摘要：
刚开始看错题，以为是每一组或起来，求和的最小值，然后就瞎写了个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）, 觉得现在好虚啊。 所以要重新做人了，在此建立本蒟蒻的小天地，欢迎各路神犇来踩 阅读全文