Kaori

摘要： https://docs.qq.com/pdf/DUUZQZGVVRGJ1bWJN 阅读全文

摘要：  阅读全文

摘要： import javax.swing.*; import java.awt.event.*; public class Main extends JPanel{ public void action() { MouseAdapter m = new MouseAdapter() {//鼠标事件监听 阅读全文

摘要： 本来想写“退役在即”的，考完 Day2 后直接改成“退役记”了 Day 0 在 ssf 的机房里继续变弱，自己写了一遍 splay 板子，居然写对了，开心 非常紧张，我已经挂了很多届 NOIP 了，今年要是 CSP 再挂了，我就真退役了... 禁忌： cheese.cpp -> chesee.cpp 阅读全文

该文被密码保护。 阅读全文

摘要： 一道通篇结论的傻逼题，被 lh 随手秒了 别告诉我你不会 Div3 的题，你肯定在 fake 没看过题解，以下做法纯属口胡，应该没问题 Description https://www.luogu.org/problem/CF1256F Solution 首先，若两个字符串的字符集不相同，答案必定是 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 OI 之路差不多快结束了，最近水平也萎得很厉害，这里就开个目录，记录一些需要总结的知识点吧。不定期更，勿催，我还要改模拟赛的题。 目录 阅读全文

摘要： Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，树边故答案与起点 $C$ 无关。 先把所有区间离散化，注意对于一个区间 $[l,r]$，要把 $l,l+1,r$ 三个位置提出来离散化，作为所有新区间的左端点，这样总共只有 $O(n)$ 个 阅读全文

摘要： Description 有 $n$ 条鱼，第 $i$ 条鱼的长度为 $L_i$，颜色是 $C_i$（$C_i$ 只能是 'R','G','B'）。 你需要从中挑出至少一条鱼，要求挑出的鱼中不能存在两条鱼 $x,y$ 满足 $2L_x\le L_y$。 求可以挑出 $a$ 条红鱼、$b$ 条绿鱼、$c 阅读全文

摘要： sb 博主连提高组初赛 19 题第 2 问这种思博题都眼瞎看错选项了，退役了 OI 再见 update： 果然收到退役通知书了 Orz 阅读全文

摘要： Description https://loj.ac/problem/10072 Solution 现在我连普及组题都不会了？（bushi） 懒得讲了，看 "这" 吧。 阅读全文

摘要： 我还停留在 oyyp 去年 8 月的水平，我真的没救了，以后准备铁牌退役吧 Description https://loj.ac/problem/2142 Solution 考察对扩展欧拉定理的理解。 我们知道扩展欧拉定理长这样 $$a^b\% p = a^{b\% \varphi(p) + (b\ 阅读全文

摘要： Description https://loj.ac/problem/3022 Solution "他讲得很清楚" 将那篇博客中的红色标号为 $0$，黄色为 $1$，蓝色为 $2$，绿色为 $3$。则做法简单地讲，就是每个 $0$ 向相邻的 $1$ 连边，每个 $1$ 向相邻的 $2$ 连边，每个 阅读全文

摘要： Description https://loj.ac/problem/3023 一句话题意：给你一棵完全二叉树，每条边有一个方向，求这棵树有多少种不同的拓扑序。 Solution 简化题意后，其实就是一个普及组树形 DP。 设 $dp(i,j)$ 表示以点 $i$ 为根的子树中，$i$ 号点排第 $ 阅读全文

摘要： Description 给 $n$ 种寿司，第 $i$ 种寿司的代号是 $a_i$。 可以选择任意多个形如 $(L,R)\space |\space L\le R$ 的区间，所有满足 $L\le l\le r\le R$ 的 $d_{l,r}$ 会被累加进答案，所有满足 $L\le x\le R$ 阅读全文

摘要： Description https://loj.ac/problem/2144 Solution 树形 DP 裸题，就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设 $dp(i,0)$ 表示以 $i$ 号点为根的子树中，有一条过根的单链，拆出连通块的数量。 注意这里只考虑以 $i$ 为根 阅读全文

该文被密码保护。 阅读全文