看到这道题第一反应就把该题与白书的一道例题联系起来了。（虽然后来证明两者并没有联系。）因此我一开始的思路就是从n到1一个个加进去。虽然的确搞不太出来。 然后开始膜题解了。………………………………好可耻啊！ 首先可以证明。一个开头下降的抖动子序列 1~n 可以通过 n - xi + 1 （xi 为 第 ...
分类：
其他好文 时间：
2016-05-06 20:30:09
阅读次数：
366
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1927 Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场 ...
分类：
其他好文 时间：
2016-04-07 14:47:35
阅读次数：
226
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 ...
分类：
其他好文 时间：
2016-03-29 21:03:59
阅读次数：
199
做这个题大概需要直到以下姿势：快速幂，费马小定理，卢卡斯定理，中国剩余定理。（大概也就这些题目大概是让求g∑d|nCdnmodpg^{\sum_{d|n}C_{n}^d}\quad mod\quad p
然后根据费马小定理原式=g∑d|nCdnmod(p?1)modp=g^{\sum_{d|n}C_{n}^d\quad mod\quad (p-1)}\quad mod\quad p
然后也就是要...
分类：
其他好文 时间：
2016-03-21 09:26:08
阅读次数：
230
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 题意:输入一个数N(1 <= N <= 4200),问将这些数排列成折线型有多少中合法的排列；折线形即一个数比相邻的数都大或者都小; 如:1 3 2 4就是一个折线型； 思路:f[i,
分类：
编程语言 时间：
2016-03-20 16:09:39
阅读次数：
164
最短路大法好。Orz黄学长
设d1[x],d2[x]d1[x],d2[x]为城市x的到达时间，可进入时间
max(d1[x],d2[x])max(d1[x],d2[x])为真实的进入时间
d[x]d[x]记录城市x被多少个城市保护
每次堆中取出一个真实进入时间最小的城市
更新它所通往的城市的d1d1，保护城市的d2d2
保护城市的d–1d–1
若d=0d=0，...
分类：
其他好文 时间：
2016-03-19 08:53:32
阅读次数：
191
费用流，拆点 源点分别向拆出的点连费用为0，费用为定位费的点，再把原有的航路建出来。
分类：
其他好文 时间：
2016-03-18 07:14:36
阅读次数：
203
跑DJ每次找最小值更新时，看保护他的是否全找完了。
分类：
其他好文 时间：
2016-03-18 07:10:48
阅读次数：
116
经典的数学题。。。。 题目就有点难懂，求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理，中国剩余定理合并模线性方程组。http://hzwer.com/4407.html
分类：
其他好文 时间：
2016-03-18 07:10:12
阅读次数：
159
