2015年3月17日
摘要：
首先线性筛出phi()然后枚举每个素数p，考虑p对答案的贡献：gcd(i, j) = p gcd(i / p, j / p) = 1令x = i / p, y = j / p，再不妨x >= y，则（1）x = y，只有x = y = 1（2）x > y，x的个数就有phi(y)个所以p对答案的贡... 阅读全文
摘要：
不想说什么了。。。一眼题，排个序贪心。。。样例过不了，怎么可能？！乱搞搞了一个小时，终于搞定样例了发现是题目描述的问题：原来的发电站必须只收b吨！！！！！您倒是说说清楚啊我去。。。网上过的那些人都是一A的？不敢相信。。。 1 /************************************... 阅读全文
摘要：
比较简单的数位dp，但是要用到组合公式C，预处理吧。。。 1 /************************************************************** 2 Problem: 2425 3 User: rausen 4 Language: ... 阅读全文
摘要：
裸的费用流。。。。建图方法：把每个月抽象成一个点S向每个点连边，费用为当月购进价，容量无限大；每个点向T连边，费用为0，容量为当月卖出量每个点向后一个月的点连边，费用为仓库储存费用m，容量为仓库的容量s 1 /*********************************************... 阅读全文
摘要：
第一问是裸DP。。。。第二问还是裸DP，注意一种特殊情况（我忘了是什么特殊情况了QAQQQ）滚动数组可以压掉一维，而且 ^ (xor)比 ! (not)慢。。。 1 /************************************************************** 2 ... 阅读全文
摘要：
就是等价于一个4个元2个方程判断解的存在性。。。然后乱搞吧。。。（貌似叫裴蜀定理？） 1 /************************************************************** 2 Problem: 2299 3 User: rausen 4 ... 阅读全文
摘要：
先把所有人从小到大排序，则如果一个人说a个人比他大，b个人比他小，等价于他声称[b + 1, n - a]的值是相等的问题转化为给一些线段，找出一些不重叠的线段，价值最大 (注意：线段可以重合！！！)然后就是一遍扫过去的DPf[i]表示以线段i为结尾的满足条件的线段最多数f[i] = max(f[j... 阅读全文
摘要：
首先，建出来的是无向图，因为a看不上b他们一定不会一起被选出。。。然后，n个点n条边，形成的是环套树森林于是有个奇技淫巧的做法，先dfs一遍找到环上的两个点，然后拆掉那条边，记下来边的两端x, y两个节点强制x为根且x不选做树形动规，然后强制y为根且y不选再做一遍树形动规，两次的最大值加入答案注意写... 阅读全文
摘要：
像我这种蒟蒻。。。一天交了51道题也要纪念。。。真是。。。但是、不知道还有没有机会了。。。这样子就会有很多题解要补了。。。慢慢来吧。。。另、AC数已经超过500了还真是历史性的一步啊。。。 阅读全文