摘要：
"题目链接" 题意分析 首先这道题不可以使用简单的贪心来做 根据$DP$ 我们令$dp[i]$表示当前到了$i$一共做了$dp[i]$次合并 $pre[i]$表示当前合并到了$i$后序列末尾的数 那么$$dp[i]=min\{dp[j]+i j,sum[i] sum[j]≥pre[j]\}$$ 可惜 阅读全文
摘要：
"题目链接" 题意分析 我们根据前缀异或和的性质可以知道 例如说原序列 $a_1,a_2,a_3,a_4,...,a_n$ 那么前缀异或和之后是 $s_1,s_2,s_3,s_4,...,s_n$ 我们每一次访问区间$[l,r]$ 那么就是求$s_{l 1}\ xor\ s_r$ 很显然的是 我们知 阅读全文
摘要：
"题意分析" 题意分析 神题呀 这题让你求$n$个结点的树当中有所少个联通块是与$m$个节点的树同构的 首先 我们对于$m$ 枚举根节点 然后 ? ? ? 树上哈希 ~~鄙人也震惊到了~~ 我们对于当前节点 搜出所有的儿子后 把儿子的哈希值$sort$一遍(防止重复) 然后暴力合并 同时我们对于形态 阅读全文
摘要：
"题目链接" 题意分析 啥 ? ? ? $FFT$做字符串匹配 可是就是这样 我们定义匹配函数 我们定义$A$是匹配串 $B$是被匹配串 我们当前到达$B$串的$x$位置 $$P(x)=\sum_{i=0}^{m 1}[A(i) B(x m+i+1)]$$ 那么如果$P(x)=0$的话 是不是就是匹 阅读全文
摘要：
"题目链接" 题意分析 这是一道树上斜率优化题 首先 $$dp[i]=min\{dp[j]+(dis[i] dis[j]) p[i]+q[i]\}(j∈Pre_i)$$ 那么就是 $$p[i]=\frac{dp[i] dp[j]}{dis[i] dis[j]}$$ 我们根据$p[i]$递增可知 我们 阅读全文
摘要：
"题目链接" 题意分析 ~~自己树形DP果然是弱到家呀~~ 这是一道赤果果的树形$dp$问题 我们这样设状态 $cdy[now][i]$ 表示当前的以$now$为根子树我们已经覆盖并且又向上覆盖了$i$层的最小代价 ($0$时包括$now$) $wzy[now][i]$ 表示当前的$now$向下$i 阅读全文
摘要：
"题目链接" 题意分析 给你一个字符串 让你求$1 n$长度下的字符串的中字典序最小并且最靠左的字符串的开头位置 我们考虑先建出$SA$ 然后考虑对于一个字符串后缀排序之后 我们可以发现 第二个后缀还可以更新长度为$1$的子串 所以我们考虑使用二分 求刚好可以满足的位置 然后我们再使用$RMQ$求这 阅读全文
摘要：
"题目链接" 题意分析 我们考虑将已经维护好了$2∽n$的数列现在考虑插入最小值 然后现在插入最小值$1$ 现在我们使用$dp(i,j)$表示前$i$个数一共存在$j$个前缀最大值的方案数 我们如果放在开头 那么贡献就是$dp(i 1,j 1)$ 如果放在别的位置就是$dp(i 1,j)$ 所以 $ 阅读全文
摘要：
"题目链接" 题意分析 要求$k$种颜色恰好出现$S$次 也就是出现$S$次的颜色恰好有$k$种 我们可以发现$lim=max\{k\}=min(\frac{n}{s},{m})$ 我们可以容斥一下 就是 出现$S$次的颜色至少存在$k$种 那么 $$dp[k]=C_m^kC_{n}^{ks}(m 阅读全文
摘要：
也不知道写一些什么了 凑和着写写吧 最近十分的￥#&(^ ……#%!*%￥^#$# Day -1 上午考了一场试 就$TM$考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~~ 下午每一个人把考前注意事项好好的说了一下 大抵都是什么 1.不开$long\ \ long$见祖宗 2.$m 阅读全文