刚开始觉得 24 题都是板子，不屑于写题解，结果第 6 道就教我做人了……orz 按照惯例，“机器人路径规划问题”是假题，不写。 另外，网络流 24 题的全称是“网络流与线性规划 24 题”，所以里面有些题不需要网络流也可以解决，怎么简单怎么来。 约定：用有序对 \((cap,cost)\) 表示这 ...
分类：
其他好文 时间：
2020-06-08 19:11:58
阅读次数：
58
hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数，$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j ...
分类：
其他好文 时间：
2020-05-23 16:52:20
阅读次数：
45
题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 ...
分类：
其他好文 时间：
2020-05-19 10:40:19
阅读次数：
49
题目链接： "P4170 [CQOI2007]涂色" 区间 $dp$ 好题。 我们假如已经有这个区间的最小步数： $$BRG$$ 如果在区间右端添加一个 会怎么样呢？ 考虑上一个涂到这个 未知的颜色是啥，显然是前面的这些之一或是他自己。 如果是他自己，那么： $$dp_{l,r}=dp_{l,r 1 ...
分类：
其他好文 时间：
2020-05-13 23:09:57
阅读次数：
66
AtCoder Grand Contest 041 解题报告。（目前只有$A,B,C$） ...
分类：
其他好文 时间：
2020-05-13 09:19:47
阅读次数：
58
" A Registration " $Description:$ 给定两个字符串 $S, T$，将 $T$ 的最后一个字符删去后，问 $S == T$ ？ $Solve:$ 遍历一遍。 $Code:$ c++ include using namespace std; int main(){ str ...
分类：
其他好文 时间：
2020-05-12 20:15:28
阅读次数：
66
题目链接： "AT5260 [ABC165C] Many Requirements" $ABC$ 的 $C$ 考场上都没写出来，枯了。 以为复杂度是 $O(n^m)$ 过不去，然而只有 $O(C_m^n q)$。 爆搜即可...... $Code:$ ...
分类：
其他好文 时间：
2020-05-10 14:36:55
阅读次数：
60
脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 ...
分类：
其他好文 时间：
2020-05-08 22:35:44
阅读次数：
67
【解题报告】AtCoder Beginner Contest 166 "A A?C" 题意 输入 则输出 ，输入 则输出 "B Trick or Treat" 题意 给定$n,k$, 接下来$k$组数据, 每组数据第一行一个数$k_i$表示接下来的一行包含$k_i$个$1$至$n$的数, 统计$1$ ...
分类：
其他好文 时间：
2020-05-07 00:40:07
阅读次数：
78
解题报告 题目传送门：https://www.luogu.com.cn/problem/P3295 解决 题目中给出的限制条件是 对应 的位置必须填一样的数字，便想到了并查集，然后一波并查集莽上去喜提20分。再然后就不知所措了，只好再去膜一膜大佬，才晓得优化要用倍增跟ST表。 为什么能用倍增呢？ ( ...
分类：
其他好文 时间：
2020-05-04 19:49:56
阅读次数：
59
