09 2019 档案

摘要:前:时隔一年又来了秦皇岛,这次吸取了上一次订宾馆的教训,换了一家网上看起来挺好看的宾馆,然后刚进门我就傻眼了。 DAY1. 早上三点半起来赶上海飞秦皇岛的飞机,一上飞机我就睡着了,醒过来的时候发现昨晚通宵的jls已经打开了电脑,果然真正的神仙都是不需要睡觉的 热身赛比较快乐,签完到之后发现D是枚举答 阅读全文
posted @ 2019-09-24 16:35 Hugh_Locke 阅读(669) 评论(1) 推荐(0) 编辑
摘要:题意: 操作1.修改一个点的颜色(黑白互换) 操作2.询问所有黑色点之间最远距离 点分树:当我们可以形如点分治一样的统计答案,即每次确定一个重心,然后计算他们子树之间的贡献和得出答案的时候 我们可以将每个区域的重心作为其所有子树的重心的父亲,构成一颗新的树,显然这棵树的深度不会超过logn 每次对于 阅读全文
posted @ 2019-09-16 21:06 Hugh_Locke 阅读(347) 评论(0) 推荐(0) 编辑
摘要:摸了一整场的鱼,签了个到,做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了,但是卡O(N),要O(M) #include <map> #include <set> #include <ctime> #include <cmath> #incl 阅读全文
posted @ 2019-09-15 18:25 Hugh_Locke 阅读(689) 评论(0) 推荐(0) 编辑
摘要:A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角,逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住,找到规律枚举一下即可 #include<iostream> #include<cstring> #include<cstdio> #include<alg 阅读全文
posted @ 2019-09-14 17:04 Hugh_Locke 阅读(724) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:求两两后缀的LCP的和 做法一: 很容易想到后缀数组,Height数组表示的是排名相邻两后缀的LCP 但是可以意识到任意两后缀的LCP是他们之间Height的最小值,所以只要计算出每个点的Height作为最小值覆盖到最左和最右的点,那么r[i] - i + 1 i - l[i] + 阅读全文
posted @ 2019-09-13 17:31 Hugh_Locke 阅读(178) 评论(0) 推荐(0) 编辑
摘要:先上模板 int len[maxn << 1],fa[maxn << 1],son[maxn << 1][maxc]; LL num[maxn << 1]; int size,last; void Init(){ size = last = 1; } void insert(char c){ int 阅读全文
posted @ 2019-09-10 22:57 Hugh_Locke 阅读(237) 评论(0) 推荐(0) 编辑
摘要:A.00:45:42(-1) solved by zcz 队友说抄个板子好了,我看了一下板子是扩展中国剩余定理 #include<iostream> #include<cstdio> #include<climits> #include<cstring> #include<map> #include 阅读全文
posted @ 2019-09-07 22:24 Hugh_Locke 阅读(539) 评论(0) 推荐(0) 编辑
摘要:https://hihocoder.com/login 模拟赛的时候强行迭代dp做的题,事实上是AC自动机的套路题,虽说迭代不用算法比较亲民,但是确实抠细节不太好写,当时也写了有一个小时,如果知道这是一道AC自动机的套路题的话,就好做多了 将N + 1个模式串插入AC自动机之后,如果进入到末尾结点就 阅读全文
posted @ 2019-09-05 21:11 Hugh_Locke 阅读(381) 评论(0) 推荐(0) 编辑
摘要:李超线段树 用来维护二维平面上很多条线段(直线)在x = x0上的最值问题 定义: 1.永久化标记:即线段树标记不删除,每个结点维护的也不一定是最优的信息,需要查询的时候一路统计标记达到最优 2.优势线段:李超树每个节点含有一个优势线段,意为完全覆盖当前区间且在当前区间mid处相比于其他该位置线段最 阅读全文
posted @ 2019-09-02 23:27 Hugh_Locke 阅读(456) 评论(0) 推荐(0) 编辑
摘要:A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字,利用矩阵的规律可以找到 然后就是一个子矩阵和问题,小范围可以直接二维前缀和,大范围就是一个二位偏序问题, 将一个询问拆成4个询问,树状数组解决即可 #include <map> #include <set 阅读全文
posted @ 2019-09-01 19:33 Hugh_Locke 阅读(605) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示