摘要： 题面： "Luogu" 题解：线段树优化建图+差分约束+toposort 可以发现$[l,r]$区间被分成了$k+1$段区间 然后发现这是典型的差分约束，从区间向单点连边 大概就是建一颗出树 每一次区间连边，就把这些区间对应的点连向一个新建的虚拟节点，然后再从这个节点连向对应位置 具体看代码 我也不 阅读全文

摘要： 题面： "Luogu" 题解： 首先我们发现，每一次打~~longge~~龙的剑是可以算出来的，所以全部丢到$multiset$里就好了 于是我们要求解的就是 $$ \begin{cases} K_1x\equiv a_1~(~mod~p_1) \\ K_2x\equiv a_2~(~mod~p_2 阅读全文

摘要： 吐槽 \(A\color{red}{nson}\)这么神仙一个人，为什么题面写成这种鬼样子啊！！！ 题面写成这样就算了，为什么不给个样例解释啊！ 果然神仙们写题解都很简略啊 A和C先咕咕咕了，题解是官方题解 A 题面：给你一棵树，你想对这棵树进行点分治。构建点分树后，每个点都有一个点分树上的深度。问 阅读全文

摘要： 题面： "Luogu" 题解：线段树优化连边+最短路 像这种区间连边的问题我们考虑直接上线段树优化（因为一条一条连复杂度太高了） 标准模板就是建两颗线段树，一颗入一颗出 入的树父亲向儿子连边 表示能到父亲必定能到儿子 出的树儿子向父亲连边 表示能从儿子出来必定也能从父亲出来 以上连边边权为 0 给的 阅读全文

摘要： A 汽油补给 题面：51nod 1288 题解：贪心+单调栈 显然每个点加油加到能到右边第一个比这个点便宜的地方即可 B 选址 题面：51nod 2558 题解：最短路+贪心 代码实现能力还是太弱了啊 以及吐槽一下这个题解，没有$LaTex$还一大段真的是看瞎眼 把原来的题解美化了一下 首先用$\t 阅读全文

摘要： 题面： "Luogu" 题解:$\text{dp}$ 两个的状态方程都很显然 $$ \begin{split} f[i] &=\sum_{j=1}^{m}{f[i j]} \\ g[i] &=\sum_{j=0}^{i 1}{g[j] f[j+1...i]} \end{split} $$ 其中$g[ 阅读全文

摘要： 题面： "Luogu" 题解：缩点+树形dp 题目还是很简单的，缩一下点，在新图上跑dp 这个dp连我都能一眼，可知难度多低 注意缩完点，建完新图后，再新建一个根，连到每一个入度为0的点上，再dfs include using namespace std; inline void read(int& 阅读全文

摘要： 题面： "Luogu" 题解：推式子 先不管限制条件 $$ \begin{split} ans &= \sum_{i=1}^{n}{\sum_{j=1}^{m}{\sigma(\gcd(i,j))}} \\ &= \sum_{d=1}^{n}{\sigma(d)\sum_{i=1}^{\frac{n 阅读全文

摘要： 题面： "Luogu" 题解：2 SAT ~~首先看起来很像3 SAT，然而众所周知3 SAT是np的~~ 考虑到$x$图只有$d\le 8$个，所以可以直接枚举$2^d$种$x$图 为什么不是$3^d$？因为$x$取两个就够了，取第三个并没有什么用 比如取$a$，你可以开$b,c$的车子；取$b$ 阅读全文

摘要： 题面： "Luogu" 题解：容斥 显然可以考虑设$g[i]$表示有至少$i$个位置符合$|P[i] i|=k$ $$ans=\sum_{i=0}^{n}{( 1)^ig "i" !}$$ 考虑怎么求出$g[i]$ 考虑一个二分图，左边是位置，右边是该位置上的值，将冲突的边全部连起来 每一条链上，每 阅读全文