Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kaori
我没有死
我只是以另一种方式活了下去
首页
新随笔
联系
订阅
管理
随笔 - 231
文章 - 1
评论 - 77
阅读 -
11万
2023年3月13日
【C++】VSCode C++ 完整安装步骤
摘要: https://docs.qq.com/pdf/DUUZQZGVVRGJ1bWJN
阅读全文
posted @ 2023-03-13 15:06 大本营
阅读(85)
评论(0)
推荐(0)
2023年3月7日
【PS】PS课小笔记
摘要: 
阅读全文
posted @ 2023-03-07 16:49 大本营
阅读(28)
评论(0)
推荐(0)
2022年6月25日
【java】鼠标响应事件模板
摘要: 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)
2019年11月17日
CSP2019 退役记
摘要: 本来想写“退役在即”的,考完 Day2 后直接改成“退役记”了 Day 0 在 ssf 的机房里继续变弱,自己写了一遍 splay 板子,居然写对了,开心 非常紧张,我已经挂了很多届 NOIP 了,今年要是 CSP 再挂了,我就真退役了... 禁忌: cheese.cpp -> chesee.cpp
阅读全文
posted @ 2019-11-17 14:10 大本营
阅读(951)
评论(1)
推荐(0)
2019年11月9日
【未知来源】Shortest Path
该文被密码保护。
阅读全文
posted @ 2019-11-09 22:51 大本营
阅读(4)
评论(0)
推荐(0)
2019年11月8日
【CF598 Div3 F】Equalizing Two Strings
摘要: 一道通篇结论的傻逼题,被 lh 随手秒了 别告诉我你不会 Div3 的题,你肯定在 fake 没看过题解,以下做法纯属口胡,应该没问题 Description https://www.luogu.org/problem/CF1256F Solution 首先,若两个字符串的字符集不相同,答案必定是
阅读全文
posted @ 2019-11-08 20:31 大本营
阅读(205)
评论(0)
推荐(0)
2019年11月7日
【ZR 976】春神
该文被密码保护。
阅读全文
posted @ 2019-11-07 20:25 大本营
阅读(1)
评论(0)
推荐(0)
2019年11月6日
【南外集训】期望距离
该文被密码保护。
阅读全文
posted @ 2019-11-06 16:36 大本营
阅读(2)
评论(0)
推荐(0)
2019年11月2日
【2019南外集训】npc
该文被密码保护。
阅读全文
posted @ 2019-11-02 21:23 大本营
阅读(1)
评论(0)
推荐(0)
2019年10月31日
关于从入 OI 以来学的各种知识点的系统总结
摘要: 前言 OI 之路差不多快结束了,最近水平也萎得很厉害,这里就开个目录,记录一些需要总结的知识点吧。不定期更,勿催,我还要改模拟赛的题。 目录
阅读全文
posted @ 2019-10-31 19:19 大本营
阅读(563)
评论(0)
推荐(0)
2019年10月26日
【JOISC2012 / bzoj4388】Invitation
摘要: Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程,树边故答案与起点
C
无关。 先把所有区间离散化,注意对于一个区间
[
l
,
r
]
,要把
l
,
l
+
1
,
r
三个位置提出来离散化,作为所有新区间的左端点,这样总共只有
O
(
n
)
个
阅读全文
posted @ 2019-10-26 20:23 大本营
阅读(211)
评论(0)
推荐(0)
2019年10月21日
【JOISC2012】fish
摘要: Description 有
n
条鱼,第
i
条鱼的长度为
L
i
,颜色是
C
i
(
C
i
只能是 'R','G','B')。 你需要从中挑出至少一条鱼,要求挑出的鱼中不能存在两条鱼
x
,
y
满足
2
L
x
≤
L
y
。 求可以挑出
a
条红鱼、
b
条绿鱼、$c
阅读全文
posted @ 2019-10-21 22:18 大本营
阅读(219)
评论(0)
推荐(0)
2019年10月20日
退役公告
摘要: sb 博主连提高组初赛 19 题第 2 问这种思博题都眼瞎看错选项了,退役了 OI 再见 update: 果然收到退役通知书了 Orz
阅读全文
posted @ 2019-10-20 14:23 大本营
阅读(390)
评论(0)
推荐(0)
2019年10月18日
【CEOI1999】Sightseeing trip
摘要: Description https://loj.ac/problem/10072 Solution 现在我连普及组题都不会了?(bushi) 懒得讲了,看 "这" 吧。
阅读全文
posted @ 2019-10-18 14:52 大本营
阅读(183)
评论(0)
推荐(0)
2019年10月16日
【六省联考2017】相逢是问候
摘要: 我还停留在 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)
【CQOI2017】老C的方块
摘要: Description https://loj.ac/problem/3022 Solution "他讲得很清楚" 将那篇博客中的红色标号为
0
,黄色为
1
,蓝色为
2
,绿色为
3
。则做法简单地讲,就是每个
0
向相邻的
1
连边,每个
1
向相邻的
2
连边,每个
阅读全文
posted @ 2019-10-16 15:10 大本营
阅读(114)
评论(0)
推荐(0)
2019年10月15日
【CQOI2017】老C的键盘
摘要: Description https://loj.ac/problem/3023 一句话题意:给你一棵完全二叉树,每条边有一个方向,求这棵树有多少种不同的拓扑序。 Solution 简化题意后,其实就是一个普及组树形 DP。 设
d
p
(
i
,
j
)
表示以点
i
为根的子树中,
i
号点排第 $
阅读全文
posted @ 2019-10-15 17:04 大本营
阅读(174)
评论(0)
推荐(0)
2019年10月14日
【六省联考2017】寿司餐厅
摘要: Description 给
n
种寿司,第
i
种寿司的代号是
a
i
。 可以选择任意多个形如
(
L
,
R
)
|
L
≤
R
的区间,所有满足
L
≤
l
≤
r
≤
R
的
d
l
,
r
会被累加进答案,所有满足
L
≤
x
≤
R
阅读全文
posted @ 2019-10-14 17:44 大本营
阅读(132)
评论(0)
推荐(0)
2019年10月13日
【六省联考2017】摧毁“树状图”
摘要: Description https://loj.ac/problem/2144 Solution 树形 DP 裸题,就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设
d
p
(
i
,
0
)
表示以
i
号点为根的子树中,有一条过根的单链,拆出连通块的数量。 注意这里只考虑以
i
为根
阅读全文
posted @ 2019-10-13 12:59 大本营
阅读(213)
评论(0)
推荐(0)
2019年10月11日
【ZR 903】优秀的Tree
该文被密码保护。
阅读全文
posted @ 2019-10-11 23:49 大本营
阅读(0)
评论(0)
推荐(0)
下一页
公告
昵称:
大本营
园龄:
10年
粉丝:
66
关注:
73
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.【C++】VSCode C++ 完整安装步骤
2.【PS】PS课小笔记
3.【java】鼠标响应事件模板
4.CSP2019 退役记
5.【未知来源】Shortest Path
6.【CF598 Div3 F】Equalizing Two Strings
7.【ZR 976】春神
8.【南外集训】期望距离
9.【2019南外集训】npc
10.关于从入 OI 以来学的各种知识点的系统总结
我的标签
c++
(2)
ps
(1)
刘汝佳
(1)
暴力求解法
(1)
20701除法
(1)
随笔分类
DFS(2)
FFT系列(6)
K-D Tree(2)
lucas定理(1)
nowcoder(1)
Trie / AC自动机(3)
暴力(2)
倍增(3)
边分治(1)
并查集 / 按秩合并并查集(2)
博弈论(1)
出题册(1)
导数(2)
动态规划(DP)(27)
动态树(LCT)(7)
堆 / 优先队列(4)
二分(5)
分治 / CDQ分治(4)
高斯消元(5)
哈希(1)
后缀自动机(SAM)(2)
交互题(2)
解方程(1)
解题册(15)
矩阵树定理(1)
快速幂 / 矩阵快速幂(3)
拉格朗日插值(2)
李超树(2)
路径压缩(1)
模拟退火(1)
莫比乌斯反演(3)
欧拉定理(1)
平衡树(3)
普通背包(1)
期望(3)
启发式合并(2)
容斥原理(4)
扫描线(3)
剩余系(1)
树合并(2)
树链剖分(1)
树状数组(BIT)(6)
数论(2)
数学(4)
思维题(11)
泰勒展开(1)
贪心(5)
凸包(2)
拓扑排序(1)
网络流 / 最小割(3)
线段树(15)
线性递推(2)
线性基(1)
斜率优化(2)
行列式(1)
虚树(1)
找规律(1)
整体二分(2)
中国剩余定理(1)
主席树(3)
状态压缩(4)
最短路(7)
左偏树(1)
更多
随笔档案
2023年3月(2)
2022年6月(1)
2019年11月(6)
2019年10月(18)
2019年9月(23)
2019年8月(26)
2019年7月(13)
2019年5月(9)
2019年4月(2)
2019年3月(4)
2019年2月(1)
2019年1月(14)
2018年12月(16)
2018年11月(19)
2018年10月(27)
2018年9月(9)
2018年8月(2)
2018年5月(1)
2018年4月(2)
2018年3月(2)
2018年2月(2)
2018年1月(2)
2017年12月(1)
2017年10月(3)
2017年3月(1)
2016年10月(1)
2016年8月(3)
2016年7月(4)
2016年6月(1)
2016年5月(2)
2016年4月(1)
2016年3月(1)
2016年1月(2)
2015年11月(3)
2015年10月(3)
2015年8月(3)
2015年7月(1)
更多
相册
1(3)
normal(2)
阅读排行榜
1. 【可持久化线段树?!】rope史上最全详解(7484)
2. 【2018.10.18】noip模拟赛Day2 地球危机(2018年第九届蓝桥杯C/C++A组省赛 三体攻击)(4142)
3. noip普及组考纲+样题合集——初级篇(OIer必看)(3853)
4. 【codevs】刷题记录→_→(推荐看!)(3442)
5. 【小知识】比较 x^y 和 y^x 的大小(2814)
6. 【NOI Linux】复习一波命令行(2663)
7. 【基础操作】线性基详解(2569)
8. Lucas定理详解(2468)
9. 【基本操作】树上启发式合并の详解(2432)
10. 【基础操作】整体二分概述(2406)
评论排行榜
1. 【NOI 2019】同步赛 / 题解 / 感想(15)
2. 【2019.7.22】开关灯 / 翻煎饼 / 智破连环阵(7)
3. 【可持久化线段树?!】rope史上最全详解(7)
4. 【短文】回首过去 / 展望退役(3)
5. BJOI2019退役记(3)
6. 【基础操作】线性基详解(3)
7. 【bzoj2238】Mst(树链剖分+线段树)(3)
8. ----------------------------------本博客留言板----------------------------------(3)
9. 【CF 718C】fibonacci(2)
10. 【2019.7.24】数颜色 / 聪明的可可 / 奖章分发(2)
推荐排行榜
1. 【可持久化线段树?!】rope史上最全详解(4)
2. 【2017.10.26-】后缀数组学习笔记(4)
3. 【2018.9.20】JOI 2017 Final T2「準急電車 / Semiexpress」(3)
4. 【bzoj2238】Mst(树链剖分+线段树)(3)
5. 【基础操作】整体二分概述(2)
最新评论
1. Re:【可持久化线段树?!】rope史上最全详解
大佬图床寄了
--zyc_xianyu
2. Re:【java】鼠标响应事件模板
6
--echo6342
3. Re:【CF589 E】Another Filling the Grid
大佬写的很棒!!!orz
--做一只大熊猫
4. Re:【基础操作】线性基详解
orz
--suncongbo
5. Re:【基础操作】线性基详解
orz
--Rothen
6. Re:【hdu 6067】Big Integer
为啥原根是10不是3
--drophell
7. Re:Lucas定理详解
好
--hs_wfz_orz
8. Re:CSP2019 退役记
唉,今天才听到这个消息,难过的说不出话来,祝未来顺利!
--zzzjr
9. Re:【基础操作】线性基详解
Orz Orz Orz 我找到的唯一一篇谈及线性基构造原理的博客!!!
--辰星凌
10. Re:【bzoj2238】Mst(树链剖分+线段树)
不过写的真的很详细,要顶
--stevenmhy
点击右上角即可分享