摘要：
好吧我就是蒟蒻根本没听说过群论（虽说听叉姐说几万年都不会考）我也讲不太来，直接戳VFK大神的blog啦 = = http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然后在加上2001年的论文Pólya原理及其应用 应该... 阅读全文
摘要：
最近刷银组刷得好欢快，好像都是水题，在这里吧他们都记录一下吧（都是水题大家一定是道道都虐的把==）几道比较神奇的题到时再列出来单独讲一下吧==（其实我会说是BZOJ蹦了无聊再来写的么==）[Usaco2004Dec]BadCowtractors牛的报复很明显是最大生成树了吧，跟最小生成树一样做就行... 阅读全文
摘要：
刷银组刷得好开心= =离线按权值排序，从大到小插入二叉树，查找树中比这个数大的CODE：#include#include#include#includeusing namespace std;#define maxn 100010struct node{int ch[2],x,r;}t[maxn]... 阅读全文
摘要：
一开始被题意坑了= =，题目是说这个数字的最大和最小，不是个位的最大和最小= =不知道怎么做只能递推了，必胜态就是存在能到达必败态的，必败态就是只能到达必胜态的CODE:#include#include#include#includeusing namespace std;#define MAX ... 阅读全文
摘要：
这就是一道滑雪嘛= =所有操作都爆力，求路径就dp，完了CODE：#include#include#include#includeusing namespace std;#define maxn 710#define inf 0x7fffffffbool bo[maxn][maxn],b[maxn... 阅读全文
摘要：
挺神奇的一道题，被1M内存坑了好久= =，这道题得记录当前众数以及众数与其他数的差，如果现在读入的这个数与众数相等，就加1，否则减一，如果差为0就替代掉他，可以证明如果众数存在的话这样一定能找出来CODE：#includeusing namespace std;int n,x,sum,ans;in... 阅读全文
摘要：
裸的费用流了= =从源点向每个点连费用为di，从汇点向每个点连流量为ui，每个点向下一个点连费用为m，流量为s的边就行了CODE：#include#include#include#include#includeusing namespace std;#define maxn 65#define m... 阅读全文
摘要：
看到要求两个量就下意识的想到了费用流= =，先把一个点拆成两个点就能够解决一个的只经过一次的限制CODE：#include#include#include#include#includeusing namespace std;#define maxn 410#define maxm 50000#d... 阅读全文
摘要：
裸的背包= =，没什么好说的= =CODE：#include#include#include#includeusing namespace std;int n,m,f[50010],x;int main(){scanf("%d%d",&n,&m);for (int i=1;i=x;j--) f[j... 阅读全文
摘要：
这很明显就是最大生成树= =CODE：#include#include#include#includeusing namespace std;#define maxn 1010#define maxm 20010struct edges{int x,y,z;}edge[maxm];bool cmp... 阅读全文