11 2018 档案

摘要:模板 后缀数组 cpp include define R register int using namespace std; const int N=1e6+9; int sa[N],rk[N],hei[N],x[N],y[N],c[N]; char s[N]; void Rsort(R n,R m 阅读全文
posted @ 2018-11-29 17:22 Flash_Hu 阅读(1163) 评论(7) 推荐(0) 编辑
摘要:"洛谷题目传送门" 最小表示是指一个字符串通过循环位移变换(第一个移到最后一个)所能得到的字典序最小的字符串。 因为是环状的,所以肯定要先转化为序列,把原串倍长。 设决策点为一个表示法的开头。比较两个决策点i,j,找到它们的LCP(假设长度为k)。 假设si+ksj+k,那 阅读全文
posted @ 2018-11-10 22:49 Flash_Hu 阅读(404) 评论(0) 推荐(0) 编辑
摘要:希望还是要有的,万一退役了呢? Day1 听说300是大众分? 不会T2,不会T3,再别OI。 Day2 听说200是大众分? T1FST掉,不会T2,不会T3,再别OI。 茶馆小人书 那些让我们聊以慰藉的现实 是什么? 当我每次回忆起 与十来个500多分的昔日战友 在一个机房里奋斗的时光 我就会知 阅读全文
posted @ 2018-11-10 19:39 Flash_Hu 阅读(2764) 评论(17) 推荐(1) 编辑
摘要:"洛谷题目传送门" 又是一年联赛季。NOIP2017至此收官了。 这个其实是比较套路的图论DP了,但是细节有点恶心。 先求出1到所有点的最短路d1,和所有点到n的最短路dn。 设fi,j表示i号点,所有与d1差距不超过j的路径条数。转移的时候肯定是从小到大枚举$ 阅读全文
posted @ 2018-11-06 00:51 Flash_Hu 阅读(400) 评论(0) 推荐(0) 编辑
摘要:NOIP退役预定? 闲话 我们为什么要回忆往事呢? 刚刚准备练一下手感,就去看【NOIP2016】天天爱跑步。想了一下。 “感觉在链上差分一下,开个桶统计就好了吧,原来是道傻逼题。” 默念出这句话的时候,心里颤了一下。 2016年,我初三,因为15年PJ踩线一等拿到了就去TG玩玩。看到这题,想起来教 阅读全文
posted @ 2018-11-03 07:54 Flash_Hu 阅读(1183) 评论(6) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°