摘要：
颓废的学的感觉已经懂了。 忘情水二分(忘情水 斗罗大陆里是离魂果/cy) 也叫带权二分。 主要用来求出 在...之中选出恰好k个...求最小/大代价 这种情况我们可以用wqs二分来优化dp什么的。 上一道例题来分析带权二分吧. "国家集训队2 Tree I" 一张无向图有黑边和白边 求出一棵含恰好k 阅读全文
摘要：
想了想 还是要先把字符串的东西先都学完告一段落了再说 时间不多了 加油~。 PAM 回文自动机 比SAM简单到不知道哪里去了。 回文自动机和其他自动机一样有字符集 有状态 有转移。 一个字符串的回文自动机的一个最显然的性质是可以识别一个字符串中所有回文子串 这是最有价值的性质。 特点：有两个根 一个 阅读全文
摘要：
2 5 颓了三天之后意识到 要开始学习了，总之这次颓废还是很有效的 休息了自己的精神 也感到了沉浸在自己世界中的快乐。 我有自己的世界。 我什么时候才能体会到自己的力量啊。 反正精神上我休息好了 接下来 嘿嘿。。。 2 7 今天考试 出现大失误了 T1 点分树上dp 我真的没往点分树上想一直想dfs 阅读全文