JJJXS's Blog

摘要： E 先考虑对两个固定串怎么做：可以确定形成串的末尾一定是 \(a_{i}\) 或者 \(b_{j}\)，直接子序列 \(dp\) 即可：\(dp_{i,j,0/1}\) 表示只考虑 \(a\) 长度为 \(i\) 的前缀和 \(b\) 长度为 \(j\) 的前缀，\(0\) 表示形成的串以 \(a_ 阅读全文

摘要： 对于 python 中的全局变量，在函数体内只能访问，不可修改。若想修改则需要用 global 关键字声明。 eg: c = 1 def f(): print(c) f() # 可执行 c = 1 def g(): global c # 在函数体内修改全局变量，需要声明 c += 1 print(c 阅读全文

摘要： 这里记录有关 \(bitset\) 的一些知识点和实用技巧。 可以引起 \(O(\frac{n}{w})\) 优化的原理和操作： 原理：\(bitset\) 内置 \(long long\) 类型数组，每一位是一个 \(bit\)。因此实际操作时，若操作 \(n\) 位，则相当于只是对 \(\fra 阅读全文

摘要： 欧拉路，即“一笔划”路，要求路径上每条边只出现一次，每个点可以多次出现；欧拉回路即两个端点重合。 欧拉图：含有欧拉回路的图 半欧拉图：含有欧拉路的图 一个无向图含有欧拉路的充要条件： 含有 \(0\) 个或 \(2\) 个奇度数点 除了孤立点外，图连通（即边连通） 对于有向图，所有点的入度和出度均相 阅读全文

摘要： G 一道超级棒的数论题，题目简洁有趣，也非常 \(edu\)。 Editoral code 阅读全文