2023年9月11日
9/9模拟赛题解
摘要： T1. SYOJ #1007 / Luogu P3199 环形跑 【大体思路】 二分 + 0/1 分数规划 + Spfa（DFS优化判负环） 【详解】 有一说一，其实不知道 0/1 分数规划是啥也能做。正向考虑找边权平均值最小的环非常困难，所以我们不妨从结果入手反推找有没有符合要求的环。这样二分的思 阅读全文
posted @ 2023-09-11 21:15 Bugupop 阅读(17) 评论(1) 推荐(0) 编辑
9/2模拟赛题解
摘要： T1. SYOJ #1066 / Luogu P1144 最短路 / 最短路计数 【大体思路】 BFS 【详解】 思路其实非常好想，边权都为 1，简简单单一个 BFS 就可以。洛谷这道题范围蛮逆天的，需要用 vector 存邻接表。 因为第一次 BFS 到的点一定是从起点经过了最小的距离到达的，所以 阅读全文
posted @ 2023-09-11 15:52 Bugupop 阅读(25) 评论(0) 推荐(0) 编辑
2023年9月6日
博客维护日志
摘要： 断断续续改了挺长时间的页面，于 2023/9/6 基本修改完成，现投入使用。 在搞自己的博客前先用这个捏。 使用了[awescnb](https://www.yuque.com/awescnb/user "awescnb")无敌的皮肤，强大！ 阅读全文
posted @ 2023-09-06 20:45 Bugupop 阅读(14) 评论(0) 推荐(0) 编辑