学习笔记 - 随笔分类(第2页) - Moyyer_suiy

摘要：生如逆旅，一苇以航. 阅读全文

posted @ 2023-11-08 19:26 Moyyer_suiy 阅读(28) 评论(0) 推荐(0)

摘要：今天讲课讲到了同余最短路。简单记一下，防止之后忘了这个坑。同余最短路 in oiwiki 简介同余最短路，可以用来处理问题： 1.「给定 n 个数，求这些数能拼出多少其他数（选数数量不限）」 2.「给 n 个数，求这些数不能拼出的最大 or 最小值」 3.「至少拼几次才能拼出模 k 余 x 的数阅读全文

posted @ 2023-11-06 23:32 Moyyer_suiy 阅读(397) 评论(0) 推荐(2)

Meet in the middle

摘要：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 阅读(33) 评论(1) 推荐(0)

拓扑排序学习笔记

摘要：呼呼呼。阅读全文

posted @ 2023-10-10 22:47 Moyyer_suiy 阅读(37) 评论(0) 推荐(0)

关于归并排序求逆序对

摘要：他强任他强，清风拂山岗。他横任他横，明月照大江。阅读全文

posted @ 2023-10-09 20:55 Moyyer_suiy 阅读(704) 评论(0) 推荐(0)

9.9 图论练习七模拟赛小记

摘要：0 阅读全文

posted @ 2023-09-09 15:45 Moyyer_suiy 阅读(37) 评论(0) 推荐(0)

9.2 图论专项四模拟赛小记

摘要：0 阅读全文

posted @ 2023-09-04 16:02 Moyyer_suiy 阅读(36) 评论(1) 推荐(0)

8.31 图论专项三模拟赛小记

摘要：A.虫洞，原题：bzoj 4773.负环题意：给你一张有向图，找出点数最小的负环。若能从题目中提取出这些信息会好做一些。有负边权且 n 不大，适合用 floyd。需要跑的边巨多所以用倍增。严格意义上来说我是在这道题才学会用倍增 + 矩乘优化 dijkstra or floyd 的。所以还是说阅读全文

posted @ 2023-09-04 15:59 Moyyer_suiy 阅读(34) 评论(0) 推荐(0)

floyd 专题 - 2

摘要：榴花不似舞裙红，无人知此意，歌罢满帘风。阅读全文

posted @ 2023-08-30 18:14 Moyyer_suiy 阅读(34) 评论(0) 推荐(1)

floyd 专题 - 1

摘要：无哗战士衔枚勇，下笔春蚕食叶声。阅读全文

posted @ 2023-08-28 23:11 Moyyer_suiy 阅读(44) 评论(0) 推荐(0)

图论-分层图学习笔记

摘要：春风得意马蹄疾，一日看尽长安花。阅读全文

posted @ 2023-08-20 21:15 Moyyer_suiy 阅读(75) 评论(0) 推荐(0)

8.18 模拟赛小记 & 学习

摘要：人生得意须尽欢，莫使金樽空对月。阅读全文

posted @ 2023-08-18 14:01 Moyyer_suiy 阅读(17) 评论(0) 推荐(0)

8.17 模拟赛小记 & 学习笔记

摘要：0 阅读全文

posted @ 2023-08-17 22:01 Moyyer_suiy 阅读(23) 评论(0) 推荐(0)

复习-基础课-基础算法

摘要：人道是，清光更多。阅读全文

posted @ 2023-07-16 15:46 Moyyer_suiy 阅读(44) 评论(1) 推荐(0)

盒球问题

摘要：无可奈何花落去，似曾相识燕归来。小园香径独徘徊。阅读全文

posted @ 2023-07-06 11:52 Moyyer_suiy 阅读(96) 评论(0) 推荐(0)

贪心：临项交换 & 带悔贪心

摘要：你热爱的，就是你的生活。阅读全文

posted @ 2023-05-12 16:35 Moyyer_suiy 阅读(211) 评论(0) 推荐(0)

4.24 贪心法学习笔记

摘要：多写题解多交流才能学好 oi。阅读全文

posted @ 2023-04-24 21:17 Moyyer_suiy 阅读(50) 评论(0) 推荐(0)

4.17 离散化习题

摘要：回头看，轻舟已过万重山。阅读全文

posted @ 2023-04-17 15:15 Moyyer_suiy 阅读(35) 评论(0) 推荐(0)

4.12 三分法学习笔记

摘要：0 阅读全文

posted @ 2023-04-12 10:13 Moyyer_suiy 阅读(125) 评论(0) 推荐(0)

4.10 学习笔记之二分答案

摘要：生如夏花之绚烂，死如秋叶之静美。阅读全文

posted @ 2023-04-10 09:56 Moyyer_suiy 阅读(66) 评论(0) 推荐(0)

Moyyer_suiy

随笔分类 - 学习笔记

公告