探险家Mr.H

摘要： 说是教程其实也就我自己看怕我这个shabi又双叒叕忘了后缀自动机然后再学一遍 1.后缀自动机就是能识别字符串S所有后缀的自动机 根据定义知道 它也可以识别S的所有子串 2.Right集合 是指子串str在母串S中出现的结束位置的集合 对于一个Right集合，适合它的子串长度取值区间为$[minlen 阅读全文

摘要： 在bzoj刷了好几天杂题感觉手感不是很好 继续回来集训一下 好几天没更新了啊... bzoj1875 一个无向图，一个人要从起始点走$t$步走到终点，不能沿着刚走过来那条边回去，问有多少种走法 $m \leq 60$ $t \leq 2^{30}$ 由于刚走过来那条边不能走，边数又很小，我们可以考虑 阅读全文

摘要： 被疯狂造谣+请家长 但生活还得继续 。。。今天的题口胡一下吧明天码 PKUSC2018 D1T1 对于x：若x不翻，则x的一半到x的数都不能翻 若x翻，则x到2x都得翻 剩下随便安排 排列组合一下 PKUSC2018 D1T2 考虑状压dp sum[state]表示选的数状态为state的数值和 f 阅读全文

摘要： 雅礼集训2017Day2 T1 给你一个水箱，水箱里有n-1个挡板，水遵循物理定律 给你m个条件，表示第i个格子上面y+1高度的地方有或没有水 现在给你无限的水从任意地方往下倒，问最多满足多少条件 n,m 1e5 SOL： 考虑答案的表示方法，肯定是类似于dp["区间1到n"]这种的 “区间1到n” 阅读全文

摘要： 雅礼集训2017Day1的题 感觉上不可做实际上还挺简单的吧 T1 区间加 区间除法向下取整 查询区间和 区间最小值 大力上线段树，把除法标记推到底，加法标记就是按照线段树的来 先拿30 然后60的数据随机不知道该怎么做 开始YY 那个“向下取整”的tag并不能累加 所以考虑转化 除法->减法 如果 阅读全文

摘要： APIO2018 T1 线段树分治即可 当然set的做法也很神...这个还没有写 T2 KD树 考场上没有写对 回家被卡成87然后卡常ing 经网上高人指点卡过了 T3 圆方树 圆点点权-1 方点点权为该点双大小 统计一下所有经过圆点的路径权值和即可 bzoj2125 仙人掌上多次询问两点最短路 建 阅读全文

摘要： Day1 集合 7点和yyc他们在学校简单的集合了一下 在大通道看到了整个年级来上操 嘲讽了一番就大摇大摆的走出了校门 校门口看无迟到周的权益部长lzj同学满眼的羡慕 2333 然后到了裕龙酒店登记入住 领了房卡 看了看室友的成绩 然后在沙发上玩手机 签到的时间是9:00到12:00 时间很充足 1 阅读全文

摘要： S->T的最小流就是T->S的最大流 最大化一条边(假设是x -> y)的流量：删掉这条边 以y为S x为T跑最大流 最大化一个点的流量：把这个点拆成S和T跑最大流 阅读全文

摘要： 给定n个长度分别为$a_i$的木棒，问随机选择3个木棒能够拼成三角形的概率。 $a_i$和$n$都在$10^5$以内 对于每一个i，我们统计比i短的边有多少组合能组成长度<=i的 用1减去这个概率就是能拼成的概率 具体就是用sum[i]表示i出现的次数 sum[i]可以转化成如下卷积的样子 $$su 阅读全文

摘要： #include #include #include #include #include using namespace std; const int MAXN = 202020; const int MOD = 1000000007; const int REV2 = (MOD + 1) / 2; const int REV6 = (MOD + 1) / 6; inline int ... 阅读全文