摘要:
通过此次考试我学习到最重要的道理就是:考前拜尧神OrzOrz 今天的题目的确十分的良心,好久都没有做过这么感人的题目了。 T1看到以后第一眼认为像周末做的ZROI的DP优化,然后我TM就像跪了,一句话题意就是f[i][j]=f[i-1][j]*a+f[i][j-1]*b;日欧给足了50+10的暴力啊 阅读全文
摘要:
相信我,如果你什么东西不会,什么东西不懂,什么东西不记得了,就去尧神模板里找,相信我,你一定能找到! 阅读全文
摘要:
1.根据公式C(n,m)=n!/(m!)/((n-m)!),线性求出逆元,线性求出前缀积。时间复杂度:预处理O(n),每次询问为O(1)。 2.递推求出(杨辉三角)C(n,m)=C(n-1,m-1)+C(n-1,m);时间复杂度:O(n^2) 3.Lucas定理:待更... 阅读全文
摘要:
主席树+树状数组求带修改的区间第k大 阅读全文