摘要：
"原题链接" 题意 给定1个长度为$n$的排列。 初始时你有1个全部为0的数组，接下来你会进行$n$轮染色操作，第$i$轮染色操作会选择一段连续的颜色相同的格子并将其染成颜色$i$。询问有多少种方案能够染出目标排列。 对于60%的数据，$1 \leq n \leq 80$ 对于100%的数据，$1 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 对于许多区间操作的题目，差分是普遍且好用的技巧，在此做个归纳整理。 例题1 "luogu 3943" 题意 给定1个长度为$n$的01数组，其中1的个数为$k$。 你可以进行$m$种操作，第$i$种操作的长度为$l_i$，表示可以将长度为$l_i$的区间异或1。 询问最少需要多少次操作，使得整 阅读全文
摘要：
"原题链接" 题意 给定一棵大小为$n$，带边权的树，定义$f(i)$为$i$与其它点的距离最大值。 $m$组询问，每次询问给定$g$，求最大的联通块大小，该联通块满足各点的$f(i)$的极差不超过$g$。 $1 \leq n \leq 10 ^5 , 1 \leq m \leq 100$。各边边权 阅读全文
摘要：
前言 如果没有退役，我就每天一篇博文！（一口毒奶 数数题漏解，代码阅读能力差。 还是不太甘心的吧，赛后AK一下，好歹证明一下自己是个OI选手，虽然其蒟无比。 一、选择题 题意：数字1,1,2,4,8,8所组成的不同的4位数的个数 反思：考场上以两种方式算都漏解了，于是弃疗。 重做： 本题的特殊性在于 阅读全文