Link A \(a,b,c \bmod 10\) 然后暴力。 注意如果 \(a,b,c\geq 10\) 那么模完还要加上10。 10只不过是一个大偶数。 B 暴力看 \(0,1\) 个数。 C 枚举删什么字符，然后看是否回文，回文就在两个之间添加该字符。 D 构造 \(b,s.t. \sum a_ib_i=0\)。 两两配对 \(b_i=a_{i+1},

Link 这题我大概一年前就做过，现在心情很糟。 直接说现在的心路历程。 看反了 \((x,y),(y,z) \rightarrow (z,w)\) 中的 \((z,w)\)。 受到一个cf题的影响，拼命想并查集，做成了二分图，没什么进展（因为没有联通性）。 看题解，得知应该看成有向图，用边的方向表示。 又看错题意回到了 1，认为这个和 noi day1 t3 很像。 不忍心

对于线段树分析。 \(\mathcal{Goal: }\) 我们希望使用线段树维护区间大于0的数的个数，支持区间加/减。 \(\mathcal{Main\ \ Idea :}\) 方法：通过打加法 tag，直接维护答案。 由于扫描线的性质，区间减法相当于撤销上一次区间加，所以 tag 始终非负。 至于维护的值，我们只需要保

Arc221H-Link Solution 第一步，对于 multiset 计数，我们将其转换成 对于单调不降数列计数。 这时看起来对于单调不降数列计数已经有较好的性质了，我们也可以得到如下的 \(\mathcal{O(n^3)}\) 的 dp。 对于每个 \(t\),更新 dp 数组：\

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\) 点集，在