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) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 未归档（共5篇）

牛客挑战赛33 C 艾伦的立体机动装置

题意给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离题解首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离现在可以经过下底面那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。侧面展开时，假设线段 ...

2019-10-25

0 679

CSDN 博客打印

CSDN 博客打印支持自动展开，完美进行pdf打印！ (function(){ var e = $('.hide-article-box'); if(e.length > 0){ ok = true; e.remove(); $(...

2019-10-08

0 801

Codeforces 906E Reverses

题意给出两个串， s 和 t ，可以翻转 s 中的任意个不相交的区间，求变为 t 的最少操作次数题解变成 s 1 ...

2019-08-26

0 424

2019牛客多校第三场 Removing Stones

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

2019-07-26

0 743

2019牛客多校第三场 Graph Games

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

2019-07-26

0 683