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 6579

题意给出一个初始序列，两种操作，一种是询问一个区间异或最大值，另一种是在序列末尾加一个数，强制在线。题解区间异或最大值要用线性基，考虑线段树套线性基空间复杂度为 O ( ...

2019-07-23

0 420

Codeforces 1190D Tokitsukaze and Strange Rectangle

题解首先，题目有一个不好的引导，即求每一种的集合大小的个数，然后自闭… 转换思维，枚举所有的 y y y坐标，求可行的 ...

Codeforces

2019-07-14

0 430

三维偏序（陌上花开）CDQ分治

链接 https://www.luogu.org/problemnew/show/P3810 题解首先按照a、b、c的优先级排序，这样第一维已经有序了考虑第二维使用CDQ分治在递归合并的时候，按照b的大小关系合并左侧对右侧的影响是，首先a、b已经满足条件（在排序的时候，和合并时候），c...

2019-06-16

0 617

SPOJ Query on a tree VI 树链剖分树状数组

链接 https://vjudge.net/problem/SPOJ-QTREE6 题解写得我脑壳疼，参考了不少题解，加深了对树剖的理解用 W [ ...

2019-06-09

0 461

SPOJ Query on a tree 树链剖分边修改

链接提交链接题解对边的修改算到点上只需要修改下面的地方代码 #include<bits/stdc++.h> #define N 10010 #define INF 0x3f3f3f3f #define eps 1e-10 #define pi 31592653589...

树链剖分

2019-06-08

0 381

【模板】树链剖分

#include<bits/stdc++.h> #define N 100010 #define INF 0x3f3f3f3f #define eps 1e-10 #define pi 3.141592653589793 #define P 1000000007 #define LL ...

树链剖分

2019-06-08

0 406

ICPC 2019 西安邀请赛 Tree 树链剖分

链接 https://nanti.jisuanke.com/t/39272 题解树上NIM游戏，本质就是求一条路径的异或和，就可以判断先手必胜还是必败很容易想到按位处理对于某一位，如果奇数个1异或，答案为1，偶数个1异或，答案为0 所以问题就变为求路径上1的个数对于操作1，就是或操作，...

2019-06-08

0 639

NOIP 2015 运输计划树上差分二分答案

#include<bits/stdc++.h> #define N 300010 #define INF 0x3f3f3f3f #define eps 1e-10 #define pi 3.141592653589793 #define P 1000000007 #define LL ...

2019-06-06

0 457

牛客练习赛45 D Data Structure

题解所有数或上数 x x x，相当于让 x ...

2019-05-04

0 0

Codeforces 1146H Satanic Panic

题解首先，总的方案数为 C n 5 ...

2019-05-03

0 399