摘要：
Changes in Antwanland 我们可以考虑直接枚举根,我们假设从根出发的深度为 \(i\) 的结点数量为 \(cnt_i\) ,那么我们只需要找到第一个 \(cnt_1 + cnt_2 + ... + cnt_x \geq k\) 即可,但是一个点的中心有可能可以在边上,所以跑两边即可 阅读全文
摘要：
Dihedral Group 猜结论,我们观察样例就可以猜到,只要 \(t\) 可以被 \(d\) 在一个圆上正着或泛着表示即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 5e4 阅读全文
摘要：
Jordan's Castles 我们先思考如何快速求出 \(b_1, b_2, b_3...b_n\) 显然我们可以直接用二分找到,然后我们可以直接将 \(a_i\) 改为 \(min(a[i], b[i])\),然后统计答案即可 #include <bits/stdc++.h> using na 阅读全文
摘要：
P1040 启发式图染色问题（color） 我们可以先想一棵树的情况,如下图所示 但是显然这个节点数量是 \(2 ^ k\),我们可以考虑二分图,然后你推着推着就会发现一个建图方案 具体来说,我们可以现在左边创建一个颜色为 \(1\) 的结点,然后我们想让颜色数量尽量多,我们直接在右边创建一个颜色为 阅读全文
摘要：
ChatNOI 暂时没有写出来(很快更新) 阅读全文
摘要：
袜子分配（socks） 我们可以考虑一下我们是怎么暴搜的,我们搜出一个 \(2 \times n\) 长度的序列,然后枚举每相邻两个数字,判断是不是合法的,那么也就是说,一个数字想合法,他必须精准的落在这个序列中的一个位置,那么概率是 \(2 \times n - 1\) ,有 \(n\) 对数字, 阅读全文