Acm
Damingxkl
这个作者很懒,什么都没留下…
展开
-
Balls of Buma
传送门样例输入1BBWWBB样例输出13样例输入2BWWB样例输出20样例输入3BBWBB样例输出30题意不在叙述,直接分析首先按段进行分割,把一段连续相同的字母分为一段,求出每一段的所在区间,统计有多少段。比如AAABBBWWBB一共有4段(AAA、BBB、WW、BB)。如果出现的段数是偶数,则一定不可以全部消除。如果出现的段数是奇数,则满足的条件为:中间一段的长度大于等于2,并且以中间一段为中心,两边的对称段的长度相加大于等于3并且对成段的字母相同。现在设中间一段为m原创 2020-09-02 14:41:34 · 1033 阅读 · 0 评论 -
Fear Factoring(除法分块/数论)
传送门样例输入101 10128 281 10987654456799 987654456799963761198400 9637611984005260013877 5260489265样例输出102568798765445680055317659443204113430571304040题意:求1-n中每一个数的所有有因子和,并将这些因子和相加。例如 1- 3: 1的因子有1, 2的因子有1 + 2 = 3, 3的因子有1+ 3 = 4,最终答案就是 1 +原创 2020-08-17 10:45:15 · 320 阅读 · 0 评论 -
Feast Coins
传送门3000ms 256000KLast feast the young princess received way too many coins. Since she is very young, she doesn’t know thevalue of each coin, if you give her a coin with the value 5 or a coin with the value 1, she will considerthem both as just 1 coin, r原创 2020-08-16 22:34:50 · 179 阅读 · 0 评论 -
卢卡斯定理证明
在开始介绍卢卡斯定理之前我们先介绍下面的3个定理1.乘法逆元 如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为 x ax≡1 (mod p) 这个等式用中文描述就是 a乘一个数x并模p等于1,即 a%p*x%p=res,res%p=12.费马小定理:如果p是一个质数,而整数a不是p的倍数,即这两个数互质,则有 a^(p - 1) ≡ 1 m...原创 2019-11-09 21:08:06 · 794 阅读 · 1 评论 -
博弈问题
(一)、巴什博奕 (Bash Game)问题描述: 一堆n个物体,两个人轮流从这些物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。问题分析:显然,如果 n = m + 1 , 那么一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后取者胜.因此我们发现了如何取胜的法则,每个回合 m + 1 个,如果 n = (m + 1)r + s,(r为任意自然...原创 2019-11-09 20:30:50 · 650 阅读 · 0 评论