2025年4月4日
求1到n的所有数的因子/因子个数
摘要： 这里有一个很好的技巧： for(int i = 1;i<=n;i++) { for(int j = i;j<=n;j+=i) { a[j].push_back(i);//放入因子 num[j]++;//因子个数++ } } 如果你只需要求因子个数/因子，就可以把求因子/因子个数的代码段删掉。 时间复 阅读全文
posted @ 2025-04-04 13:18 林晋堃 阅读(137) 评论(0) 推荐(1)
CF2086B题解
摘要： 由于是晚上精力不太好，所以昨天第一次打 CFdiv.2 只切了两道题…… 首先我们发现这个循环虽然看似 \(n \times k\) 个数都要统计是否有和 \(\ge x\) 的区间，但是实际上你会发现只需要遍历 \(n\) 个元素，二分看一下对于这个数在第 \(i(i \le k)\) 个循环是否 阅读全文
posted @ 2025-04-04 13:03 林晋堃 阅读(29) 评论(0) 推荐(0)
CF2086A题解
摘要： 昨天第一次打 CF！！纪念一下。 由于如果你需要 \(x\) 千克浆果，那么你的总材料就是 \(2x\) 千克（因为还需要 \(x\) 千克糖），然后还要融化掉 \(\frac{1}{4}2x\) 的材料，所以只有 \(\frac{3}{4}2x\) 千克材料，所以我们就是要解这个方程 \(\fra 阅读全文
posted @ 2025-04-04 12:51 林晋堃 阅读(32) 评论(0) 推荐(0)
2025年3月20日
洛谷P3197 [HNOI2008] 越狱 题解
摘要： 正难则反。 发现越狱的状态数量不好求，那我们只需要拿总状态数量减去不越狱的状态数量就是越狱的状态数量。 简单说明一下，总状态数就是 \(m^n\)，不越狱的状态数就是 \(m \times (m-1)^{n-1}\)，因为第一个人有 \(m\) 种宗教可以选择，后面的人为了不和上一个人选的宗教重复， 阅读全文
posted @ 2025-03-20 11:38 林晋堃 阅读(96) 评论(0) 推荐(0)
2025年3月16日
Tarjan 算法学习笔记（超详细）
摘要： 一、问题引入 当你要求割点/割边/点双连通分量/边双连通分量/强连通分量的时候，它们都可以用一个算法来解决，而且代码差别不大，这个算法就是 Tarjan。 二、什么是强连通分量 对于一张有向图 \(S\) 的子图 \(V\)，满足 \(V\) 内的点两两之间可达，并且不存在一个同样满足图内点两两可达 阅读全文
posted @ 2025-03-16 12:15 林晋堃 阅读(547) 评论(0) 推荐(0)
2025年3月7日
洛谷P10726 [GESP202406 八级] 空间跳跃 题解
摘要： 题目传送门。 第一次自己做出一道绿色的 DP！！！！ 刚开始的时候，你会发现这其实就是一个很朴素的 DP，一开始先按高度将挡板从小到大排序，然后将 \(s\) 和 \(t\) 更改为排序后的位置，设 \(f_{i,j}\) 表示当前在第 \(i\) 个档板的 \(j\) 位置到达第 \(t\) 号挡 阅读全文
posted @ 2025-03-07 21:05 林晋堃 阅读(341) 评论(0) 推荐(0)
2025年3月4日
关于多源BFS
摘要： 其实就是将要加入的所有点一起加入，可以用很快的时间求出放入的这些点到所有点的最短距离或一些其它的东西，和普通 \(\operatorname{BFS}\) 时间复杂度一样。灵感来自P10289 [GESP样题 八级] 小杨的旅游。 代码大概长这样（在 P10289 的体现）： queue<int>q 阅读全文
posted @ 2025-03-04 19:44 林晋堃 阅读(283) 评论(0) 推荐(0)
2025年3月3日
等比数列求和公式推导
摘要： 声明：这里公比不能等于 \(1\)，如果公比等于 \(1\) 的话，求和公式就是 \(lx\)。 首先开门见山，等比数列求和公式为 \(x\frac{\frac{y}{x} \times q-1}{q-1}\)（\(x\) 是首项，\(y\) 是尾项，\(q\) 是公比），当然也可以写成 \(x \ 阅读全文
posted @ 2025-03-03 21:32 林晋堃 阅读(1387) 评论(0) 推荐(0)
2025年3月2日
ABC395E题解
摘要： 大概评级：绿。 好简单的分层图啊！ 只要做过分层图的题目，这道题就变得简单了，首先我先当大家都学会了迪杰斯特拉，那么我们只需要把迪杰斯特拉搬过来，然后你只需要再处理一个反向边建图，在迪杰斯特拉的结构体中加入一个 \(flag\) 变量，表示当前使用的是哪种图（正常图或者反向图），因为不断逆向边只会有 阅读全文
posted @ 2025-03-02 14:20 林晋堃 阅读(279) 评论(0) 推荐(0)
2025年3月1日
优雅的暴力——莫队算法学习笔记（超详细）
摘要： 一、问题引入 当有一道题每次问你一个区间的某某东西，而这个东西不可合并（不可线段树）不可差分（不可树状数组）分块后不好合并/无法合并（不可分块），但是支持离线并且任意一个区间能通过扩张和收缩得到其它区间的答案，那么这道题就可以莫队。 二、什么是莫队 首先，如果有一道区间可扩张收缩的题（不需要支持离线 阅读全文
posted @ 2025-03-01 15:41 林晋堃 阅读(559) 评论(0) 推荐(0)