随笔分类 - 思维题
摘要：https://www.luogu.com.cn/problem/CF1497B 此题的特点是相邻两个数相加必须为m的倍数，多写几个模拟，可以发现： 必须是x,y,x,y,x,y,x,y..的交替形式 其中x为任意mod m=j的数，y为任意mod m=m-j的数 有个小小的证明就是： a，b，c满
阅读全文
摘要：找规律题，神奇的是题解说样例把所有的情况都点出来了，而我都ac了，才看到这条。 我的敏感性终于上来了吗？ 看到lcm不超过n/2的时候我想到了可以试一下设可能的一个数字为n/2； 然后..突然想到n/2,n/4,n/4。 然后我就开始对n%4的各种情况进行讨论，发现没法构造出上面那么好看的答案了。
阅读全文
摘要：https://www.luogu.com.cn/problem/CF1513B 完全没想法 知道方向是找规律，比如满足某种特殊情况，该序列就合法。 我猜的第一个是使得并后的值恒为0，那是不是要找0出现的位置，一看另外一个1，3,5,1有出答案的样例，没道理； 没有第二个猜测了。 因为： s1=s2
阅读全文
