congmingyige

摘要： 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 阅读全文

摘要： E 非常经典的树上操作（树上DP）。父节点到某个子节点，值是如何变化的。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <cstdbool> 6 #include 阅读全文

摘要： 简单来说，建立一个 AC 自动机有两个步骤： 基础的 Trie 结构：将所有的模式串构成一棵 Trie。 KMP 的思想：对 Trie 树上所有的结点构造失配指针。 然后就可以利用它进行多模式匹配了。 TODO AC 自动机上 DP 阅读全文

摘要： 阅读全文

摘要： 看到别人的视频讲解 AtCoder Beginner Contest 346 A 至 G 題讲解 by dreamoon C 如果用sort写，那么再从小到大遍历也需要写几行 #include <cstdio> #include <cstdlib> #include <cstring> #inclu 阅读全文