摘要：
题意： "Luogu" 题解：AC自动机 对于 fail树 ，我们有性质：如果有一条边$(u,v)$，则$u$代表的字符串必然为$v$的 后缀 对于 trie树 ，我们有性质：如果有一条边$(u,v)$，则$u$代表的字符串必然为$v$的 前缀 还有一个性质：字串必定是某一后缀的一个前缀 询问是这样 阅读全文
摘要：
爆零，我菜死了qaq T1 不会正解 T2 根本没看 T3 正解没调出来 T1 序列 题意: "Luogu" 题解： 这是xht37的题解 把每个位置看成一个点。 首先对于 2 操作连边。 如果两个位置连通则意味着可以使一个位置 +1 另一个位置 −1。 即对于一个连通块，我们可以在保证总和不变的情 阅读全文
摘要：
A 狭窄的通道 题意:51nod 1331 题解：贪心 一种显然的想法是分成左中右三部分，左边退到左边再进去，右边同理，中间直接移，枚举左边和中间分界点 ~~于是你获得了1/25的好成绩~~ 这组数据答案是48，做法是先把前三个移到0，后两个移到L，再把1移到L，5移到0，最后左右分别移 所以还要一 阅读全文
摘要：
A 区间的价值 题意：HDU 5696 给定序列$a$，分别求长度为$1\sim n$的区间最大价值。区间价值定义为区间内最大值乘最小值 题解：分治 暴力将$[l,r]$内的最小值找出来，扩展到两边更新答案，再根据这个位置分治 复杂度:$O(n\log n)$ D 迈克打电话 题意：CF547E 给 阅读全文
摘要：
struct ptrCmp { bool operator() (const char* s1, const char* s2) const { return strcmp(s1, s2) < 0; } }; map<char*,int,ptrCmp> mp; 注意，s1和s2必须是从零开始的，否则 阅读全文
摘要：
JSOI2016灯塔跟这个一模一样（数据范围还比原题小） 题面： "Luogu" 60分题解：st表（也就是我上面说的那道题） 我们要对每个i求出 $$\max\left\{a_j+\left\lceil\sqrt{|i j|}\right\rceil\right\} a_i$$ $\sqrt{|i 阅读全文
摘要：
A 最佳团体 题面： "Luogu" 题解：分数规划+树形背包 设$dp[u][j]$表示根为u，选了k个人（加上自己）的最大值 转移很简单，判断直接看是否$dp[1][k] =0$就可以了 注意这道题卡常，我把eps调到了1e 4，上界调到了1e2才过（然而可以卡掉），还把双向边去掉了 "code 阅读全文
摘要：
JSOI2015 A salsman 题面： "Luogu" 题解：树形dp 考虑设$dp[u]$表示经过$u$及其子树的最大收益 停留次数就把子树的收益算一下排个序取前多少个就好了 第二问的话不是独自的有几种情况 这颗子树的选了的和没选的有收益相同的 有选了收益0的（也就是可选可不选） 子树里有不 阅读全文
摘要：
大部分内容来自 "这个" 保存一下配置 If you come from bash you might have to change your $PATH. export PATH=$HOME/bin:/usr/local/bin:$PATH Path to your oh my zsh insta 阅读全文