摘要：
那时候吃了饭后，剩下25分钟，我就把A-D都过了一遍，E不够时间。 D 对于x~y这个长度为k的序列：对于1~k每个数，它出现的数目。 从x~y，到x+1~y：如果一个数出现的数目从0 -> 1，出现元素数目+1；如果一个数出现的数目从1 -> 0，出现元素数目-1。 记录所有出现元素数目=k的序列 阅读全文
摘要：
正常的： edge翻译，joplin保存网页 异常的： 1. 无法保存图像 a. 原始网页：用SingleFile保存网页（html），再导入joplin。 b. 翻译网页：edge导入网页（html），然后edge翻译，然后用SingleFile保存网页（html），再导入joplin。 2. 公 阅读全文
摘要：
A 感觉A比较复杂啊，相比较B简单明了。 way1 只要有相同的一个数，它的数目大于等于k，那么它就可以进行一次操作，接下来可以再摸k-1个数，那么对于无法凑成k个数的数字来说，无论现在它有多少个数(>=1)，加上这k-1个数，都能凑成数目>=k。同时，这个操作可以无限循环下去。 所以这道题的出题设 阅读全文
摘要：
Problem - 1601B - Codeforces TODO 01BFS的方法 TODO 题解线段树的方法是？ （可以用线段树记录向上后的点的区间？比下面代码不断用vector<pair<int,int> > 和合并方便和不容易写错一点？） BFS 然后每次上升可以的范围是一个区间，然后每次都 阅读全文
摘要：
Problem - C - Codeforces 五维的DP g[i][D][r][s][p] i: 到了第i个位置 D: 最后有D个点放在后面 r,s,p: 已经选择了r,s,p个石头,剪刀,布放到后面 四维的DP f[i][D][r][s][p] i: 到了第i个位置 D: 目前有D个点放在后面 阅读全文
摘要：
20182019-acmicpc-asia-nanjing-regional-contest-en.pdf (codeforces.com) 这类字符串的能否从s状态到达t状态的题。 还可以删除若干子串后然后比较。感觉是一种套路。 注意，题意是连续相同的k个硬币，只有是它们是全1/0的时候，才能翻转 阅读全文
摘要：
A 很容易有一个错误想法，就是行从1~n，列从1~n拿，这样，第三个样例，最后，第7行，第7列，需要都增加两个数，但是(7,7)这个位置只能有一个数。 我的做法是优先队列/set队列，每次选择行、列之中当前已经有的数目最少的（这样它们最需要添加），这样能保证，行列需要添加的，不会出现只能选择多个行列 阅读全文
摘要：
AtCoder Beginner Contest 349 - AtCoder D lowbit的第一感觉。 如果+lowbit后，>R，就逐渐/2，直到新加后的值<=R 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 # 阅读全文
摘要：
"华为杯"华南理工大学程序设计竞赛(同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) H 对于没有处理特殊情况（Sppac 国国王 Capps 居住在此街道），DP很好想。对于一个点为根的子树，如果这个点不选，它的孩子都要选；如果这 阅读全文
摘要：
D 就是二进制下，哪些位置有重合（两个1），哪些位置没有重合（1个1,1个0），剩下的都是0。 xor的结果<2^60，就是小于60位（二进制下）。注意要有要求两个数需要是2^60，于是要有大小的判断，因为有的a,b会2^60，但是按照题目要求，这个情况不行。 比如xor的结果，60位都是1，然后a 阅读全文