摘要: more and more vegetable, what should i do? 阅读全文
posted @ 2023-10-14 20:41 Moyyer_suiy 阅读(7) 评论(1) 推荐(0) 编辑
摘要: 咕咕咕。 阅读全文
posted @ 2023-10-13 21:20 Moyyer_suiy 阅读(8) 评论(1) 推荐(0) 编辑
摘要: meet in the middle in oiwiki。 meet in the middle,也可以叫折半搜索,是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 \(O(a^b)\) 降到 \(O(a^{b/2})\) 适用的题目一般与 阅读全文
posted @ 2023-10-12 21:21 Moyyer_suiy 阅读(11) 评论(1) 推荐(0) 编辑
摘要: 呼呼呼。 阅读全文
posted @ 2023-10-10 22:47 Moyyer_suiy 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 他强任他强,清风拂山岗。 他横任他横,明月照大江。 阅读全文
posted @ 2023-10-09 20:55 Moyyer_suiy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 渡尽劫波兄弟在,相逢一笑泯恩仇。 阅读全文
posted @ 2023-09-09 15:45 Moyyer_suiy 阅读(20) 评论(0) 推荐(0) 编辑
摘要: A.最优路线,原题:P3831 [SHOI2012] 回家的路 题意概述:在 n * n 的网格中,除了指定点处可以转弯,其他处只能沿着一个方向走。起点处可以走向任意方向。从一个点到另一个点的花费为 2,转弯额外花费 1。求从起点到终点的最小花费。 阅读全文
posted @ 2023-09-09 15:40 Moyyer_suiy 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 开坑坑坑。 阅读全文
posted @ 2023-09-06 23:15 Moyyer_suiy 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 明月不知君已去,夜深还照读书窗。 阅读全文
posted @ 2023-09-04 16:02 Moyyer_suiy 阅读(26) 评论(1) 推荐(0) 编辑
摘要: A.虫洞,原题:bzoj 4773.负环 题意:给你一张有向图,找出点数最小的负环。 若能从题目中提取出这些信息会好做一些。 有负边权且 n 不大,适合用 floyd。需要跑的边巨多所以用倍增。 严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说 阅读全文
posted @ 2023-09-04 15:59 Moyyer_suiy 阅读(23) 评论(0) 推荐(0) 编辑