三笠.阿克曼

分类

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章（共18篇）

HDU 6992 Lawn of the Dead (线段树）

题目链接题目描述：题目大意：一个僵尸在一个N*M的矩阵里面初始位置为（1，1），它只能向有或向下走，且矩阵中有些点有土豆雷它无法走到这个点，求僵尸能够走到的所有点的个数。思路分析：通过题目意思分析我们可以知道，知道一个将能走到一个点，当且仅当它的上面的点或左边的点至少有一个能走到，那么僵尸才能走到...

线段树

2021-07-30

2 581

Parity game（带权并查集、扩展域并查集）

题目链接题目大意：有一串0，1组成的序列，每次A会询问B,l-r一段区间总含有1的个数是偶数还是奇数。B会回答是奇数还是偶数，但是B可能会撒谎。比如：B曾经回答过1-3中有奇数个1，4-6中有偶数个1，但是后面问B，l-r中有1的个数是奇数还是偶数，B回答是偶数，这与前面的回答相矛盾，所以B说谎了。...

并查集

2021-05-29

2 959

Computer （树形DP）

题目链接题目大意：给一根无根树，让你求以各个节点为起始点，每个节点到达的最大距离。输入：输入N表示节点个数，接下来N-1行从2开始，每行输入两个数x1,x2,x1表示第I个节点所连的节点编号，x2表示这条边的权值。输出：输出每个节点能到达的最大距离。具体思路：如图所示计算一个节点所能到达的最大距离...

树形DP 搜索

2021-05-24

1 612

Lost Cows （树状数组，单点修改，二分单点查询）

题目链接题目大意：给一段数列，从第二个数开始给出，第I个数之前比I小的数的个数，让你计算序列每个数具体的值。（序列值在1——N之间，且不重复）。输入：N表示序列个数，后面N-1行表示从二开始第I个数之前比I小的数的个数。输出：输出序列每个数具体的值。思路分析：我们要确定序列第I个数的具体数值，就需要...

树状数组二分

2021-05-23

1 620

树状数组入门

（1）用树状数组更新区间，进行单点查询总体思路：树状数组对应的数组A是一个差分数组，利用树状组数进行单间查询只需要logn的复杂度。例题：题目链接 Color the ballN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a...

树状数组

2021-05-21

1 513

CF743D Chloe and pleasant prizes(树形DP）

题目链接大概题意：给你一棵树，求两颗不相交的子树使它们的点权总和最大，输出最大的点权和。点权可能为负。输入：输入N，N表示树节点的位置，接下来一个输入N个数分别表示节点的权值，接下来N-1行输入两个数表示这两个点存在一条无向边。输出：输出两颗不相交的子树使它们的点权总和最大。思路：总体思路用树状数...

2021-05-21

1 597

2020 ICPC 亚洲区域赛（南京）L Let‘s Play Curling

题目链接题目大意：给定一个长度为n的a数组和长度为m的b数组，每个数组中的数代表着当前各个队伍有的stone的位置。选定一个位置c，如果存在一个红队的石头到c的距离小于所有蓝队的石头到c的距离，那么红队积一分，问c选最合适的地方的时候红队的最高得分是多少，如果不存在方案则输出Impossible核心...

思维题二分

2021-05-19

1 652

luogu 3958 奶酪

题目：题目链接注释：牛客数据水了现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶...

C++ 深度优先搜索

2021-05-17

1 685