摘要：
CF213E Two Permutations 题解 题意： 给出两个排列$a,b $，长度分别为 \(n,m\)，你需要计算有多少个 $ x $，使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ 阅读全文
摘要：
别急。先更一波T2,T3。 七管荧光灯 可以状压打表可以发现：一种局面为必败状态当且仅当满足 \(a_{1}=x,a_{2}=x,a_{3}=x,a_{4}=y,a_{5}={z},a_{6}=z,a_{7}=z\) 且 \(x \oplus y \oplus z=0\)。 然后就可以数位 dp 了 阅读全文
摘要：
emm。好久没写这玩意了，来更一发。 游戏 题意： 给定一个DAG 以及起点 \(s\)。保证 \(s\) 能到达所有点。定义一条边 \(u \rightarrow v\) 的权值为 \(s\) 到 \(v\) 最少经过的边数。求 \(s\) 到每个点的必经之边的权值最小是多少。 分析： 由于是 D 阅读全文
摘要：
CF741D 题意： 给定一棵以 \(1\) 为根的数，每条边的边权是一个字母（a-v 共22种），求所有子树的最长 Dokhtar-kosh 路径。 Dokhtar-kosh 路径定义为存在一种重排方案使得重新排列后是一个回文串。 \(n \le 5 \times 10^5\)。 分析： 100紫 阅读全文
摘要：
dsu on Tree(树上启发式合并) 当遇到处理子树询问，并且无修改时。可以考虑树上启发式合并。 算法流程： step1：处理出每个点的 \(siz_x\) 以及重儿子 \(son_x\)。 void dfs(int x, int fa) { siz[x] = 1; int Maxson = 0 阅读全文
摘要：
[ABC254Ex] Multiply or Divide by 2 题意： 给定大小为 $ n $ 的集合 $ A $ 和 $ B $，你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作，分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl 阅读全文
摘要：
题目 考虑条件主要食材最大的不超过总菜数的一半，不好处理，但存在主要食材最大的超过总菜数的一半是好处理的，容斥即可。 首先计算所有情况，由于题目要求每个烹饪方式最多使用一次，很明显可以记 \(g_i\) 表示前 \(i\) 种烹饪方式的方案数。 \[g_i = g_{i-1}+g_{i-1} \ti 阅读全文
摘要：
积性函数 定义：对于 \(gcd(a,b)=1\)，满足 \(f(ab)=f(a)f(b)\) 的函数。 常用的积性函数： \(I(n) =1\) \(\epsilon(n) =[n==1]\) \(id(n)=n\) 狄利克雷卷积 对于两个数论函数 \(f,g\)，它们的狄利克雷卷积卷积是： \[ 阅读全文
摘要：
题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 阅读全文
摘要：
P3834 【模板】可持久化线段树 2 这是个静态区间第 \(k\) 大问题，对于需要二分处理很多个询问并且支持离线的题目，可以使用整体二分解决。 顾名思义，它的核心思路是利用分治的思想将 答案在同一个范围内的询问 整体一起处理。 具体的，记 Sol(int L,int R,int ql,int q 阅读全文