Suiyue_Li

摘要： 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 阅读全文

摘要： 问题 B: 枯法者训练 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你的⽇常活动之⼀是训练你的枯法者⼤军。你⼿下有N个枯法者，第i个枯法者的攻击⼒是⼀个恒定值Ai，但由于它们智⼒不同，有的枯法者可以像嚼了X迈⼀样根本停不下来放倒boss，有的枯法者只能站桩。 现在，你又⼀次把你的枯法 阅读全文

摘要： 问题 A: 潜入苏拉玛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你接到了⼀个任务，让你潜⼊苏拉玛城，和线⼈取得联络。苏拉玛的地图是⼀张N个点M条边的⽆向图，每个点表⽰苏拉玛城的⼀个路⼜，每条边表⽰苏拉玛内的⼀条道路，长度都是1。你从S号节点出发，线⼈在T号节点。 由于苏拉玛城内都 阅读全文

摘要： ```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 阅读全文

摘要： 吉司机线段树 引入： 训练赛遇到一个题 "打铁的匠" ，需要做到询问区间大于x的和。 赛后学习到，需要用到吉司机树的技巧。 引入的原因十分显然： 经典问题：给定一个序列，支持区间赋值 $min/max(a[i],x)$ 以及区间求和。 每次修改的时间复杂度为$log$或$log^2$。 算法构造： 阅读全文

摘要： [TOC] SA练习题总结 篇一 "专题链接" 总算是把$SA$相关的入门练习题做完了，也算是记下学习笔记，加深印象。 A Musical Theme "POJ 1743" 给定长度为$n$的数组，询问不重复的相似序列（序列任意相邻两项差相等）的最长长度。 换个说法就是，求最长的不重复且至少出现两次 阅读全文

摘要： 问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现，透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边，且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道，树上有多少个不同的点对，满足两点之间的距离恰好等于k。 注意： 阅读全文

摘要： E. Perfect Triples "题目链接" 题目概要： 有一个无限大的数组$s$。(开始为空) 每次找到字典序最小的三个数$(a,b,c)$满足： $a\oplus b\oplus c=0$. $a,b,c\notin s$. $t$次询问，每次问数组第$n$项是多少。 思路： 打表后我们发 阅读全文

摘要： D.Edge Weight Assignment "题目链接" 题目概述 大致意思就是给一颗树，让你构造边权，使得所有叶子节点两两间的距离（“距离”定义为$u,v$之间边权的异或和）为0。 For every two different leaves v1 and v2 of this tree, 阅读全文

摘要： 问题 B: FZB 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Hja有一棵N个点的树，树上每个点有点权，每条边有颜色。 一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。 问这棵树上所有合法路径的权值和是多少。 输入 第一行一个数 阅读全文