[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流 注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] ...
分类：
其他好文 时间：
2018-08-17 14:23:02
阅读次数：
134
错排问题。。正经的公式是这个 D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] 一个供参考的简化后的公式是D(n) = [n!/e+0.5] 有个递推式是f[n]=(f[n-1]+f[n-2])*(i-1) 那么答案就是C(n,m)* ...
分类：
其他好文 时间：
2018-08-03 10:45:16
阅读次数：
203
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2018-08-02 22:42:08
阅读次数：
127
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4513 题解 要求的式子 用数位dp的方法去做 我们把式子拆开 变成 $\sum_{i=0}^{n-1} \sum_{j=0}^{m-1, i xor j > k} {max(i xor j)} ...
分类：
其他好文 时间：
2018-07-31 15:21:06
阅读次数：
180
Bill的挑战 bzoj-1879 Sdoi-2009 题目大意： 注释：$1\le t \le 5$，$1\le m \le 15$，$1\le length \le 50$。 想法： 又是一个看数据范围想做法的题，我们想到状压dp。 看了题解... ...网上给的状态是f[len][s]表示长度 ...
分类：
其他好文 时间：
2018-07-28 00:10:08
阅读次数：
164
数表 bzoj-3529 Sdoi-2014 题目大意：n*m的数表，第i行第j列的数是同时整除i和j的所有自然数之和。给定a，求数表中所有不超过a的和。 注释：$1\le n,m \le 10^5$。 想法：我们先不考虑那个a的限制：我们设f(i)表示整除i的自然数之和。 $\sum\limits ...
分类：
编程语言 时间：
2018-07-27 23:11:50
阅读次数：
204
计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... ...
分类：
其他好文 时间：
2018-07-20 23:38:45
阅读次数：
202
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】 有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上 那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上 ...
分类：
其他好文 时间：
2018-07-12 21:42:56
阅读次数：
222
题目描述： dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)本，每本书有一个编号，从1号到n号。 dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。 有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Even ...
分类：
其他好文 时间：
2018-07-12 16:33:51
阅读次数：
178
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1951 【算法】 欧拉定理+中国剩余定理 + lucas定理 【代码】 ...
分类：
其他好文 时间：
2018-07-10 23:40:25
阅读次数：
182
