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篇）

CSP2018年12月 CIDR合并

#include<bits/stdc++.h> #define N 100010 #define LL unsigned int using namespace std; int n,m=0; char x[30]; vector<int> th; bool f[N]; s...

2019-03-13

0 616

ICPC 2018 焦作 C题 Supreme Command

题意给出一个 n × n n×n ...

2018-12-14

0 652

2018 ICPC 焦作 H题 Can You Solve the Harder Problem?

题意：给出n个数，定义 f [ l, r ]表示区间 [ l , r ]的最大值，求所有子区间的最大值的和，要求相同的子区间只能算一次比如数列 5 6 5 6 ，区间 [ 1, 2 ] 和 [ 3, 4]是一模一样的，所以只能算一次。题解：假如抛开限制，那就是一...

2018-12-10

0 589

2018 ICPC 徐州区域赛 H Rikka with A Long Colour Palette

题意：给出n个数轴上的线段，进行每个线段染一种颜色，求混合有k种颜色的距离的和。题解：如果某一段被k条及以上线段覆盖，那么这一段一定是满足条件的，问题是如何求解方案数。确定一条线段染什么颜色一定是根据左右端点判断得到的，所以我们只关心端点。将左端点记为1，右端点记为-1，排序...

2018-12-03

0 555

ICPC 2018 南京 Mediocre String Problem

题解：题目的意思就是在第一个串里找“s1s2s3”，第二个串里找“s4”，如上拼接后，是一个回文串，求方案数可以发现，s1与s4是回文的，s2和s3是回文的，我们枚举s1的右端点，s1的长度乘以s2起始点为左边界的回文串的数量，累加就是答案。现在分两部分，一是求s1，二是求以每个点为...

2018-11-17

0 449

wannafly25 E 01串

题意：给出一个01串，有两种操作，操作一是将某一个位置的数字修改，操作二是询问某一个区间，将这个区间看做1个二进制数，可以随意加减2的幂次，问将这个数变为0的最小操作步数。题解：对于一个区间，用变成0用4种情况从后面进一位，不向前面进位从后面进一位，向前面进位不从后...

2018-10-24

0 358

牛客练习赛29 C题枇杷

题意：二维平面的第一象限内，有两种操作，一是在某个点的权值加一，二是查询一个直角梯形范围内的权值的和。题解： std解法是CDQ分治，想了个分块暴力的方法，速度竟然是最快的。。。将整个第一象限分为128*128（1<<7）个块，每个块是边长为（1<<23）的正方...

2018-10-21

0 0

牛客练习赛28 颓红警

题意：一颗有根树，每个节点有一权值，为敌人的战斗力，你的战斗力为p，每次可以攻击一节点，节点战斗力减p，他的儿子的战斗力减少p-dis^2，dis为他的儿子到他的距离。要将所有节点的战斗力变为小于0，求最小攻击次数。题解：题目描述有问题，看样例解释才明白有一条限制——只能攻击战斗力大于等于0...

牛客颓红警

2018-10-08

0 517

牛客国庆集训派对Day4 树链博弈

题意：一棵根节点为1的树，告诉初始每个结点的颜色（黑或白），两个人轮流操作，规则是，选择一个黑色节点变为白色，在选择当前点到根节点路径上的任意个点（可以为没有），将其颜色翻转，最后不能操作的人输。题解：将每次操作这样理解，将一个黑点变白，然后将操作的点（不包含）到根节点路径上的点变成任意的...

2018-10-05

0 427

牛客国庆集训派对Day3 Stones

题意： n堆石子，两人轮流取石子，每次取的个数的范围是【a，b】，取完一堆就获胜，最后不能操作的输。题解：暴力SG+找规律首先，如果有一堆的个数在【a，b】之间，一定是先手必胜。否则的话，将区间【a，b】作为不可到达状态，为什么？因为取完一堆游戏就结束了，所以谁都不会将当前状态变...

2018-10-05

0 330