探险家Mr.H

摘要： 学习了鸡排... 终于可以不用sort了 顺便 压行压行压行 const int maxn = 1e6 + 10; int n,k; char s[maxn]; namespace Suffix_Array { #define equ(x) (y[sa[i] + x] == y[sa[i - 1] 阅读全文

摘要： ...一个shabi和一堆神题的故事 今天只写了两道 之后随缘更吧 啊 顺便 snake我是不会更的 bzoj3829 POI2014 Farmcraft mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装 阅读全文

摘要： 限制这么多 肯定是网络流 考虑连边 首先我们计算出每行最多放的棋子数$sx[i]$，每列最多放的棋子数$sy[i]$ 首先由源点向第$i$行连流量为$sx[i]$费用为$0$的边，第$i$列向汇点连流量为$sy[i]$费用为$0$的边，这个是套路 第一个限制很好解决，采用正难则反思想，考虑能“拆下” 阅读全文

摘要： 四连爆炸 卡我常数 好像被AluminumGod拉到了创客...哇我这个天天爆炸的水平可能会被其他三位dalao吊起来打 orz Edmond-Karp_XiongGod orz Deidara_WangGod orz Small_ChickenGod T1 树上有一些关键点，求包含i个关键点的联通 阅读全文

摘要： 三连爆炸 极端快乐 T1 判断一个无向图能不能一笔画 小学奥数 记得判图连不连通 #include<bits/stdc++.h> using namespace std; inline int read() { int x = 0,f = 1;char ch = getchar(); for(;!i 阅读全文

摘要： 少一句话，AK失败 不过跟熊god并列rank1也是一件幸事 T1 q次询问一个字符串两个后缀的最长前缀 10分钟打了一个后缀数组RMQ 然后过了样例 跟对拍拍过了1e7组数据 就没管它 考完试之后发现有$l==r$的情况。。。 于是爆炸 炸到30分 加一句话就100分 就整场比赛ak 淦 当然 如 阅读全文

摘要： 一道大暴力被人说做法雷同...真的是醉了 T1 树上路径最小值(min) 给一棵树，多次询问两点间路径上点权最小值 sol：树链剖分 倍增 平衡树（划掉） 瞎J2乱做都可以 然而太困了爆零 #include<bits/stdc++.h> using namespace std; inline int 阅读全文

摘要： 黑科技向 1.分层图最短路 这种题呢，一般是有一个这样的模型： 有一个分层图，在层中间连的边走需要$x$的花费，跨层需要$y$的花费，求$1$到$n$的最短路 我们一般会用一个$dis[i][j]$来表示现在是在第$i$个点，第$j$层的最短路 例题：bzoj2662 有一个$n$个点$m$条边的无 阅读全文

摘要： Chapter1 字符串hash T1 求字符串最短循环节 sol：看n - fail[n]是不是n的约数...这需要hash？ T2 求字符串所有border长度 sol：第一个border，fail[n]，第二个border，fail[fail[n]]，一路fail下去让它fail到0...这需 阅读全文

摘要： T1 给一个N个数的序列，分成M段，每段最大值最小 sol：二分最大值，贪心Check T2 平面上n个点，每个点每s会向周围扩散一个单位长度，两个点联通当且仅当扩散有交点，问什么时候这n个点联通 sol：二分时间 check的时候并查集 注意：当time >= 1/2曼哈顿dis(x,y)时x,y 阅读全文