上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 120 下一页
摘要: 自己独立想出来的,开心. 首先,对于 $x$ 不等于 $y$ 的情况,显然只限制前缀/后缀. 然后如果没有 x 与 y 相等的情况的话我们完全可以枚举总的 1 的个数,然后限制后缀的就可以转化成限制前缀的. 如果引入 x 与 y 相等的情况,也就是说要求前缀或后缀都填满也按照上述方式处理即可. 但是 阅读全文
posted @ 2020-06-16 18:58 EM-LGH 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题不难,但是求欧拉函数的部分要注意一下: 求欧拉函数的时候是没有必要取模的,因为一定能除开. 如果取模的话由于出题人没有保证存在逆元会出现错误. 由于 $[L,R]$ 区间大小不超过 $10^6$,然后每个数最多只有一个大于根号 R 的质因子,所以可以筛出来 $10^6$ 以内的质因数,然后调和级数 阅读全文
posted @ 2020-06-16 15:19 EM-LGH 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 往届学长的一场比赛. 总结:三道水题 haha! Task 1 省选 jloi.cpp/in/out 给你一个字符串,你每次只能删除一个回文串,问你最少需要几步将字符串删完,或输出无解. 题解:显然,答案最多为 2,而如果这个串本身就不是回文串答案就是 1,所以难点就是判断无解的情况. 手画几组发现 阅读全文
posted @ 2020-06-16 14:20 EM-LGH 阅读(150) 评论(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 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这场比赛切了 A ~ D,然后 E WA on test 32,考试后特判了一个边界就过了. 感觉打得还行,但是没有在考试中 AC E 题实属可惜. A Shovels and Swords 日常被 div2 A 题卡住.jpg 开始写了一个不知道对不对的贪心过不了样例,然后猜了一个小结论(a+b) 阅读全文
posted @ 2020-06-13 20:36 EM-LGH 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 这道题中我们要考虑这么几件事情: 1.前 2 个数是什么.2.是否已经合法了. 3.是否顶上界.4.是否有4/8 那么设状态的时候就是 $f[num_{i-1}][num_{i-2}][state][l][4][8]$ 记忆化搜索的时候如果搜过该状态且补丁上界就返回. 然后转移的时候注意:1.是否新 阅读全文
posted @ 2020-06-12 10:50 EM-LGH 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 这道题细节并不算太多,但是求方案数的时候一定不要乱取模! 如果非要取模的话也要遵循欧拉定理. code: #include <bits/stdc++.h> #define N 57 #define ll long long #define mod 10000007 #define setIO(s) 阅读全文
posted @ 2020-06-12 09:48 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 数位dp. 细节真的很多. 1. 考虑清楚每个数的贡献. 2. 0 特殊考虑. code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace 阅读全文
posted @ 2020-06-12 08:43 EM-LGH 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 基本上把数位dp那一套给忘了,今天重学一遍. 感觉采用递推的方式还是蛮方便的,然后要注意几个细节: 1. 通常算 f(x+1)=calc(1,x),这样更方便算一些. 2. 每种小于最大长度的所有结果都要累加. 3. 很多时候不要忘记 0 的贡献. 4. 要特判前缀合不合法. code: #incl 阅读全文
posted @ 2020-06-11 21:53 EM-LGH 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 写代码时间:30-40min,调试时间:5min 我们发现,如果一个城市的一个点被选,则该城市其他点也都必须被选,可以考虑用点分治来解. 假设当前分治到的重心为 $x$,则只需考虑必经 $x$ 的连通块即可. 我们可以维护一个队列,开始的时候将重心的颜色放入,然后对每一种颜色的所有节点进行扩展:向上 阅读全文
posted @ 2020-06-11 14:44 EM-LGH 阅读(231) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 120 下一页