摘要:
https://scut.online/p/290 一个 N 个数的取数游戏,Kaildls 和 Parco 轮流操作,每次操作从 N 个数中取一个数 y 并把他变成 y-x(满足 x | y 且x < y),无法操作的人输。 假设 Kaildls 先手且两人都是用最优策略,请问最后谁会赢? 第一次 阅读全文
摘要:
https://codeforces.com/contest/1114/problem/B 一开始叫我做,我是不会做的,我没发现这个性质。 其实应该很好想才对,至少要选m个元素,其中m个作为最大值,从总体上考虑的话,要是能区分哪些元素处于前m*k大,就把他们m个一组直接划分就好了。 魔理沙dalao 阅读全文
摘要:
https://codeforces.com/contest/1114/problem/C 很有趣的一道数论,很明显是要求能组成多少个基数。 可以分解质因数,然后统计各个质因数的个数。 比如8以内,有8/2=4个2+8/4=2个2+8/8=1个2,这样统计是log复杂的。 需要小心的是乘法爆ll的情 阅读全文