摘要："题面" 【错解】 立方就是所有质因子次数都是3的倍数嘛 发现1e5的三次根很小，可以枚举所有和这个数乘起来是完全立方数的(flag 1) 然后……连条边跑最大独立集？ 不对啊是NP问题(实际上是个二分图) 那多半要优化连边变成一棵树(flag 2) 推了0.5h没一点结果，就暴搜，希望能剪点枝(那 阅读全文

摘要："原题：CF402D" 【错解】 唔，先打个表看看 咦，没有坏质数好像就是质因数个数啊 那有坏质数呢？ 好像变负数了 推出错误结论：f(x)=x的质因数个数，如果有个坏质数，就乘上 1 然后乱搞，起码花了2个小时 【正解】 用脚趾头想一想都知道怎么可能长这样的？ 如果最小质因数是坏的，就去掉 1；否 阅读全文

摘要："T1" 【错解】 首先猜想和最大值有关，然而样例都凑不出来 然后开始瞎搞，从大往小拆成两个没出现过的数的乘积 过了样例…… 等等？好像最大有重复的？ 然后真瞎搞 WA1+TLE9 期间想到二分，但并不知道怎么check，索性放弃 【正解】 二分 由于是阶乘，x!某个因数a出现次数为 $\sum _ 阅读全文

摘要：呼~好久没更了 ~~说得根有人看似的~~ ~~魔改自DZYdalao的ppt~~ 整除和剩余 设a，b是两个整数，$b\neq0$,则存在唯一的q和r，使得 a=qb+r,$0 \leq r =1;i ) inv[i]=inv[i+1] (i+1)%MOD; cpp int ans=0,lcm=1; 阅读全文