摘要：
包含学习笔记和题解。 阅读全文
摘要：
## P6742 [BalticOI 2014 Day2] Portals ### Description 给定一个 $R\times C$ 的迷宫，每个格子都有一种方块： - `#` 墙，不可以走，不可以穿过 - `.` 路，可以走 - `S` 出生点，玩家从这里开始走，只有一个 - `C` 终点 阅读全文
摘要：
### P6227 [BalticOI 2019 Day1] 山谷 ### Description 给一棵树，一个根，一些特殊补给点，一些询问。求解如下问题：断掉一条边 $u\to v$，这样以后你能否从给定的 $R_i$ 走到根，若能输出 `escaped`。不能到达根且不能到达任何一个特殊补给点 阅读全文
摘要：
## P5014 水の三角(修改版) ### 题意 请求出一个无限大的三角图从 1 号点走到 $u$ 号点的方案数。 有 $T$ 组询问。 ### 分析 首先我们查看操作对我们当前位置的影响。 左下：$(1,0)$；右下：$(1,1)$；右：$(0,1)$。 易得枚举往左下或者右下走的次数是比较方便 阅读全文
摘要：
# [P4137 Rmq Problem / mex](https://www.luogu.com.cn/problem/P4137) ### Description 有一个长度为 $n$ 的数组 $\{a_1,a_2,\ldots,a_n\}$。 $m$ 次询问，每次询问一个区间内最小没有出现过的 阅读全文
摘要：
## [CF1842D] Tenzing and His Animal Friends ### Description Tenzing 有 $n$ 个朋友，每次举办聚会可以邀请一些朋友，有如下限制： - $1$ 必须参加，$n$ 不能参加。 - 有 $m$ 条限制 $(u, v, w)$，表示 $u 阅读全文
摘要：
## [CF1801D] The way home ### Description 一个人在一张有向图的 $1$ 号结点，他要去到 $n$ 结点。每条边 $(a_i,b_i)$ 有边权 $s_i$，表示走过这条边需要花 $s_i$ 元。这个人一开始有 $p$ 元，到了一个点 $u$，他可以进行若干次 阅读全文
摘要：
## [CF1646D] Weight the Tree ### 题意 给定一个无根树，点从 $1$ 到 $n$ 编号。你需要给每个点分配一个正整数权值 $w_i$。定义一个节点为好节点，当且仅当其权值等于所有相邻节点的权值之和。 请最大化好节点的个数，并且在好节点个数最大的前提下最小化所有节点的权 阅读全文
摘要：
## [CF1296F] Berland Beauty ### 题意 给你一颗大小为 $n$ 的无根树，树边的边权尚未确定。现在你从 $m$ 个人中得知在 $(u,v)$ 这条路径(最短路径)上的最小边权为 $w$。请你构造一种方案满足这 $m$ 个人的条件，如果不存在，请输出 $-1$。 ### 阅读全文
摘要：
## [CF1265E] Beautiful Mirrors with queries ### 题意 ●有 $n$ 个关卡，每关有 $p_i$ 的通过概率，通过进下一关，没通过从最近的存档点重新开始。 ●关卡 $1$ 默认为存档点，会有 $q$ 次修改，每次修改一个关卡是否为存档点的设置，并询问对应 阅读全文
摘要：
## [CF1204E] Natasha, Sasha and the Prefix Sums ### 题意 一个长度为 $n+m$，有 $n$ 个 $1$ 和 $m$ 个 $-1$ 的序列 $a$，定义其最大前缀和为：$\large \max\{ 0,\max\limits_{1\le i\le 阅读全文
摘要：
## [CF715B] Complete The Graph ### Description 给 $n$ 点 $m$ 边，要求你修改 $m$ 条边中边权为 $0$ 的边， 使满足 $S\to T$ 的最短路长度是 $L$，且输出答案的时候边为 $0$ 的边的权值必须在 $[1,1e18]$ 内。 # 阅读全文
摘要：
# [CF461B] Appleman and Tree ### Description 给你一棵有 $n$ 个节点的树，下标从 $0$ 开始。 第 $i$ 个节点可以为白色或黑色。 现在你可以从中删去若干条边，使得剩下的每个部分恰有一个黑色节点。 问有多少种符合条件的删边方法，答案对 $10^9+ 阅读全文
摘要：
# [[ABC295G] Minimum Reachable City](https://www.luogu.com.cn/problem/AT_abc295_g) ### Description 给定一张点数为 $N$ 的有向图，初始 $p_i(1\leq p_i \leq i,1 \leq i 阅读全文
摘要：
## [ABC205E] White and Black Balls ### 题意 给出 $n$ 个白球，$m$ 个黑球及一个常数 $k$，问有多少种排列使得 $\forall i\in[1,n+m],w_i\le b_i+k$，其中 $w_i$ 表示在排列的第 $i$ 个球以及它之前的白球个数，$ 阅读全文
摘要：
## 魔法珠 ### 题意 **SG**函数：首先得到$x$的因数，然后获得到他们的$SG$值，作为他们的子游戏的$SG$值异或起来，当这个值异或其中一个$SG$值时，根据异或的性质，可以得到除了他以外的$SG$值。而后我们使用$map$记录他们可到的状态，而后从$0$到$cnt$枚举最小的$mex 阅读全文
摘要：
## 火柴游戏 ### 题意 我们对于$n$堆火柴，每次操作可以拿去$[0,num[i]]$个火柴，求算先手是否必胜，若必胜，求先手必胜策略，反之输出$'lose'$。 ### 分析 这是一个$Nim$游戏。定义 Nim 和 $=a_{1} \ xor \ a_{2} \ xor \ a_{3}. 阅读全文
摘要：
## 队伍整理 ### 题意 给定一个队列里的一些人的排名数列，而后我们进行两个操作。 1. 询问排在$i$位置的人前面的人最好的成绩是多少。 2. 排在$i$位置的人移动到队尾。 最后我们需要输出最少移动多少同学使得队伍没有空隙。 ### 分析 我们考虑使用线段树维护队列位置上的人的排名。 对于$ 阅读全文
摘要：
## 粉刷木板 ### 题意 有$N$块木板从左到右排成一行，有$M$个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。第$i$个木匠要么不粉刷，要么粉刷包含木板$S_{i}$且长度不超过$L_{i}$的连续的一段木板，每粉刷一块可以得到$P_{i}$的报酬。求最大总报酬。 ### 分析 先考虑一个 阅读全文
摘要：
## P1972 [SDOI2009] HH的项链 ### 题意 求$[L,R]$中不同项链种类数。 ### 分析 没有强制在线。因而可以按照$l$从小到大排序。而后我们从后往前首先维护一个$nxt[i]$表示向前第一次出现$a[i]$的值的位置。而后我们可以从后往前用树状数组维护一个$s[i]$表 阅读全文