摘要: (乱搞艹爆正解系列) 对不起,由于博主太弱了,并不会正解的多项式exp(甚至多项式exp我都不会2333)。 只能来说一说我是怎么乱搞的啦QWQ 首先这个题最关键的性质是: 一个在原置换 g 中长度为 l 的环,在 f 中会被拆成 gcd(l,n) 个 长度为 l/gcd(l,n) 的环 [可以类比 阅读全文
posted @ 2018-06-07 15:12 蒟蒻JHY 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候都推出来了和 质因子的指数和有关,硬是没做出来QWQ,我傻死算了 但其实这是一个结论题,因为这本来就是阶梯NIM游戏的模型。阶梯NIM游戏是指,有 n+1 阶台阶(0 ~ n),每阶上都有若干堆石子,每次操作从第i(i>0)阶的某一堆拿不超过这一堆数量的石子放到第i-1阶的某一堆中,不能操 阅读全文
posted @ 2018-06-07 14:51 蒟蒻JHY 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 由于day2在考场上错误的先开了T3,导致T2只打满了暴力。。。T1暴力都没打满。。。 最后T3虽然想出了正解却因为计算几何的某些细节不会处理而gg掉了(平时不学计算几何活该gg),只得了20分。。。 于是只有132分,被大众分虐暴QWQWQWQWQWQ 其实T2的正解只要想到了 最后一个部分分就差 阅读全文
posted @ 2018-06-07 09:10 蒟蒻JHY 阅读(497) 评论(0) 推荐(0) 编辑