摘要：
求 $f[i][j]=∑f[i−1][k]$，$'a'<=k<='z'$ . 用矩阵乘法转移一波即可. 竟然独自想出来了QAQ Code: 阅读全文
摘要：
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都 阅读全文
摘要：
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文
摘要：
被一个KMP傻题搞蒙圈了，此题AC自动机空间超限，只能用KMP写（我只会AC自动机QAQ）...... AC自动机 Code: 阅读全文
摘要：
Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳 阅读全文
摘要：
将比 b 大的设成 1，比 b 小的设成 -1，开个桶左右扫描一下，乘法原理乘一乘就好了。 虽然一眼切，不过这个基于中位数的转化还是相当重要的。middle 那个主席树的题也需要该做法 Code: 阅读全文
摘要：
这个应该还不是正解，明天看一下正解到底是什么... Code: 阅读全文