青竹qingzhu

题解

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 优先队列(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10)

/ 注册

全部文章 / 题解（共7篇）

4月21日糖糖别胡说，我真的不是签到题目来自专栏

题意 n个人排成一排，分成两组，第i个人属于a[i]组，每个人有一个能力值b[i]，从左往右每个人在第i秒执行一次动作，可以把前面不属于自己组的且能力值小于自己的消灭。同时有m次操作c[i]，可以在第c[i]秒后把所有前面的人包括自己的能力值增加一，求第n秒后的存活人数。题解要找出每个人能消灭前...

2020-07-16

1 568

POJ 2886 Who Gets the Most Candies?（线段树）

Who Gets the Most Candies? 题目 N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of t...

2020-07-13

0 496

hdu4027题解——线段树

hdu4027题解——线段树题意： n个数，m次询问： 0 l r ：将[l, r]内的数取根号并向下取整。 1 l r ：输出[l, r]区间和。思路：线段树，维护区间和。坑点：l 可能会大于 r，需要剪枝，否则直接TLE，当值为1时不需要再取根号了，剪枝后500ms左右。 #inclu...

2020-07-13

0 807

hdu3974题解——线段树，dfs构建结构

hdu3974题解——线段树，dfs构建结构题意：一个公司有N个人，编号1-n，除公司老总外，每个人都有一个上司，每个成员都有若干个或0个下属（一个成员的下属的下属还是他的下属），形成树结构，为公司的人分配任务i，若分配给成员x（可以是老总），则x和他的下属的任务都变为i；m次询问，两种情况，情...

2020-07-13

0 772

P4315 月下“毛景树” 边权改点权问题

洛谷P4315 //Change k w：将第k条树枝上毛毛果的个数改变为w个。 //Cover u v w：将节点u与节点v之间的树枝上毛毛果的个数都改变为w个。 //Add u v w：将节点u与节点v之间的树枝上毛毛果的个数都增加w个。由于毛毛虫很贪，于是他会有如下询问： //Max u ...

2020-07-13

0 614

洛谷P4949 最短距离

洛谷P4949 最短距离给出一个 n 个点 n 条边的无向连通图。你需要支持两种操作：修改第 x 条边的长度为 y ；查询点 x 到点 y 的最短距离。共有 m 次操作。思路 n个点n条边的无向连通图（简单图），如果少一条边就是形成一棵树，就是一道LCA题，这题多了一条边，就要用相...

2020-07-13

0 608

2020年牛客算法入门课练习赛1补题

涉及：大量数据的第k小，几何斜率，圆形尺取，离散化，差分约束，前缀和，模拟。 A 第K小数题意给n个数，求第k小的元素。（n<=5e6）思路直接sort超时。可以利用快排的思想，每次选一个基准元素，把小的元素放左边，大的元素放右边，如果左边的元素个数>=k，那么只需要从左边找第...

2020-07-13

0 456