摘要： 传送门 这个特殊性质指向性极强 可以考虑大力最小表示法记录后 \(12\) 个点的联通情况 这样看起来是不太能过的，那么怎么优化呢？ 请读者认真思考后再看下面的解决方法 我们可以通过爆搜状态数实际上界的方法从本质上优化复杂度！爆搜可知有效状态数只有 \(1e5\) 个，于是可以 AC 了。 挺好。 阅读全文

摘要： 传送门 MD 赛时写了一年只有 MLE 四十分 出来简单卡了一下空间就过了 正解是换根 DP 倍增处理 \(x\) 在路径上的情况 否则 \(x\) 与 \(a, b\) 路径上第一个在 \((a, b)\) 这条链上的点是可以知道的 那么离线换根 DP，对这个点子树内前 3 远的点，向上倍增即可 阅读全文

摘要： 传送门 有序数列中临项异或和最小值为数列中所有二元组异或和最小值 \(a\oplus(a+b)\geqslant b\)，证明考虑是否进位即可 变形成 \(a\leqslant b\) 时 \(b\oplus a\geqslant b-a\) 也许可以作为切入点 考虑 sub2 怎么写 令 \(t= 阅读全文

摘要： 传送门 DP 式子是 \(f_i=\sum\limits_{j=0}^{i-1}f_j\operatorname{mex}_{j+1, i}\) 那么这是个原题，Chtholly 树维护就好 点击查看代码 #include <bits/stdc++.h> using namespace std; # 阅读全文

摘要： 传送门 计数时发现什么东西算重了的时候，先别想着跑路，先看看能不能容斥一下！ 别管现在已经几层容斥或套了多少层其它算法了，也许再加一层容斥就能做了 考虑 \(p_i=0\) 怎么做 一个 naive 的想法是令 \(f_{i, j, k, l, m}\) 为前 \(i\) 个数，有 \(j\) 个 阅读全文

摘要： 传送门 质数处取值易算 加入质数幂次易算 只要方便加入质数幂次就算不是积性函数也能 min25 筛 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 200010 #define 阅读全文

摘要： 传送门 人类智慧可知只有逆序对数为奇数的排列不优美 i 可以用 [1, i+1] f ij 第 i 个数，j 没有用过 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 5010 阅读全文

摘要： 传送门 看着比较可做，于是我反手一个莫比乌斯反演 T 成了 27pts 其实不需要反演 每个质因子及其幂次是独立的 \(ans=\prod\limits_p\prod\limits_i(p^i)^{\sum\limits_s[\gcd=p^i]}\) \(ans=\prod\limits_p\pro 阅读全文

摘要： 传送门 在打不开 OJ 的情况下考 OJ 上的题是一种什么样的精神体验？ 发现是带删除线性基的板子题 那么 \(O(n\log n)\) 的带删除线性基（离线）： 先说做法： 对线性基中每个基底维护出其删除时间 \(tim_i\) 插入一个数时，若新插入的数与某个基底线性相关且删除时间更晚则交换这个 阅读全文

摘要： 传送门 其实乱搞能过 正解（粘的题解）： 每次从队头取出一个点 \(u\) 后，遍历它连向的所有节点 \(v\) ，若 \(u\) 已经在队列中且不是 \(v\) 的前驱 那么说明我们已经找到了一条非平凡回路，并且这一定是最短的。此时 \(u\) 的最短路 \(+1\) 就是答案 每个点最多入队一遍 阅读全文