NewErA

摘要： 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、 阅读全文

摘要： Link: P3709 传送门 Solution: lxl出的语文题 其实转化一下就是求将当前区间最少拆分成多少个严格单调上升序列（可不连续） 再转化一下就是求区间内的众数个数 本来求众数的套路是主席树+二分 但此题不要求在线，用莫队同时维护$i$的出现次数$cnt[i]$和出现次数为$i$的数的个 阅读全文

摘要： Link: BZOJ 3781 传送门 Solution: 莫队裸题，只不过把维护的值改成了$\sum cnt[i]^2$ Code: 阅读全文