正文内容加载中...
posted @ 2019-11-17 14:10 大本营 阅读(542) 评论(1) 推荐(0) 编辑
正文内容加载中...
posted @ 2016-08-19 13:25 大本营 阅读(405) 评论(0) 推荐(1) 编辑
摘要:本来想写“退役在即”的,考完 Day2 后直接改成“退役记”了 Day 0 在 ssf 的机房里继续变弱,自己写了一遍 splay 板子,居然写对了,开心 非常紧张,我已经挂了很多届 NOIP 了,今年要是 CSP 再挂了,我就真退役了... 禁忌: cheese.cpp chesee.cpp Ye 阅读全文
posted @ 2019-11-17 14:10 大本营 阅读(542) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-09 22:51 大本营 阅读(4) 评论(0) 推荐(0) 编辑
摘要:一道通篇结论的傻逼题,被 lh 随手秒了 别告诉我你不会 Div3 的题,你肯定在 fake 没看过题解,以下做法纯属口胡,应该没问题 Description https://www.luogu.org/problem/CF1256F Solution 首先,若两个字符串的字符集不相同,答案必定是 阅读全文
posted @ 2019-11-08 20:31 大本营 阅读(133) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-07 20:25 大本营 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-06 16:36 大本营 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-02 21:23 大本营 阅读(1) 评论(0) 推荐(0) 编辑
摘要:前言 OI 之路差不多快结束了,最近水平也萎得很厉害,这里就开个目录,记录一些需要总结的知识点吧。不定期更,勿催,我还要改模拟赛的题。 目录 阅读全文
posted @ 2019-10-31 19:19 大本营 阅读(304) 评论(0) 推荐(0) 编辑
摘要:Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程,树边故答案与起点 $C$ 无关。 先把所有区间离散化,注意对于一个区间 $[l,r]$,要把 $l,l+1,r$ 三个位置提出来离散化,作为所有新区间的左端点,这样总共只有 $O(n)$ 个 阅读全文
posted @ 2019-10-26 20:23 大本营 阅读(118) 评论(0) 推荐(0) 编辑
摘要:Description 有 $n$ 条鱼,第 $i$ 条鱼的长度为 $L_i$,颜色是 $C_i$($C_i$ 只能是 'R','G','B')。 你需要从中挑出至少一条鱼,要求挑出的鱼中不能存在两条鱼 $x,y$ 满足 $2L_x\le L_y$。 求可以挑出 $a$ 条红鱼、$b$ 条绿鱼、$c 阅读全文
posted @ 2019-10-21 22:18 大本营 阅读(135) 评论(0) 推荐(0) 编辑
摘要:sb 博主连提高组初赛 19 题第 2 问这种思博题都眼瞎看错选项了,退役了 OI 再见 update: 果然收到退役通知书了 Orz 阅读全文
posted @ 2019-10-20 14:23 大本营 阅读(244) 评论(0) 推荐(0) 编辑
摘要:Description https://loj.ac/problem/10072 Solution 现在我连普及组题都不会了?(bushi) 懒得讲了,看 "这" 吧。 阅读全文
posted @ 2019-10-18 14:52 大本营 阅读(87) 评论(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 大本营 阅读(101) 评论(0) 推荐(0) 编辑
摘要:Description https://loj.ac/problem/3022 Solution "他讲得很清楚" 将那篇博客中的红色标号为 $0$,黄色为 $1$,蓝色为 $2$,绿色为 $3$。则做法简单地讲,就是每个 $0$ 向相邻的 $1$ 连边,每个 $1$ 向相邻的 $2$ 连边,每个 阅读全文
posted @ 2019-10-16 15:10 大本营 阅读(51) 评论(0) 推荐(0) 编辑
摘要:Description https://loj.ac/problem/3023 一句话题意:给你一棵完全二叉树,每条边有一个方向,求这棵树有多少种不同的拓扑序。 Solution 简化题意后,其实就是一个普及组树形 DP。 设 $dp(i,j)$ 表示以点 $i$ 为根的子树中,$i$ 号点排第 $ 阅读全文
posted @ 2019-10-15 17:04 大本营 阅读(72) 评论(0) 推荐(0) 编辑
摘要: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$ 阅读全文
posted @ 2019-10-14 17:44 大本营 阅读(82) 评论(0) 推荐(0) 编辑
摘要:Description https://loj.ac/problem/2144 Solution 树形 DP 裸题,就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设 $dp(i,0)$ 表示以 $i$ 号点为根的子树中,有一条过根的单链,拆出连通块的数量。 注意这里只考虑以 $i$ 为根 阅读全文
posted @ 2019-10-13 12:59 大本营 阅读(111) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-11 23:49 大本营 阅读(0) 评论(0) 推荐(0) 编辑
摘要:并没有题目名称,“数树”是我瞎起的 Description 有一棵由 $n$ 个点 $n 1$ 条边构成的树,点从 $0$ 到 $n 1$ 标号。 你可以将它的一条边换成另外一条边,要求这样操作之后它还是一棵树。 求进行不超过 $k$ 次操作后,能构造出多少种不同的树。 “两棵树不同”的定义:存在一 阅读全文
posted @ 2019-10-11 22:07 大本营 阅读(110) 评论(0) 推荐(0) 编辑
摘要:Orz lbt Description https://loj.ac/problem/6671 Solution 阅读全文
posted @ 2019-10-10 11:43 大本营 阅读(133) 评论(0) 推荐(0) 编辑
摘要:scb 发明了小学奥数(确信) Formula $\sum\limits_{i=1}^n i^3 = (\sum\limits_{i=1}^n i)^2$ Provement 构造一个矩阵 $a$ $$1\space 2\space 3\space 4\space 5 \\ 2\space 4\sp 阅读全文
posted @ 2019-10-10 10:01 大本营 阅读(297) 评论(0) 推荐(0) 编辑