Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

2019杭电多校第九场 HDU 6686 Rikka with Travels

题意给出一颗树，找两条没有共点的路径，记两条路径经过的点的个数为 a 、 b ...

2019-08-20

0 405

洛谷 P5357 AC自动机模板题

题目链接题意给出一个长串，提问n个串，输出在长串中出现的次数题解将n个询问的串建立AC自动机，拿长串去匹配首先不能暴力跳 f a ...

2019-08-14

0 476

Codeforces 1202E You Are Given Some Strings...

题意给出一个长串 t t t ,n个短串 s...

2019-08-14

0 513

2019牛客暑期多校第八场 Flower Dance

题意给一些点，找4个点，要求1个点在剩余三个点围成的三角形的内部，问方案数题解写得我有种不想碰几何的冲动。。。。太迷了，精度迷，同一种意思的不同表达迷，明明那么简洁的思路，为什么写出来这么多特殊情况 😐 哭了枚举每一个点当做三角形内部的点，看有多少个三角形能包住他 1号能和（4...

2019-08-13

0 374

2019牛客暑期多校第八场 Inner World

题意一开始n棵树，每棵树只有一个根节点，标号为1。多次操作，每次在区间 [ l , ...

2019牛客暑期多校第八场  Inner World

2019-08-12

0 364

2019牛客暑期多校第八场 Just Jump

题意数轴上，从0跳到n，其中有n-1个石头，每次至少跳d米，还有m个限制， ( t i ...

2019-08-11

0 434

2019牛客多校第八场 Explorer

题意一个无向图，每条边有一个区间，数值在此区间内才能通过，为从1到n可行的数值有多少个题解离散化线段树+并查集优化思路清奇每条路有个区间，我们将这个区间插入到线段树中，实际插入的是路径怎么理解呢对于线段树中的某个结点，它所包含的路径都在它表示的区间的范围内进一步说，这么多的路径...

2019-08-11

0 396

2019牛客多校第八场 Distance

题意三维空间中，两种操作，意思标记一个点，二是询问一个点，要求输出询问点与标记点的最小曼哈顿距离题解1 分块Orz 先假设所有询问都在标记之后，那么我们一边 bfs 就可以求出答案我们将操作每 q ...

2019-08-11

0 347

Comet OJ Contest #8 D 菜菜种菜

题目链接题意给出一个有向图，每次询问一些点，问哪些点无法直接到达该次询问的所有点题解思路清奇，还是太菜了Orz，看别人代码懂了每次的询问是一段标号连续的点，即一个区间 [ ...

2019-08-10

0 437

BZOJ 5384 有趣的字符串题最详细的题解

题意给一个长度为n的字符串，m次询问(l,r)求l到r内本质不同的回文子串数量题解看各路题解，一脸懵逼终于在《金策字符串算法选讲》中找到了关键疑惑答案先说暴力离线询问对r排序，考虑增加一个字符，右边界到了r，每次在回文树上暴力跳fail统计以r为结尾的新增回文串。注意到每一个回...

2019-08-05

0 562