月海の潮汐

摘要： FXY 烧情侣（什么鬼） 思路 乘法原理都会吧。 缩点求 min，然后把 min 的数量乘起来就可以啦。不难。 注意和不需要膜 \(10^9+7\)。 代码 #include <bits/stdc++.h> #define rint register int #define rllong regis 阅读全文

摘要： 不是？？？为什么栈需要清空？？？ 思路 很简单的一个思路，把转移干成边跑 tarjan 就行了。显然 \(1\) 能到达全图。 代码 #include <bits/stdc++.h> #define rint register int #define rllong register long lon 阅读全文

摘要： 十年 OI 一场空，不该用的就别用。 ——记我一开 set 就去世的代码 思路 其实很简单。一个边是重要的，当且仅当其一头没有任何可用的服务。 于是 tarjan 缩点，DFS。又观察到如果父节点方向没有可用的服务那么子节点就点满了该种服务，于是扫一遍，完了。 代码 #include <bits/s 阅读全文

摘要： 好题。 思路 首先一眼瞪出 Tarjan。然后显然题目要找 \(u \to v\) 路径上的割点。 一个神奇的思路是从 \(u\) 开始 Tarjan，判割点的时候判一下 \(v\) 是否在该割点的子树上。就很神奇。 代码 #include <bits/stdc++.h> #define rbool 阅读全文

摘要： 糖丸了，写 Segment Tree 维护区间和不加区间长度。 思路 简单树剖板子，没什么好说的。（虽然蒟蒻第一次写树剖） 不是我是多久没写线段树了 代码 #include <bits/stdc++.h> #define rint register int #define rllong regist 阅读全文

摘要： A problem made of H\(_{\tiny\text{2}}\)O. 思路 一道简单的 LCA + 树上前缀和。 求出 LCA，然后用前缀和干出 LCA 到两点路径长度就行了。（树上路径长度不都这么做吗） 代码 #include <bits/stdc++.h> #define rint 阅读全文

摘要： 好水的题 思路 LCA 都会吧。 观察到当 \(n = 60\) 时 \(\text{fib}_n > 10^{12}\)，于是可知这棵树最多只有 \(60\) 层，对于每个询问暴力跳父亲（编号减去出生时能生育的兔子数）即可。 于是，没了。都说了是水题嘛 代码 #include <bits/stdc 阅读全文

摘要： 一道题咕了五天才咕出来…… 思路 定义状态 \(dp_{i,j}\) 为咕到第 \(i\) 个因数且最大因子为 \(j\) 的方案数量。 易得方程式： \[dp_{i,j} = \begin{cases} dp_{i,j-1}+dp_{\frac{i}{j}, j-1} & \text{if } i 阅读全文

摘要： 多测不清空，爆零两行泪。 Multiple tests without reset, zero points with double regret. 思路 简单扫描线板子，个人认为比 P5490 【模板】扫描线 & 矩形面积并 简单。 介绍一个在扫描线中常见的技巧：不含边界的时候在边界上减去 \(0 阅读全文

摘要： 卡我空间几个意思 谨以此文祝福 FXY，WQX 百年好合，白头偕老。（不是）（没有）（真没有！） 思路 一道有 DP 标签的倍增水题。 见 \(m \le 10^{18}\) 思倍增，然后注意到不管在什么时候，从一个点跳到的下一个点都是固定的。于是一个 ST 表干了上去。 然后 MLE 了。 发现我 阅读全文