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

/ 注册

全部文章 / 思维（共8篇）

Comet OJ - Contest #11 isaster

题意你需要支持对一张 n 个点 m 条边点带权的无向连通图进行以下两种操作： 1、修改点 x 的点权。 2、询问从点 x 出发只经过编号不大于 y 的点能到达的所有点的点权之积取模 998244353 题解对操作分块，每块内的答案一起求求解时，按编号从小到大加入图中，维护所有联通块的点权...

2019-09-23

0 440

2019杭电多校第九场 HDU 6680 Rikka with Quicksort

题意给出一个递推式： g ( i ) ...

2019-08-22

0 608

Codeforces 1204D2 Kirk and a Binary String (hard version)

题意给出一个串 S S S,求一个串 T ...

2019-08-21

0 510

2019杭电多校第九场 HDU 6682 Rikka with Mista

题意给出n个数，取任意个数加一起，将和的十进制表达中 4 的个数加到答案，问这 2 n ...

2019-08-20

0 415

Comet OJ Contest #8 D 菜菜种菜

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

2019-08-10

0 437

牛客练习赛42 出题的诀窍

题解对于每一个数，算贡献，对于有相同的数，我们只计算先出现的数的贡献。对于第 i i i行的数 ...

2019-03-16

0 377

牛客练习赛28 颓红警

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

牛客颓红警

2018-10-08

0 517

2018 HNCPC 湖南省程序设计竞赛 CSU 2168 Fixed Point

题意：一个序列长为n，初始为1......n，m种操作，每次翻转一个区间，问操作k次后满足a[i]==i的个数，当操作数大于m时，从第一种操作开始循环反复进行那m种操作，直到操作k次。题解： m最大只有10，我们将k分解成k=p*m+q 对于位置y，假设在操作q次后出现在位置x，那么位置...

2018-09-12

0 750