Kinuhata - 博客园

[置顶] 2021年11月的做题记录

摘要：充满忧伤的最后一月。阅读全文

posted @ 2021-11-18 21:02 Kinuhata 阅读(42) 评论(0) 推荐(0) 编辑

[置顶] 动态规划从入土到入土

摘要：从零开始的动态规划阅读全文

posted @ 2021-11-05 07:32 Kinuhata 阅读(35) 评论(0) 推荐(0) 编辑

2021年11月16日

P7914 [CSP-S 2021] 括号序列题解

摘要：由于众所周知,题意略. 阅读全文

posted @ 2021-11-16 21:07 Kinuhata 阅读(68) 评论(0) 推荐(0) 编辑

P2055 [ZJOI2009]假期的宿舍题解暨二分图最大匹配(匈牙利算法) 模板

摘要：匈牙利算法可以在$O(n^3)$的时间复杂度内求出二分图最大匹配.方法是:依次考虑每个左边点,对于每个人考虑每个右边点,找到第一个有边的右边点,如果没有匹配,就匹配,如果已经匹配,使用NTR技术让**其匹配重新匹配**. 阅读全文

posted @ 2021-11-16 21:06 Kinuhata 阅读(21) 评论(0) 推荐(0) 编辑

2021年11月15日

CF803E Roma and Pokar

摘要：给定一个由 `W`,`D`,`L`,`?` 构成的长度为 $n$ 的字符串，并给定一个常数 $k$，你要替换字符串中的所有 `?`，使得原串的 `W,L` 出现次数之差的绝对值为 $k$，且除原串外任意前缀的 `W,L` 出现次数之差的绝对值小于 $k$，求构造出的字符串，无解输出 `NO`，否则输出构造后的字符串。阅读全文

posted @ 2021-11-15 22:01 Kinuhata 阅读(33) 评论(0) 推荐(0) 编辑

P5960 【模板】差分约束算法

摘要：给出m个不等式,每个不等式包含两个未知数和一个常数,求一组解或判定无解. 阅读全文

posted @ 2021-11-15 22:00 Kinuhata 阅读(26) 评论(0) 推荐(0) 编辑

备忘录

该文被密码保护。阅读全文

posted @ 2021-11-15 14:13 Kinuhata 阅读(11) 评论(0) 推荐(0) 编辑

支配(灭绝)树学习笔记暨 P2597 [ZJOI2012]灾难题解

摘要：支配树:满足树上任何一点的所有祖先都是他的支配点的树. 阅读全文

posted @ 2021-11-15 11:25 Kinuhata 阅读(21) 评论(0) 推荐(0) 编辑

CF1605 总结

摘要：深夜打比赛,状态很差,仅做出两题,`rk5000+`,不太理想. 阅读全文