摘要: 自己独立想出来的,开心. 首先,对于 $x$ 不等于 $y$ 的情况,显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数,然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况,也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 阅读全文
posted @ 2020-06-16 18:58 EM-LGH 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题不难,但是求欧拉函数的部分要注意一下: 求欧拉函数的时候是没有必要取模的,因为一定能除开. 如果取模的话由于出题人没有保证存在逆元会出现错误. 由于 $[L,R]$ 区间大小不超过 $10^6$,然后每个数最多只有一个大于根号 R 的质因子,所以可以筛出来 $10^6$ 以内的质因数,然后调和级数 阅读全文
posted @ 2020-06-16 15:19 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 往届学长的一场比赛. 总结:三道水题 haha! Task 1 省选 jloi.cpp/in/out 给你一个字符串,你每次只能删除一个回文串,问你最少需要几步将字符串删完,或输出无解. 题解:显然,答案最多为 2,而如果这个串本身就不是回文串答案就是 1,所以难点就是判断无解的情况. 手画几组发现 阅读全文
posted @ 2020-06-16 14:20 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1 ~ 6 的都跑完了,7 的还没跑出来. code1: #include <bits/stdc++.h> #define ll long long #define mod 998244353 #define setIO(s) freopen(s".in","r",stdin) using name 阅读全文
posted @ 2020-06-16 00:43 EM-LGH 阅读(91) 评论(0) 推荐(0) 编辑