摘要：
Link: Codeforces #196 传送门 A: 枚举 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef long long ll; typedef pair<int, 阅读全文
摘要：
Link: Codeforces #174 传送门 A: 求原根的个数，有一条性质是原根个数为$\phi(\phi(n))$，多了一个不会证的性质 如果要确定哪些是原根的话还是要枚举，不过对于每个数不用枚举$p$次了 由于$\delta_p(x) | \phi(x)$，只要对欧拉函数值的约数枚举即可 阅读全文
摘要：
Link: Codeforces #190 传送门 A: 明显答案为$n+m-1$且能构造出来 #include <bits/stdc++.h> using namespace std; #define X first #define Y second typedef long long ll; t 阅读全文
摘要：
Link: Codeforces #211 传送门 一套非常简单的题目，但很多细节都是错了一次才能发现啊…… 还是不能养成OJ依赖症，交之前先多想想corner case！！！ A： 模拟，要特判0啊 #include <bits/stdc++.h> using namespace std; #de 阅读全文
摘要：
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 优先级：动态规划-分治-字符串-图论-数据结构-数学-计算几何-其它 动态规划 1、四边形不等式优化 2、斯坦纳树 3、凸优化（例题：林克卡特树） 4、非单调性的斜率优化（维护凸包） 5、插头$dp$ 6 阅读全文
摘要：
Link: Codeforces #192 传送门 前两天由于食物中毒现在还要每天挂一天的水 只好晚上回来随便找套题做做找找感觉了o(╯□╰)o A： 看到直接大力模拟了 但有一个更简便的方法，复杂度为$O(被禁止的格子数)$ 如果将每个黑格子上下左右四条线都染上色 可以发现一个格子最终无法被“净化 阅读全文
摘要：
Link: BZOJ 3196 传送门 Solution: 最直观的的思路是用线段树套平衡树 不过一看到区间第$k$大就又忍不住去写最近刚练的带修改主席树了 感觉自己数据结构题灵活变通的能力还不够强啊，一开始$naive$得觉得不好算排名…… 区间第$k$大和修改的操作和$Dynamic Ranki 阅读全文
摘要：
Link: BZOJ 1058 传送门 Solution: 为了这道题今天下午一直都在和常数大战…… 1、对于询问1，我们记录每个数末位置的数$T[i]$和初始位置$S[i]$ 用平衡树维护所有差值，对于操作$i,k$：删除$S[i+1]-T[i]$，增加$x-T[i]$和$x-S[i+1]$ 2、 阅读全文