- 博客(19)
- 收藏
- 关注
RSS订阅
原创 为美好的XCPC献上典题 ABC359 G - Sum of Tree Distance（根号分治）
每周至少五篇博客：（4/5）第五篇打算由更新一下题解传送门补充。
2025-05-02 23:00:08
681
原创 Codeforces Round 1022 (Div. 2) D. Needle in a Numstack（二分）
每周至少五篇博客：（2/5）
2025-05-02 15:09:04
956
原创 AtCoder Beginner Contest 242 G - Range Pairing Query （莫队）
每周五篇博客：（5/5） 我做到了！这题主要是想给大家提供一份莫队的板子，很多莫队题基本上填空就差不多了（
2025-04-27 22:42:06
644
原创 为美好的XCPC线上典题——EDU89 D. Two Divisors（数论）
题外话：写这题时我一开始想了个错的证明交上去A了，写这博客的证明的时候才发现自己想错了，这个证明是我看了官方题解写的，感觉整除转取模意义下的运算的思想很实用。代码实现上比较简单，用埃氏筛可以直接筛出来每个数的最小质因子，然后让这个最小质因子为。的任何质因子都不整除，既然没有共同的质因子，那么二者一定是互质的，即。需要互质，不然的话他们的和会是相同因数的倍数。二者没有相同的质因子，为了简化思考我们干脆令。的最大公约数），或者说不存在这样的对。的最大公约数）或说不存在这样的对。的时候是不存在合法的。
2025-04-20 23:53:23
471
原创 算法学习——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
993
原创 为美好的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
641
原创 [新手向]蓝桥杯2025省赛C++/B组个人题解
本文的题解代码均为solve()单独函数，基于以下代码为基础，这一块完全可以掠过不看solve();return 0;
2025-04-15 11:04:28
894
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人