摘要: int fail[N]; int trie[N][26],tot; int g[N]; void add(char *s,int x) { int p=0; for(int i=1;s[i];i++) { int c=s[i]-'a'; if(!trie[p][c]) trie[p][c]=++to 阅读全文
posted @ 2020-09-22 20:09 Suiyue_Li 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 枯法者训练 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你的⽇常活动之⼀是训练你的枯法者⼤军。你⼿下有N个枯法者,第i个枯法者的攻击⼒是⼀个恒定值Ai,但由于它们智⼒不同,有的枯法者可以像嚼了X迈⼀样根本停不下来放倒boss,有的枯法者只能站桩。 现在,你又⼀次把你的枯法 阅读全文
posted @ 2020-05-07 15:48 Suiyue_Li 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 潜入苏拉玛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你接到了⼀个任务,让你潜⼊苏拉玛城,和线⼈取得联络。苏拉玛的地图是⼀张N个点M条边的⽆向图,每个点表⽰苏拉玛城的⼀个路⼜,每条边表⽰苏拉玛内的⼀条道路,长度都是1。你从S号节点出发,线⼈在T号节点。 由于苏拉玛城内都 阅读全文
posted @ 2020-05-06 18:27 Suiyue_Li 阅读(190) 评论(0) 推荐(0) 编辑
摘要: ```c #include using namespace std; const int N = 100005; int rt, tot, fa[N], ch[N][2], val[N], cnt[N], sz[N]; void maintain(int x) { sz[x] = sz[ch[x][0]] + sz[ch[x][1]] + cnt[x]; } bool get(int x) { r 阅读全文
posted @ 2020-04-24 08:09 Suiyue_Li 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 吉司机线段树 引入: 训练赛遇到一个题 "打铁的匠" ,需要做到询问区间大于x的和。 赛后学习到,需要用到吉司机树的技巧。 引入的原因十分显然: 经典问题:给定一个序列,支持区间赋值 $min/max(a[i],x)$ 以及区间求和。 每次修改的时间复杂度为$log$或$log^2$。 算法构造: 阅读全文
posted @ 2020-04-22 18:25 Suiyue_Li 阅读(516) 评论(0) 推荐(0) 编辑
摘要: [TOC] SA练习题总结 篇一 "专题链接" 总算是把$SA$相关的入门练习题做完了,也算是记下学习笔记,加深印象。 A Musical Theme "POJ 1743" 给定长度为$n$的数组,询问不重复的相似序列(序列任意相邻两项差相等)的最长长度。 换个说法就是,求最长的不重复且至少出现两次 阅读全文
posted @ 2020-04-19 12:08 Suiyue_Li 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现,透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边,且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道,树上有多少个不同的点对,满足两点之间的距离恰好等于k。 注意: 阅读全文
posted @ 2020-04-14 16:16 Suiyue_Li 阅读(377) 评论(0) 推荐(0) 编辑
摘要: E. Perfect Triples "题目链接" 题目概要: 有一个无限大的数组$s$。(开始为空) 每次找到字典序最小的三个数$(a,b,c)$满足: $a\oplus b\oplus c=0$. $a,b,c\notin s$. $t$次询问,每次问数组第$n$项是多少。 思路: 打表后我们发 阅读全文
posted @ 2020-04-13 18:15 Suiyue_Li 阅读(295) 评论(0) 推荐(1) 编辑
摘要: D.Edge Weight Assignment "题目链接" 题目概述 大致意思就是给一颗树,让你构造边权,使得所有叶子节点两两间的距离(“距离”定义为$u,v$之间边权的异或和)为0。 For every two different leaves v1 and v2 of this tree, 阅读全文
posted @ 2020-04-13 14:02 Suiyue_Li 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 问题 B: FZB 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Hja有一棵N个点的树,树上每个点有点权,每条边有颜色。 一条路径的权值是这条路径上所有点的点权和,一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。 问这棵树上所有合法路径的权值和是多少。 输入 第一行一个数 阅读全文
posted @ 2020-04-10 13:40 Suiyue_Li 阅读(177) 评论(0) 推荐(0) 编辑