statement 题意很简洁。 让你对于 \(k\in[1,n]\) 求一个图有多少个子图有恰好 \(k\) 个奇度的点。 \(n,m\leq 5000\)。 注意子图特殊定义：原图 \(E\),子图 \(S\)。\(E,S\) 点集相同，\(S\) 边集是 \(E\) 边集的子集。

题意 Link 中文大意：让你构造字符串 \(a,a_i\le k\)。 记 \(s(b)\) 为字符串 \(b\) 在 \(a\) 中出现次数 给你 \(n\) 个限制字符串 \(A_i\),表示对于任意 \(A_i\) 子串 \(b\),\(s(A_i)\ge s(b)\)。 题解 思路还蛮好想，只要合法的字符串 \(a\) ,\(s(A_i)\le s(b)\)，所以

题意 题目大意解释一下，让你给一颗树结点配对，染色每对点。如果每一条边都有颜色，那么就算一种合法的情况。 sol 0正：对于任意 反：存在 显然正难则反。 存在难，所以显然钦定然后容斥。 这样大体idea 出来了。 step1 首先发现一件事情,我们可以通过把一颗树，切掉一条边，变成两颗子树，递归分别求解。 这样求出的是不包括 钦定的这条边的合法情况数。 这样显然可以

题意 题解 part1 \(n\) 很大,但 \(m,k\) 很小，这提示了我们。 把 \(f(x,y)\) 看成若干个关于 \(x\) 的多项式，\(f_y(x)\) 。 显然 \(y=0\) 时 \(f_y(x)\) 是一个 \(k\) 次多项式。 考虑由于 \(f_y(x)\leftarrow f_y(x-1)+f_{y-1}(x)\) 。 显然 \(f_y(x)\) 本质上

🌃2021 8 19 今天开始上网课了，可能事情会好起来了。 颓了好久。 没干什么正经事。 自己思维能力看起来真的不容乐观。 重要事情就留给明天吧。 🌃2021 8 20 确定了，并不是要否定自己初中的的学习方法，但也要改变初三末期对学习的看法。 「悔相道之不察兮，延伫乎吾将反。回朕车以复路兮，及行迷之未远。」 现在看来写作业应该是学好习的必要条件。 真正的成功不是逃避自己

题意 Link 题解 比较有趣。 如果从单纯的做题角度，这个题似乎就没有那么有趣了，对我而言。 大意，给你个图，每条边都可以保留或切断，问有多少种方式，使得最终 \(1,k\) 联通。 \(n\leq 17\) 很容易想到bitmask(状压)。 如果对于边的状压，不好处理连通性，也有太多状态。 那么就从连通性直接状压。 \(f(S)\) 表示提取 \(S\) 点集，在

现在很晚了，但是这个神必题卡了我真的好久好久。。。。。(before noi until present)......... （你可以通过我被这个SB题卡发现我真是个菜B) 题意 题解 显然 naive 的连边，如果 \(\gcd(a_i,a_j)\),\(a_i \rightarrow b_j\) 那么如果选 \(a_i\) 必须不能选 \(a_j\) ,显然应该选 \(b_j\) 。

分享一点 OI 相关想法。 本来打算这篇文章是面向同学，大家写的，可是鄙人实在是文笔不济，想了想，还是以这样一种说闲话的方式写一些吧。

题意： 你有一个随机数生成器，最初给定一个 \(0\leq x\leq n-1\) 的整数作为随机种子. 这个随机数生成器会每次输出 \(x\) 并将 \(x^k \bmod n\) 作为新的 \(x\)。 你很快发现这个随机数生成器很渣。为了证明它很渣，你想要求出有多少个随机种子，使得这个随机数生成器会输出初始种子无穷多次。

题意 Link sol 贪心思路显然，我们先把选一定没事的放在后面，接下来化归成子问题。 什么时候选一定没事，也就是 \(a_i\) 具有一个质因子 \(p\),使得 \(p\) 在 \(a_i\) 中次数最高。 形式化表示：设 \(a_i=\prod_{k}p_k^{\alpha_{i,k}}\)。 那么 \(a_i\) 选一定没事，当且仅当 存在 \(k\) , \(\fora