- 博客(20)
- 收藏
- 关注
RSS订阅
原创 【打破信息差】萌新认识与入门算法竞赛
下面会有非常详细的cf应用教程，当然还有牛客洛谷等网站也非常推荐去做题，不过现在时间有限（明天要去外地打比赛）就先只写cf的应用教程（因为是英文网站所以比较难懂，而牛客洛谷等主语言就是中文就非常友好），当然还有atcoder，这里由于时间原因也先暂时不写（如果有第二版的话会补上）如果很遗憾网络赛失利，但这并不意味着你完全与区域赛无缘，一般来说每个主办方会有一些额外名额，这个额外名额就是外卡，如果你的理由能够足够打动主办方是可以获得外卡的。本篇所列训练方法，仅为本人综合实践经验提出的相对合理方案，供参考。
2025-05-16 23:51:00
1071
原创 为美好的XCPC献上典题 ABC359 G - Sum of Tree Distance（根号分治）
每周至少五篇博客：（4/5）第五篇打算由更新一下题解传送门补充。
2025-05-02 23:00:08
671
原创 Codeforces Round 1022 (Div. 2) D. Needle in a Numstack（二分）
每周至少五篇博客：（2/5）
2025-05-02 15:09:04
953
原创 AtCoder Beginner Contest 242 G - Range Pairing Query （莫队）
每周五篇博客：（5/5） 我做到了！这题主要是想给大家提供一份莫队的板子，很多莫队题基本上填空就差不多了（
2025-04-27 22:42:06
642
原创 为美好的XCPC线上典题——EDU89 D. Two Divisors（数论）
题外话：写这题时我一开始想了个错的证明交上去A了，写这博客的证明的时候才发现自己想错了，这个证明是我看了官方题解写的，感觉整除转取模意义下的运算的思想很实用。代码实现上比较简单，用埃氏筛可以直接筛出来每个数的最小质因子，然后让这个最小质因子为。的任何质因子都不整除，既然没有共同的质因子，那么二者一定是互质的，即。需要互质，不然的话他们的和会是相同因数的倍数。二者没有相同的质因子，为了简化思考我们干脆令。的最大公约数），或者说不存在这样的对。的最大公约数）或说不存在这样的对。的时候是不存在合法的。
2025-04-20 23:53:23
468
原创 算法学习——dsu on tree
dsu on tree也叫树上启发式合并，和启发式合并类似，其时间复杂度是O(nlogn)O(nlogn)O(nlogn)，核心思想也是小的集合并到大的集合中去。在学习dsu on tree之前，我们先简单回顾一下启发式合并是什么启发式合并其实是很暴力的一个思想。先只看看合并，合并就是将两个集合A,BA,BA,B合并成一个集合CCC首先有一个操作是新建一个空集合，然后将集合A,BA,BA,B的每一个元素都放进去，这个时间复杂度是遍历集合A,BA,BA,B的每一个元素，也就是size(A+B)size(A+B
2025-04-19 11:12:49
952
原创 为美好的XCPC献上典题——Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) F. Kuroni and th
每周至少五篇博客：2/5。
2025-04-18 18:57:50
639
原创 [新手向]蓝桥杯2025省赛C++/B组个人题解
本文的题解代码均为solve()单独函数，基于以下代码为基础，这一块完全可以掠过不看solve();return 0;
2025-04-15 11:04:28
877
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人