1011: [HNOI2008]遥远的行星
Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 2134 Solved: 755
[Submit][Status]
Description
直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常...
分类：
其他好文 时间：
2015-01-18 02:06:53
阅读次数：
252
Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目 前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝 色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明...
分类：
其他好文 时间：
2015-01-11 22:55:33
阅读次数：
334
这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划：【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）【NOIP模拟题】Permutation（dp+高精度）【NOIP模拟题】Incr（dp）【UVa】Headmaster...
分类：
其他好文 时间：
2014-12-30 13:33:44
阅读次数：
269
n*n会挂？前缀和、斜率优化啥的都不好使？
等等，题意中有个允许误差范围？诶？...
分类：
其他好文 时间：
2014-12-26 16:51:46
阅读次数：
183
1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:4548Solved:1935[Submit][Status]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种...
分类：
其他好文 时间：
2014-12-18 06:48:26
阅读次数：
446
Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0int next[30];int n,m,mod,ans;char s[30];int a[30][30],b[30][30];inline void mult(int a[30][30],int b[30][3...
分类：
其他好文 时间：
2014-12-16 23:55:14
阅读次数：
280
http://www.lydsy.com/JudgeOnline/problem.php?id=1005这里讲得挺清楚的：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html对于有n个节点的树：prufer数列和一棵树一一对应。prufer数列有n-...
分类：
其他好文 时间：
2014-11-25 14:02:02
阅读次数：
208
http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(...
分类：
其他好文 时间：
2014-11-22 13:10:24
阅读次数：
196
