摘要：
正文 Day -4 我的 OI 生涯大抵是只剩下 4 天了罢。 常说人生的感知是对数的，也即 18 岁便是人生感知中的中点，也确实，学习 OI 的这六年带给我了不少回忆。六年的时间一晃而过，我终于是意识到我的 OI 生涯也许即将结束。小学时轻率，仅是把 OI 当作儿戏，也无人看管，便只是自顾自的划水 阅读全文
posted @ 2025-12-01 17:26
MafuyuQWQ
阅读(0)
评论(0)
推荐(0)
摘要：
1.筛质数 感觉不是很难，稍微想想应该可以。 2.分解质因数 分解质因数的运用。 3.快速幂 4.约数个数 5.欧拉函数 公式是 phi(n)=n(1-1/p1)(1-1/p2)...(1-1/pk)， p1~pk 为 n 的质因数。 然后可以通过筛法求 1~n 每个数的欧拉函数。 6.同余和 CR 阅读全文
posted @ 2025-05-20 21:20
MafuyuQWQ
阅读(35)
评论(0)
推荐(0)
摘要：
数据结构大多都学过了，跳的这么快 hh。 主要也没学啥，就扫描线、可持久化 trie、主席树和 treap。 1.线段树 -- 扫描线（复习） 大概就是按照横坐标排序，然后对于每个矩形左边设权 为 1，右边为 -1，然后用线段树维护从坐标上每段区 间的情况，每个节点应该表示离散化后相邻两个数之间 的 阅读全文
posted @ 2025-05-09 20:01
MafuyuQWQ
阅读(10)
评论(0)
推荐(0)
摘要：
刚好一个月呐，感觉有很多都学过了，是不是可以尝试跳过一些呢。 1.单源最短路三章 就是考 dijkstra，spfa 之类，可能最难也难不到哪里去。 经常用的 trick 有虚拟源点、建反图、分层图、01bfs 之类。 2.Floyd 用来求最短路是没有难度的。 稍稍加难的是传递闭包，跟最短路写法差 阅读全文
posted @ 2025-05-07 18:14
MafuyuQWQ
阅读(30)
评论(0)
推荐(0)
摘要：
总体来说，感觉搜索占比不会太高，主要考的就是 A_Star，IDA_Star 之类的吧。 1.Flood Fill 第一块比较简单，是比较经典的模型，可以说是 BFS 板子。 [POI 2007] GRZ-Ridges and Valleys /* 卧槽，唐飞了。 Flood fill写成史了。 唉 阅读全文
posted @ 2025-04-06 10:20
MafuyuQWQ
阅读(13)
评论(0)
推荐(0)
摘要：
持续了十天左右的 DP 章终于告一段落，感觉很不对哇，照这个速度，我岂不是很快就把提高级知识点过完了？ 总的来说，巩固得应当是不错的。 章节内容较多，可以分作多部分来总结。 1.数字三角形模型 比较简单，但是是线性 DP 部分。 感觉这个模型一般都是签到题，或者 \(T2\) 的样子。 注意的一个点 阅读全文
posted @ 2025-03-31 18:41
MafuyuQWQ
阅读(25)
评论(0)
推荐(0)
摘要：
$ T1 $ 感觉没有蓝，只有中绿左右。 赛时写了正解，漏了个 $ + $ 号，寄了，然后逆元处理了 $ inv $，但是不知道为什么写的是快速幂，于是就 T 了。 考虑枚举两端改变，中间随便的区间 $ [i,j] $，然后乱搞即可。 $ \color{black}{zzzcr} $ 有一个 $ O 阅读全文
posted @ 2024-09-19 12:11
MafuyuQWQ
阅读(31)
评论(0)
推荐(0)
摘要：
对于二维偏序，为普通的求逆序对，只需要先排序一遍，然后树状数组或双指针即可 而三位偏序甚至更高，则需要用CDQ分治，简单来说，就是将树状数组和双指针结合 操作步骤如下： 1.开始将数组按第一维排序，保证满足x性质 2.在归并中，将左右分别按y排序，因为开始以x排序，所以保证了正确性，保证贡献从左到右 阅读全文
posted @ 2024-09-19 12:03
MafuyuQWQ
阅读(27)
评论(0)
推荐(0)
摘要：
Dancing Links X 舞蹈链。 实质为用循环十字链在图上将所有“1”的位置链起来 构造较为巧妙，且极易理解，本题为 DLX 模板（精确覆盖问题） DLX 算法的题目做法一般为将所求方案转化为行号，将限制条件转化为列号 然后 dfs 暴力枚举，用循环十字链优化 /* Finished at 阅读全文
posted @ 2024-09-19 11:59
MafuyuQWQ
阅读(44)
评论(0)
推荐(0)
摘要：
MX-S 太简单了，没啥难度。\yiw $ 1, 3, 5, 7, 9 $ 的二叉搜索树棵数是卡特兰数。 P6029 题意 给定一张有 $ n $ 个点，$ m $ 条边的图。可以任意交换途中两条边的权值不超过 $ K $ 次，问最后 $ 1 $ 到 $ n $ 的最短路径长度。 $ 1 \le n 阅读全文
posted @ 2024-09-18 16:21
MafuyuQWQ
阅读(18)
评论(1)
推荐(0)
浙公网安备 33010602011771号