摘要：
题 题意 告诉我们每天要穿第几号衣服，规定可以套好多衣服，所以每天可以套上一件新的该号衣服，也可以脱掉一直到该号衣服在最外面。求最少需要几件衣服。 分析 DP，dp[i][j]表示第i天到第j天不脱第i天之前的衣服最少需要的衣服数量，那就可以由和第j天穿一样的衣服的第k天转移过来，或者再套一件第j天 阅读全文
摘要：
题 题意 求a关于m的乘法逆元 分析 a x ≡ 1 (mod m) 等价于 ax+my=1 求x的最小正数（不能是0，我就WA在这里了）。 gcd(a,m)!=1 时x不存在。 所以用扩展gcd就可以求了。 代码 阅读全文
摘要：
满足 a * k ≡ 1 (mod p) 的k 叫做 a关于p的乘法逆元。另一种表达方法是 k ≡ a-1 (mod p) 逆元在密码学中有广泛应用，AES密码体系的字节替代就是运用了逆元。（不知道说的smg） 应用： 我们知道(a+b)%p=(a%p+b%p)%p (a*b)%p=(a%p)*(b 阅读全文
摘要：
上次排队那题，让我发现减少取余的次数可以减少很多时间。 然后查到一篇文章 高频率调用的函数一定要保证最优化，慎用除法和余数 原po显示404，所以只有别人转载的。 就是说：除法、取余的指令 CPU周期 可以达到加减法的80倍（周期越多越耗时），因此高频率使用的函数里，以及循环次数很大的循环里，可以通 阅读全文
摘要：
取模运算和取余运算是两个不同又相近的运算。 运算规则 都是c=a/b（整除），然后r=a-a*c，r就是a对b取模或者取余的结果。 取余运算的c向0 方向舍入(fix()函数)；而取模运算向负无穷方向舍入(floor()函数)。 例子 -7 Mod 4 取余运算c=-1，结果为-3， 取模运算c=- 阅读全文
摘要：
题 题意 有两个队的骑士1到n和n+1到2n，每个骑士只能互相攻击对手队的一个骑士。kernel的意思是在这个kernel里的骑士不会互相攻击，在kernel外的骑士被kernel里的骑士攻击。 现在告诉你所有骑士攻击的骑士，求一个kernel。 分析 没人攻击的骑士一定在kernel里，把没人攻击 阅读全文