摘要：
题意： 输入正整数n和k（范围均为1e9），求∑（k mod i），i从1~n 解法： 首先这道题直接暴力亲测会超时。 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数成一个等差数列，而且数列首相是q，公差是p，项的个数是余数/商。 具体写法网上面有分情况讨论的，但是较为繁琐，这里LR 阅读全文
摘要：
估计拿不到打区域赛的名额了，还是有点忧伤，哎 8.21场链接 A题： 题意： 给出一个0~n-1的单词表，问要组成一个长度为m，且单词权值之和为k的单词，的方案总数有多少种 解法： 其实就是问把k个球放到m个桶中（同中球数可以为空），且每个桶中的球数不超过n-1个，的方案总数。（仔细想一下，很有意思 阅读全文
摘要：
题意： 统计两个整数a,b之间各个数字(0~9)出现的次数，如1024和1032，他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1，3个3等等。 解法： 这类问题的一般步骤都是先用f(n,d)计算出0~n中d数字出现的 阅读全文
摘要：
Uva1639 题意： 有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。 解法： 我们假设到第n天 阅读全文
摘要：
题意：两匹马比赛有三种比赛结果，n匹马比赛的所有可能结果总数 解法： 设答案是f[n]，则假设第一名有i个人，有C(n,i)种可能，接下来还有f(n-i)种可能性，因此答案为 ΣC(n,i)f(n-i) 另外这里给出两个求组合数的模板，卢卡斯定理的p是模数，并且要求是素数，第二个是递推式，适合于n< 阅读全文