随笔分类 - oi题解
摘要：用到很多简单算法， 我觉得融合的很好，逻辑也比较顺畅，不是生硬的缝合。不错的图论题。
阅读全文
摘要：对计数题还是不太熟悉，不过确实很有意思，可以多写一点。
阅读全文
摘要：好像完全没有不是hash的题解，那我来一篇
阅读全文
摘要：扣板子做的。给定一个主串$S$和$n$个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。
阅读全文
摘要：炫酷，非常好具有教育意义线段树优化建图，使用图解决问题
阅读全文
摘要：时限6s, 给你一颗$n \leq 1e6$的树，输出所有的$i$， 使得该树可以删除某$i$条边,使得删除后所有的连通块大小相等
阅读全文
摘要：一种比较常规的dp做法，赛时有点降智，可能太久没dp了
阅读全文
摘要：给你一个序列，选择一个区间使得区间颜色数(不同数字数) − 区间 mex 最大。
阅读全文
摘要：稍微花了点时间的dp, 或许不难
阅读全文
摘要：很取巧的一道排列构造题， div2C
阅读全文
摘要：状态设计型的dp，对dp认识更加清醒了
阅读全文
摘要：给你一个排列，其中有些位置为 $-1$，表示这个位置的数被挖掉了， 你现在要填上这些数，使得结果是一个$a_i \neq i$ 的排列。
问合法方案数。
阅读全文
摘要：不难dp， 有优化空间， 如何不依赖花费线性做法
阅读全文
摘要：好好写个题解， 不过还是挺喜欢这种题的， 尤其是子集题。
阅读全文
摘要：第二道水黑！不错的网络流。 | 给定一张带有边权的图, $k$ 个人从 $0$ 点出发, 只要有一个人到达 $n$ 号点就结束, 到达每个点之前, 所有编号比它小的点至少要被一个人到达过。求所有人的移动最短总距离。
阅读全文
摘要：卡了一会的思维结论题 | 给你一个序列， 每次可以选择一个数 $x$, $x \geq 2$, 让序列中每个数对 $x$ 取模, 问是否可以进行若干操作使得所有数字相同
阅读全文
摘要：不难博弈思维题 | A,B轮流往一个初始为空的 $01$ 串中插入 $0$/$1$, A先手，每次可以插在任意位置。给定一个 $01$串$s$， 若某一时刻字符串包含 $s$ 作为它的一个子串, A赢得游戏。问A是否能在有限时间赢得游戏。
阅读全文
摘要：不难的记忆化搜索
阅读全文
浙公网安备 33010602011771号