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

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

摘要："题面" 【错解】 一眼不可做啊 哎分治？ 算不了啊 真的是，打暴力走人 20pts （事实上，还有20pts是随机数据，加个小小的特判就可以） 【正解】 首先，从l开始往后gcd最多只有O(log)种取值，并且是单调减的 所以我们可以二分log次边界，用线段树维护区间gcd，可以做到$O(Nlog 阅读全文

摘要：~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质： ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即：杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质，傻瓜也得到教训：~~ $\sum _{i=l 阅读全文

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