摘要：
误差 dp （什么鬼） 读题时觉得（误差不超过 %5也算对） 这句话实在是没有什么卵用， 但是上这是解题的关键，因为两个距离很远的行星对答案的贡献非常小， 所以我们可以让一部分统一除以一个长度，为了保证精度的要求，前面的一部分要暴力算，这样就可以过了 1 #define MAXN 100010UL 阅读全文
摘要：
题目大意：给定n个点，m对矛盾关系，求最少可以划分为多少个集合 此题涉及到弦图与完美消除序列的知识， 详见 cdq 论文 《弦图与区间图》 我们可以求出当前图的完美消除序列，再倒着进行染色，每次选择可以染的颜色中编号最小的 1 #define MAXN 10010UL 2 #include <cst 阅读全文
摘要：
%ad大神的脑洞，这题是强制在线版的HH的项链 所以可以考虑树套树，和主席树之类的做法 对于每个点，可以将这个点的颜色上一次出现的位置插入到主席树里，对于每一个 l ~ r 的询问， l 到 r 之间有多少颜色上一次出现的位置在0 到 l-1 内就是答案 1 #define MAXN 500010U 阅读全文
摘要：
刚开始看错题，以为是每一组或起来，求和的最小值，然后就瞎写了个dp，状态根本无法转移竟然过了六个点也是醉了 这个题根据数据可以分成两部分，可以按位贪心检验 对于n<=100的数据每一位直接n^3的dp就可以了 然后对于n>100的数据，A相当于没有限制，对每一位可以直接搞, g[i]代表到第i个雕塑 阅读全文
摘要：
首先可以看出这是一道求最短路的题目，但暴力建图最多n2 条边，所以考虑建图优化 对于p>sqrt(n) 的青蛙可以直接暴力建，最多n*sqrt（n） 条边 对于p<sqrt(n) 的青蛙添加辅助点，枚举这sqrt（n）个长度，每个长度建立n个辅助点前后对应连边，同时向它们可以到达的点以及可以到达它们 阅读全文
摘要：
初次接触置换群，学习了一下burnside引理和polya定理 burnside 引理： （只是结论，证明并没有搞懂） 除了题目已给的置换，还应添加一个所有纸牌都指向它自己的置换 本质不同的染色方案为所有置换中1阶循环（也就是不变元素， 一个染色方案经过该置换后不变）的个数 这样的元素，每个置换中在 阅读全文
摘要：
裸的最小割，直接上模板就行了 1 #define MAXN 1000010UL 2 #include <cstdio> 3 #include <cstring> 4 #define INF 1e9 5 6 using namespace std; 7 8 int n, m, t, hd, tl, S 阅读全文
摘要：
首先我们可以证实对于两种食物i，j如果 pi<=pj&&si>=sj 那么j是不会对答案做出贡献的 所以要先筛选出来有用的物品，贪心的过程结束了 笔者最初联想到三分，可以枚举叫外卖的次数，但并不能证明外卖的次数与宅的天数之间是一个单峰函数 随着叫外卖次数的增加，基础的花费（F）在增加，可以使用的钱减 阅读全文
摘要：
看了黄学长的博客才知道是旋转卡壳的裸题，我似乎是用暴力卡过的 首先这四个点一定在凸包上，要先把凸包搞出来（忘了判重点WA了一个小时QAQ）， 因为n的范围很小，所以我们可以直接枚举这个四边形的对角线，分别找这条对角线两边的点与这条线组成的最大三角形 因为是一个凸包所以我们可以三分，但实际上这是有决策 阅读全文
摘要：
首次写博文，感觉好激动的说，去年一年的刷题记录没有保存下来（QAQ）, 觉得现在好虚啊。 所以要重新做人了，在此建立本蒟蒻的小天地，欢迎各路神犇来踩 阅读全文