摘要：
https://docs.qq.com/pdf/DUUZQZGVVRGJ1bWJN 阅读全文
posted @ 2023-03-13 15:06
大本营
阅读(85)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2023-03-07 16:49
大本营
阅读(28)
评论(0)
推荐(0)
摘要：
import javax.swing.*; import java.awt.event.*; public class Main extends JPanel{ public void action() { MouseAdapter m = new MouseAdapter() {//鼠标事件监听 阅读全文
posted @ 2022-06-25 15:59
大本营
阅读(215)
评论(1)
推荐(0)
摘要：
本来想写“退役在即”的，考完 Day2 后直接改成“退役记”了 Day 0 在 ssf 的机房里继续变弱，自己写了一遍 splay 板子，居然写对了，开心 非常紧张，我已经挂了很多届 NOIP 了，今年要是 CSP 再挂了，我就真退役了... 禁忌： cheese.cpp -> chesee.cpp 阅读全文
posted @ 2019-11-17 14:10
大本营
阅读(951)
评论(1)
推荐(0)
摘要：
一道通篇结论的傻逼题，被 lh 随手秒了 别告诉我你不会 Div3 的题，你肯定在 fake 没看过题解，以下做法纯属口胡，应该没问题 Description https://www.luogu.org/problem/CF1256F Solution 首先，若两个字符串的字符集不相同，答案必定是 阅读全文
posted @ 2019-11-08 20:31
大本营
阅读(205)
评论(0)
推荐(0)
摘要：
前言 OI 之路差不多快结束了，最近水平也萎得很厉害，这里就开个目录，记录一些需要总结的知识点吧。不定期更，勿催，我还要改模拟赛的题。 目录 阅读全文
posted @ 2019-10-31 19:19
大本营
阅读(563)
评论(0)
推荐(0)
摘要：
Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，树边故答案与起点 C 无关。 先把所有区间离散化，注意对于一个区间 [l,r]，要把 l,l+1,r 三个位置提出来离散化，作为所有新区间的左端点，这样总共只有 O(n) 个 阅读全文
posted @ 2019-10-26 20:23
大本营
阅读(211)
评论(0)
推荐(0)
摘要：
Description 有 n 条鱼，第 i 条鱼的长度为 Li，颜色是 Ci（Ci 只能是 'R','G','B'）。 你需要从中挑出至少一条鱼，要求挑出的鱼中不能存在两条鱼 x,y 满足 2Lx≤Ly。 求可以挑出 a 条红鱼、b 条绿鱼、$c 阅读全文
posted @ 2019-10-21 22:18
大本营
阅读(219)
评论(0)
推荐(0)
摘要：
sb 博主连提高组初赛 19 题第 2 问这种思博题都眼瞎看错选项了，退役了 OI 再见 update： 果然收到退役通知书了 Orz 阅读全文
posted @ 2019-10-20 14:23
大本营
阅读(390)
评论(0)
推荐(0)
摘要：
Description https://loj.ac/problem/10072 Solution 现在我连普及组题都不会了？（bushi） 懒得讲了，看 "这" 吧。 阅读全文
posted @ 2019-10-18 14:52
大本营
阅读(183)
评论(0)
推荐(0)
摘要：
我还停留在 oyyp 去年 8 月的水平，我真的没救了，以后准备铁牌退役吧 Description https://loj.ac/problem/2142 Solution 考察对扩展欧拉定理的理解。 我们知道扩展欧拉定理长这样 $$a^b\% p = a^{b\% \varphi(p) + (b\ 阅读全文
posted @ 2019-10-16 15:17
大本营
阅读(164)
评论(0)
推荐(0)
摘要：
Description https://loj.ac/problem/3022 Solution "他讲得很清楚" 将那篇博客中的红色标号为 0，黄色为 1，蓝色为 2，绿色为 3。则做法简单地讲，就是每个 0 向相邻的 1 连边，每个 1 向相邻的 2 连边，每个 阅读全文
posted @ 2019-10-16 15:10
大本营
阅读(114)
评论(0)
推荐(0)
摘要：
Description https://loj.ac/problem/3023 一句话题意：给你一棵完全二叉树，每条边有一个方向，求这棵树有多少种不同的拓扑序。 Solution 简化题意后，其实就是一个普及组树形 DP。 设 dp(i,j) 表示以点 i 为根的子树中，i 号点排第 $ 阅读全文
posted @ 2019-10-15 17:04
大本营
阅读(174)
评论(0)
推荐(0)
摘要：
Description 给 n 种寿司，第 i 种寿司的代号是 ai。 可以选择任意多个形如 (L,R) | L≤R 的区间，所有满足 L≤l≤r≤R 的 dl,r 会被累加进答案，所有满足 L≤x≤R 阅读全文
posted @ 2019-10-14 17:44
大本营
阅读(132)
评论(0)
推荐(0)
摘要：
Description https://loj.ac/problem/2144 Solution 树形 DP 裸题，就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设 dp(i,0) 表示以 i 号点为根的子树中，有一条过根的单链，拆出连通块的数量。 注意这里只考虑以 i 为根 阅读全文
posted @ 2019-10-13 12:59
大本营
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号