2021 年 11月 15 日随笔档案 - Kinuhata

2021年11月15日

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

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

P5960 【模板】差分约束算法

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

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

备忘录

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

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

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

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

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

CF1605 总结

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