http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解： Solution 真的是数论经典题，什么都用上了。 因为费马小定理，每p-1个g相乘会得到1，那么容易得到： 所以现在关键是求： 大组合数取模，Lucas ...
分类：
其他好文 时间：
2016-09-29 17:29:06
阅读次数：
127
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 ...
分类：
其他好文 时间：
2016-09-27 17:53:17
阅读次数：
211
【题目大意】 有一些点，它们之间存在一些有向边（由编号小的到编号大的），从一点到另一点消耗时间为边长。也可以消耗Ti时间直接抵达任意一个点。问所有点都走一遍最少需要多少时间？ 【思路】 ①将每个点i拆为i和i’。 ②由S向i连(cap=1,cost=0)的边。由i'向T连(1,0)的边，表示抵达过该 ...
分类：
其他好文 时间：
2016-08-14 17:29:41
阅读次数：
187
bzoj1927[Sdoi2010]星际竞速 题意： 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次。赛车超能电驴在高速航行模式下，沿星际航路航行，但只能由每个星球飞往引力比它大 ...
分类：
其他好文 时间：
2016-07-23 14:59:08
阅读次数：
225
Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任 ...
分类：
其他好文 时间：
2016-07-22 14:22:30
阅读次数：
152
【题目大意】 有n个数或为奇数或为偶数，现在进行m次操作，每次取出部分求和，告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性，则输出进行到第n次时即可求出答案；否则输出无法确定。 【思路】 高斯消元解xor方程组，求最少需要的方程个数或判断无法确定。 无法确定即存在自 ...
分类：
其他好文 时间：
2016-07-14 13:18:08
阅读次数：
305
跟上一题几乎一样。。。 1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同 ...
分类：
其他好文 时间：
2016-07-11 23:41:47
阅读次数：
210
数论综合。费马小定理，lucas定理，中国剩余定理，exgcd，快速幂，乘法逆元。 首先要计算出n的每个约数，简单的sqrt(n)枚举即可。 然后计算C(i,m)(m个中挑i个的组合数，ps:因为网上正反俩种都有，所以标注一下。。) 设s=sum(C(i,m)) 题目要求g^(s)%mod, 由费马... ...
分类：
其他好文 时间：
2016-07-05 23:53:04
阅读次数：
184
dp. 用f[i][j]表示长度为i，开头数为[1,j]的第一位下降的序列个数。 f[i][j]=f[i][j-1]+f[i-1][i-j]。 f[i-1][i-j]可以表示长度为i-1,开头数为[1,j-1]的第一位上升的序列个数。(各位取反以后，俩者一一对应，所以值相同） 要使用滚动数组。 好像... ...
分类：
其他好文 时间：
2016-07-02 01:47:20
阅读次数：
192
费用流。 因为有能力爆发这种鬼东西。。每次能力爆发就相当于重新开始一条路径...除此以外就和一般的题一样了。。 拆点，每个点从出点往能到达的入点连流量正无穷，费用为航行时间的边。 每个点从入点往出点连一条流量为1，费用为0的边限制。 S往入点，出点往T连流量为1，费用为0的边。 S往出点连流量为1， ...
分类：
其他好文 时间：
2016-06-28 09:20:51
阅读次数：
243
