摘要：
P4007 小 Y 和恐怖的奴隶主 对于一个boss，有若干随从，每个随从血量小于m，(m$\le$3)，如果打一名随从没有死，就会产生一名新的随从，随从上限数为k$(k\le8)$，每一轮随机对一名敌人造成一点伤害，m一定，T次询问求解n轮后对boss造成的伤害期望。 首先看到T次询问我们就能想到 阅读全文
posted @ 2021-03-08 22:51
dinlon
阅读(99)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-08 20:35
dinlon
阅读(14)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define LL long long #define V inline void #define I inline int #define FOR(i,a,b) for(register int i=a,end##i=b;i<=end##i;i) 阅读全文
posted @ 2021-03-08 17:10
dinlon
阅读(54)
评论(0)
推荐(0)
摘要：
Genius's Gambit 给出a，b，k要求构造两个二进制数满足有a个0，b个1，它们的差有k个1。(0不包含前导0) 发现这两个数的数码组成没有改变，考虑加法，不妨加上一个$2^k-1$那么如果最后一位原来是1，现在就会移动到第k+1位的位置，那么相当于只有这一位发生变化，那么其它位可以用来 阅读全文
posted @ 2021-03-08 12:53
dinlon
阅读(71)
评论(0)
推荐(0)
摘要：
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 阅读全文
posted @ 2021-03-08 12:43
dinlon
阅读(70)
评论(0)
推荐(0)
摘要：
数论之神 求解方程$x^A\equiv B(\bmod 2k+1)$的解的个数 首先由于模数不是质数，所以我们先考虑拆分成质数的幂次形式，然后分别求解，可以发现根据CRT的性质，对于两两互质的模数，我们构成的剩余系和原来的数形成双射，所以所有解得个数等于每个方程解的个数的乘积。 问题转化为$xA\e 阅读全文
posted @ 2021-03-08 10:14
dinlon
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-08 09:36
dinlon
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号