摘要：
太难的比如三维凸包已过滤，估计NOI考不了毒瘤计算几何吧，不过还是背些简单的吧。 二维凸包：https://www.luogu.org/problemnew/show/P2742 旋转卡壳：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 半 阅读全文
摘要：
你永远不会相信一个快AFO的选手不会可持久化Trie。 其实异或粽子那题可以用可持久化Trie做，不过我还是没用，用的一般的Trie（其实可持久化是多此一举），于是到现在还是不会可持久化Trie。 这题首先可以发现要求的是最大值，所以很多区间是没必要的，l1[i]/r1[i]表示左/右边第1个比a[ 阅读全文
摘要：
没有SPJ时显然是不需要输出方案的。不需要输出方案很好做，先把边扩展（因为会往下流），然后求最大独立集，最大独立集=n-最小点覆盖，因为其是最大独立集的补集。如何求最小点覆盖呢？毕竟我写过最大权闭合子图的：http://www.51nod.com/Challenge/Problem.html#!#p 阅读全文
摘要：
挂链式hash：https://www.luogu.org/problemnew/show/P3823 最小表示法：https://www.luogu.org/problemnew/show/P1368 KMP：https://www.luogu.org/problemnew/show/P3375 阅读全文
摘要：
A 太难了，一半时间刚这题还没做出来，简直自闭了。实际上分两种情况，一种很简单直接放，另一种就是要0,0,…,0,1,2,…,n，然后直接贪心，显然我是把情况判断错误一直没调出来。 #include <bits/stdc++.h> using namespace std; const int N=2 阅读全文