cdcq

摘要： 开局发现签到题，我一看这不就是省赛的那个二分吗 当时我还觉得二分不对，但是买志斌认为对 然后我验证了半天不敢确定，然后买志斌就AC了 接着看了一个博弈题，简单研究了一个性质，然后开始打表 然后发现这个表有规律啊，很快乐 所幸在我的大力对拍下，最终还是发现假了 接着买志斌说K是构造题，研究K并过之 张 阅读全文

摘要： 原题： 题意： 给你m个灯，每个等有一个周期ti，和一个亮度xi，第i个灯先亮ti秒，再灭ti秒，再亮ti秒，每次亮度都是xi 同一时间如果有多个灯亮，那么场地亮度是最大值 给你一个n，问你从第1秒直到第n秒的每一秒，场地的亮度是多少 朴素的想法： 对于每个灯，枚举它亮的区间，用线段树区间取max取 阅读全文

摘要： 原题： 题意： 给你一个x，让你把x拆成若干个互质的数的和，要求拆出来的极差最小 若x为奇数，可以拆成(x-1)/2和(x-1)/2+1，两个相邻的数一定互质（除了1和2） 这个其实可以证明 gcd(a,a+1)=gcd(a+1,(a+1)%a)=gcd(a+1,1)=1 神奇吧，后面基本都是这个思 阅读全文