摘要： A.修仙（restart） 注意到这个题显然可以开一个优先队列来每次选取最优的解（对结果贡献最大的，显然也是值最大的），但是我们会发现能卡掉这个算法： 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了，因此我们考虑做一个反悔. 不难发现，对于每一组来说的更优策略只出现在不选它，而选 阅读全文

摘要： A.White and Black 暴力的 \(O(nq)\) 做法比较显然，因为对于根节点来说，只有它自己可以改变自己的颜色，因此如果它是黑色则一定需要更改自己，同时把更改传下去（应该没有那种每次真的更改所有节点然后写 \(O(nqn^{n})\) 的吧），同理，假如根节点更改结束，次级节点就同理 阅读全文

摘要： A.Piling Up (\(\operatorname{Difficulty} 11\)) 让你求某个数距离最近的一个 \(k\times 100\) 的距离是多少. 水. #include<bits/stdc++.h> using namespace std; namespace hdk{ na 阅读全文

摘要： A.活动投票 主元素问题，用摩尔投票 #include<bits/stdc++.h> using namespace std; int n,a=-1,acnt,x; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",&x); 阅读全文

摘要： #71 #72 oistars:（在男生宿舍）欸怎么没有女厕所 #73 来自江苏的马先生说：“我儿子自从学了那什么拓扑排序，天天搁那说什么要删除父亲，删除祖先什么的，这对孩子的身心影响多大啊！要是以后孩子闲着没事就砍他爷爷玩，那可怎么办！” 北京的家庭主妇宣女士激烈地表示：“我女儿现在天天学什么平衡 阅读全文

摘要： A.Start 比较小的大模拟，还没改出来 B.mine 线性推一下（这个题记搜容易写偏，因为分讨太多） 设 \(f[i][j]\)，第一维表示位置，第二位表示末位状态（是雷，是 \(0\)，是 \(2\)，是 \(1\) 且雷在左边，是 \(1\) 且雷在右边） 初始化： 第二位有雷，第一位初始化 阅读全文

摘要： To be continue 阅读全文

摘要： 脑子就是一款单调队列，你把唐的东西 push_back()，就会失去你的智慧 阅读全文

摘要： 我忏悔我有罪我心情又不好了不知道干什么所以又不小心封了个东西啊啊啊啊啊啊啊啊 阅读全文

摘要： 假如我住在冀南，这个世界就是一个巨大的冀北 阅读全文