这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  缩点

解题报告： luogu P3907
摘要：题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 dfs 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： axorbxorb=a 直接把前面的再异或掉即可。 然而 阅读全文
posted @ 2020-05-19 10:06 童话镇里的星河 阅读(139) 评论(0) 推荐(0) 编辑
解题报告+板子：luogu P3387 【模板】缩点
摘要：题目链接： "P3387 【模板】缩点" 缩点板子，所谓dp就是拓扑排序（毕竟可以重走边），像SPFA一样松弛就好，就是重边极其烦人，还加了排序（绝对自己想的，~~然鹅拓扑的思路不是~~）。 下面上代码： （为了突出惨烈性，我把调试语句留了下来......） Code: 其实除了码量还挺 阅读全文
posted @ 2020-02-15 22:12 童话镇里的星河 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示