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牛客多校第5场 generator 2 （BSGS）

题意 X i = ...

2019-08-02

0 409

2019杭电多校第三场 HDU 6610

题意给出 n n n个数，询问一个区间 [ ...

HDU 6610 三维莫队

2019-08-01

0 432

2019杭电多校第三场 HDU 6606

题意一个n个数字的序列，要分给k个人，使每个人和的最大值最小，注意可以舍弃最后的任意多个数字题解二分答案考虑二分最小值为 K K ...

HDU 6606

2019-07-30

0 391

2019杭电多校第三场 HDU6604 支配树

题意给出一个DAG，入度为0的点为控制点，现在有两个点要沿边走向控制点，问破坏哪些点可以使其中一个无法到达，求点的个数题解支配树模板题，可惜之前没听说过 😦 逆向建图，然后让0号点连接所有控制中心，对于 a ...

2019-07-30

0 458

2019牛客多校第四场 string

题意定义 r e v ( S ...

2019牛客多校 string

2019-07-28

0 307

2019牛客多校第三场 Removing Stones

题意给出一个序列，问有多少个区间满足：最大值的两倍小于等于区间和题解分治的思想，也是笛卡尔树对于所有的最大值，看多少个包含它的区间满足要求先在区间中找到最大值的下标如果左区间长度较小，我们则枚举左端点在左区间的，在右区间二分找到合适的右端点如果右区间长度较小，则枚举右端点在右区间总复杂度为注意...

2019-07-26

0 743

2019牛客多校第三场 Graph Games

题意给出一个无向图，表示点所能达到的所有点的集合有两种操作，一种是修改一个区间的边的状态，即在图上的变为不在，不在的加上去另一种是询问两个点的是否相同题解利用，给每个点附一个随机的64位整数，将所连点的权值异或和作为的值，来判断是否相同将所有的点分为两种点，重点和轻点重点是度数大...

2019-07-26

0 683

2019牛客多校第三场 Graph Games

题意给出一个无向图， S ( x ) ...

2019牛客多校 Graph Games

2019-07-26

0 413

2019牛客多校第三场 Removing Stones

题意给出一个序列，问有多少个区间满足：最大值的两倍小于等于区间和题解分治的思想，也是笛卡尔树对于所有的最大值，看多少个包含它的区间满足要求先在区间 [ 1 ...

2019-07-25

0 403

2019杭电多校第一场 HDU 6599

题解枚举所有的回文串注意，本质不同的回文串最多只有 ∣ S ∣ ...

2019-07-25

0 325