摘要：
Description 洛谷传送门 Solution emm……这是我为数不多的黑题之一，所以来写篇博客记录一下。 我们发现边权过大，只能用高精度来算，但是这样的复杂度太劣了，无法通过此题。 观察到边权只能是 \(2^x\)，所以我们可以给它压成二进制数，然后跑最短路时单点加。 我们再来考虑一下 \ 阅读全文
摘要：
Description 洛谷传送门 Solution 首先吐槽一句：不知道这题是怎么评到紫的。 观察题意： 如果有一个检查站在 \(i\) 路口，保护 \(j\) 的条件是：\(i==j\) 或者警察巡逻车可以从 \(i\) 走到 \(j\)，并且能回到 \(i\)。 这不就是让我们求强连通分量吗？ 阅读全文
摘要：
Description 洛谷传送门 Solution 似乎各种做法都可以过，这里提供一篇 \(dsu\ on\ tree\) （树上启发式合并）的题解。 不会的同学可以看我的博客 浅谈 dsu on tree 题目要求我们求出长度为 \(k\) 的路径有多少条。 那么我们可以开一个桶 \(cnt_x 阅读全文
摘要：
Description 洛谷传送门 Solution 一道很巧妙的结论题。 我们观察到题目中是一个双向冒泡排序。然后问你要进行多少轮才能排好序。 我们首先对于原数组进行离散化。 考虑冒泡排序的过程（假设当前数组未排好序）： 第一次：找出一个最大值放到最后面。 对于位置 \(x\)，冒泡之后一定有一个 阅读全文
摘要：
Description 洛谷传送门 Solution 这道题 \(CSP\) 前就计划着做来着，结果一直咕咕咕了，现在来补一下吧。 当时点开这道题主要是被题目吸引进来的，结果发现出题人是标题党，差评! 好吧，下面我们在来分析一下这道题。 我们首先考虑最优情况，其实这个是比较好想的。 不难发现，点击编 阅读全文
摘要：
Day -1 大晚上的在机房颓废时，教练突然进来。 曰：“现在疫情又有反复，大家把核酸证明什么的都上传好，去秦皇岛也带上，多带点口罩和酒精湿巾，在火车上一直戴着口罩，向 fzj 学习，口罩不离嘴。” \(sto\) 房神 \(orz\)，真·防疫好少年。 然后教练继续曰：“到时候还要查健康码，大家能 阅读全文
摘要：
快要 \(CSP\) 了，还是啥都不会。 赶紧打几个板子复习一下，让自己认识到自己有多渣然后好好努力吧。 P1886 滑动窗口 /【模板】单调队列 #include <iostream> #include <cstdio> #include <cstring> using namespace std 阅读全文
摘要：
复习了一下对拍，记录一下，以后忘了还可以看。 阅读全文
摘要：
意想不到的骗分…… 首先开 \(T1\)，怎么又是算期望的……不会……先跳过。 开 \(T2\)，emm……似乎是一道 \(dp\)， 套路的设出 \(dp[i][j]\) （分别表示前 \(i\) 和前 \(j\) 个字符）状态，然后用 \(KMP\) 优化一下？ 但是不会转移方程，先跳过。 开 阅读全文
摘要：
这一场个人感觉考得还是很不错的，至少能拿的分都拿了。 A. [SCOI2009]生日快乐 乍一看以为是一道数学题，然后看到下面的数据范围：\(1 \leq N \leq 10\)。 突然发现写个爆搜就可以了（其实还是想了很长时间 QwQ）。 我们存 3 个变量 \(dfs(x, y, k)\) 表示 阅读全文