摘要：
题目描述： 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标号为1。（取出球后并不将其丢弃 阅读全文
摘要：
题目描述： 算法标签：斜率优化 以下代码： #include<bits/stdc++.h> #define il inline #define LL long long #define db double #define _(d) while(d(isdigit(ch=getchar()))) us 阅读全文
摘要：
题目描述： 算法标签：递推式，矩阵优化dp 思路： 感觉遇到组合数相加式子都可以仔细观察一下他的递推关系，求出递推式后把项与项的关系放到矩阵里，快速幂处理一下就结束了。 以下代码： #include<bits/stdc++.h> #define il inline #define LL long l 阅读全文
摘要：
题目描述： 算法标签：dp，决策单调性 思路： 求导证明dp式子具有决策单调的性质，其他应该是常规操作吧...看看代码应该能懂。 小提示：要用long double存不然会死。 以下代码： #include<bits/stdc++.h> #define il inline #define LL lo 阅读全文