摘要：
传送门 因为是在补题解所以所有公式都省了 解释一下当时不太能理解的地方 \(f_{l, r}=\frac{1}{g_{l, r}}\sum\limits_{k=l}^{r-1}p_{l, r, k}(f_{l, k}+f_{k+1, r}+\frac{k-l}{2})\) 这里这个 \(\frac{ 阅读全文
摘要：
传送门 补题解ing 首先FWT弄成对位相乘的形式 直接乘肯定不行，考虑倍增优化 康康怎么优化形如 \(b_i=\sum\limits_{j=0}^pa_i^{2^j}\) 的式子 令 \(f_{x, k}=\sum\limits_{j=0}^{2^k-1}x^{2^j}\) 注意这里的定义很巧妙， 阅读全文
摘要：
传送门 因为没时间写了只记个大概思路 先转为求 \(\sum(m^n-f(ans\leqslant i))\)，\(f\) 为方案数 然后求这个 \(f\) 感觉题比较神仙我几乎就是在复述所以就直接截题解了 红色的是笔记 然后拆后面这个东西（前面“更好看”那一步并不知道如何想到） 似乎有推导方法？ 阅读全文
摘要：
传送门 状压枚举有哪些变量不满足要求，借此完成容斥 然后就是exLucas板子了 但我显然并不记得这个板子了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #d 阅读全文
摘要：
传送门 首先可以确定是矩阵树定理 发现我们可以钦定每种颜色对应一个边权 于是矩阵树算出来的东西是关于每种颜色的边数的二维多项式 \(\sum r_{a, b}X^aY^b\)，\(X, Y\) 是两种边的数量 于是可以多带几个值进去消元得到系数 \(r_{a, b}\)，答案即为 \(\sum r_ 阅读全文
摘要：
传送门 CF1290F 思路很神奇的题 首先一个凸包唯一对应一个向量可重集 于是DP这个可重集 首先这个可重集需要满足这个限制（懒得LaTeX写一遍公式了）： 然后发现 \(c_i\) 的取值范围太大了没法直接DP，那怎么办呢？ 原式形如 \(\sum c_i*x_i \leqslant m\) 考 阅读全文
摘要：
传送门 CF1361E 首先发现那个 \(20\%\) 的条件很奇怪 貌似可以随机化找到一个有趣的点，再利用这个点去找别的点 发现从这个点开始dfs得到的dfs树上仅有树边和返祖边 于是一个点无趣的条件是同时在超过一个环中或其子树内存在一条连向一个无趣点的返祖边 点击查看代码 #include <b 阅读全文
摘要：
传送门 ARC100F 官方题解 注意形如「求包含一个给定子串（出现位置可以重叠）」的限制中那个「可以重叠」的条件可以这样去掉： 枚举这个子串的出现位置，剩下的位置任意填 这样每种合法方案都是会被计算到的 一个有些经典的问题： 部分分暴力DP的话可以利用 \(k\leqslant 4\) 的限制 然 阅读全文