摘要:
https://docs.qq.com/pdf/DUUZQZGVVRGJ1bWJN 阅读全文
摘要:
![](https://img2023.cnblogs.com/blog/782255/202303/782255-20230307164836013-1369223017.png) 阅读全文
摘要:
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 条鱼的长度为 Li,颜色是 Ci(Ci 只能是 'R','G','B')。 你需要从中挑出至少一条鱼,要求挑出的鱼中不能存在两条鱼 x,y 满足 2Lx≤Ly。 求可以挑出 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 种寿司的代号是 ai。 可以选择任意多个形如 (L,R) | L≤R 的区间,所有满足 L≤l≤r≤R 的 dl,r 会被累加进答案,所有满足 L≤x≤R 阅读全文
摘要:
Description https://loj.ac/problem/2144 Solution 树形 DP 裸题,就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设 dp(i,0) 表示以 i 号点为根的子树中,有一条过根的单链,拆出连通块的数量。 注意这里只考虑以 i 为根 阅读全文