摘要：很难的一道题 首先第一问，如果没有高度相同的，因为只有比他高的会产生影响，所以降序排序，然后从大往小往里插入，那么可插入的位置的个数就是min(i,key),然后我们考虑有重复的，若不考虑之前已经插入过的相同高度的，方案数仍然是min(i,key)，那么现在矛盾的就是，新插入的关键字和之前的关键字的 阅读全文

摘要：向量是可以被基地唯一分解的，然后就和昨天的T3一样了 在计算x_的时候居然没注意最大可以变成500000，然后最开始设的最大值是100000，然后就一直wa Code 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #inc 阅读全文

摘要：树DP+组合数 网上题解很多，这里就放个有注释的代码 CODE 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <iostream> 6 #include <alg 阅读全文

摘要：BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的，可以直接用错排公式，首先f[1]=0,f[2]=1,然后考虑后面的转移，当放第i个的时候，前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置，对于前者，第i个可以和前i-1个中的任意一个互换位置，贡献就是f[i-1 阅读全文

摘要：Password 题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,……}就是p 阅读全文