02 2022 档案

P4214 [CERC2015]Juice Junctions 题解
摘要：最小割树板子题。 一开始我用通常我写的 Isap 去试了试，只有 65pts。 后面尝试使用 Dinic，居然就有了 100pts，跑了 14s。 最后题解区说可以用 EK 跑，我试 阅读全文
posted @ 2022-02-28 11:42 JiaY19 阅读(39) 评论(0) 推荐(1) 编辑
字符串乱记
摘要：就是一些关于字符串的笔记，没什么别的。 毫无顺序的目录 最小表示法 Manacher trie 最小表示法 定义： 首先要了解一个东西叫循环同构。 形式化定义为： 当字符串 S 中可以选定一个位置 i 满足 S[i...n]+S[1...i−1]=T 则称 S 与 \ 阅读全文
posted @ 2022-02-25 14:24 JiaY19 阅读(44) 评论(0) 推荐(1) 编辑
[NOI2019] 序列 题解
摘要：CF436E Cardboard Box的升级版。 直接上来搞六个堆的反悔贪心。 思路 首先按照贪心的思路，将两个序列中最大 k 个直接选。 如果其中相同的小于 l ，我们考虑进行反悔贪心。 我们设当前序列相同的个数为 res。 我们每一回合都要让 res+1。 应该 阅读全文
posted @ 2022-02-18 09:01 JiaY19 阅读(56) 评论(0) 推荐(1) 编辑
[NOI2017] 蔬菜 题解
摘要：神仙贪心题，我这种蒟蒻只能写一篇题解来 orz 。 思路 很容易发现，我们做这道题时，正着去递推贪心及其困难。 尤其还有一些过期等限制，解决起来及其复杂。 那么我们就能有一个小小的思路：时光倒流。 我们从反着来递推贪心。 可以发现，过期这个限制就变成了出现。 是不是瞬间就简单多 阅读全文
posted @ 2022-02-17 16:06 JiaY19 阅读(51) 评论(0) 推荐(1) 编辑
CF1146F Leaf Partition 题解
摘要：一道优秀的树形 dp 题目。 题意 首先简化一下题意。 求的是一颗有根树的连通块划分方案。 思路 观察题目，由于要统计方案，所以很容易确定是树形 dp 题目。 但树形 dp 的式子还是值得思考一下的。 我们可以设 \(f_{x,0}\ 阅读全文
posted @ 2022-02-17 09:51 JiaY19 阅读(35) 评论(0) 推荐(1) 编辑
CF718D Andrew and Chemistry 题解
摘要：一道树哈希模板题。 由于度数很小，我们考虑直接搜索。 使用记搜，如果当前节点已经访问过就直接返回原来的值。 至于哈希的过程，我们考虑用 vector 来存储。 每个 vector 所存储的都是其儿子的哈希值，就可以不断递归向上合并。 为了减少常数，可以不选 阅读全文
posted @ 2022-02-17 08:58 JiaY19 阅读(41) 评论(0) 推荐(1) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示