会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
觉清风の小窝
「 繁华尽处,寻一无人山谷,建一木制小屋,铺一青石小路,与你晨钟暮鼓,安之若素 」
博客园
首页
新随笔
联系
订阅
管理
随笔 - 154
文章 - 5
评论 - 191
阅读 -
5019
[置顶]
公告
摘要:
文章的密码是bobo的密码
阅读全文
posted @ 2023-07-24 17:38 觉清风
阅读(89)
评论(4)
推荐(1)
编辑
2024年2月29日
模板记录
摘要: RMQ求Lca 怕考场被卡,所以临省选重新复习一下。 有个性质:若
u
,
v
不成祖先和儿子关系,则
u
,
v
的
l
c
a
的
d
f
s
序一定不在
d
f
n
u
到
d
f
n
v
之间,所以我们只用找到
d
f
n
u
到
d
f
n
v
之间深度最
阅读全文
posted @ 2024-02-29 20:01 觉清风
阅读(21)
评论(0)
推荐(3)
编辑
2024年2月26日
2024.2.26
摘要: 前言 还有
4
天就结束了呜呜呜,我还不想走,我还没打过国赛呜呜呜。 博弈 以为是个吊题,结果真是签到题啊QAQ。 首先我们要读明白题,我们一个点可以放多个棋子,所以可以得出一个结论:每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说:“因为在自己所属点上的棋子是完全由自己操控
阅读全文
posted @ 2024-02-26 22:02 觉清风
阅读(42)
评论(0)
推荐(5)
编辑
2024年2月23日
2024省选模拟26联测23
摘要: T1 首先,存在一个显然的事情:若集合
S
满足要求,那么
S
的任何子集也满足要求。 还有一个比较显然的事实:对于一个合法的集合,其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥???但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态? 也许可以连边找完全图???
阅读全文
posted @ 2024-02-23 07:56 觉清风
阅读(31)
评论(1)
推荐(4)
编辑
2024年2月20日
trick
摘要: 1 变链成环 当序列不好计数的时候,题目还要求要从每个点走到序列的两端之一的情况,就可以把序列变成环来写。但是一般好像是序列更好写?
阅读全文
posted @ 2024-02-20 14:09 觉清风
阅读(36)
评论(2)
推荐(0)
编辑
2024年2月17日
2024.2.16
摘要: 寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样,是维护2个数组
d
p
0
/
1
,
i
和
f
0
/
1
,
i
。不太好说,看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE =
阅读全文
posted @ 2024-02-17 07:29 觉清风
阅读(43)
评论(3)
推荐(2)
编辑
2024年1月30日
2024.1.30做题纪要
摘要: [bzoj3569]DZY Loves Chinese II 第一眼:这和线性基有什么关系。。。 第二眼:这到底跟线性基有什么关系??? 对于一个图,我们先想建树,然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况???当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎
阅读全文
posted @ 2024-01-30 22:01 觉清风
阅读(27)
评论(0)
推荐(1)
编辑
疑问
摘要: 今天突然想到极其简单的概率期望,但我不会。。。求教教 问题 下面的
N
是输入给定的,
x
,
y
的范围都是
1
到
N
。 1.我们有一个不变的数
x
,我们每次随机取
y
,求选中
x
概率和期望多少次能选中
x
。 2.我们有一个不变的数 \
阅读全文
posted @ 2024-01-30 15:35 觉清风
阅读(118)
评论(30)
推荐(5)
编辑
2024年1月17日
2024.1.17做题纪要
摘要: lct 模板 没啥好说的,直接上 罗生门 #include <bits/stdc++.h> const int SIZE = 3e5 + 9; class link_cut_tree { #define lson (child[x][0]) #define rson (child[x][1]) pu
阅读全文
posted @ 2024-01-17 21:51 觉清风
阅读(29)
评论(2)
推荐(2)
编辑
2024年1月16日
2024.1.16做题纪要
摘要: 硬币 多少有些人类智慧了。。。。。 题解写的还行。 具体就是每次把当前这一位代表的质数
i
向后每隔
i
个数除上
i
。 这一位肯定是一个质数,因为若是合数则前面一定会被除上质数。 Kaiserredux #include <bits/stdc++.h> long long
阅读全文
posted @ 2024-01-16 21:29 觉清风
阅读(31)
评论(4)
推荐(2)
编辑
整理了一些emoji(Linux不能快捷键打开)
摘要: 😥 🥵 🤤 😎 🤤 😍 😡 🤔 😓 😭 😅 🤗 🥰 🤣 🤡 😕 😂 👉 👈 👍 🌟 ⚡️ 💥 ✨
阅读全文
posted @ 2024-01-16 21:02 觉清风
阅读(56)
评论(4)
推荐(2)
编辑
下一页
公告
昵称:
觉清风
园龄:
2年3个月
粉丝:
53
关注:
68
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
模拟赛
(22)
闲话
(17)
字符串
(12)
做题纪要
(10)
分块
(9)
线段树合并
(6)
排列组合
(6)
Trie
(5)
KMP
(5)
技巧
(5)
更多
随笔分类
STL库(6)
tarjan(4)
二分答案(1)
分块(5)
概率期望(1)
高精度(1)
技巧(5)
矩阵乘法(4)
模板(3)
模拟赛(30)
莫队(4)
平衡树(1)
奇怪的trick(1)
任务(3)
网络流(3)
闲话(15)
线段树(6)
语录(1)
证明(3)
中国剩余定理(3)
字符串基础(11)
组合数学(6)
做题纪要(14)
随笔档案
2024年2月(5)
2024年1月(18)
2023年12月(13)
2023年11月(1)
2023年10月(11)
2023年9月(2)
2023年8月(15)
2023年7月(19)
2023年6月(46)
2023年5月(9)
2023年4月(2)
2023年3月(8)
2023年2月(5)
相册
博客图(2)
好康的(99)
阅读排行榜
1. THUWC / PKUWC 2024游记(405)
2. 帕斯卡法则(杨辉三角递推式)(130)
3. [BZOJ 2839] 集合计数(122)
4. BZOJ1461字符串的匹配 (119)
5. 疑问(118)
评论排行榜
1. 疑问(30)
2. 2023年12月12日(20)
3. 2023(10)
4. NOIP(8)
5. 悲(8)
推荐排行榜
1. 2023(7)
2. 2023年12月12日(7)
3. 2024.2.26(5)
4. 疑问(5)
5. 2023年12月24日(5)
最新评论
1. Re:2024省选模拟26联测23
%%%
--Jijidawang
2. Re:trick
@Jijidawang 啥意思(⊙_⊙)?...
--觉清风
3. Re:trick
建议看 Parking Function
--Jijidawang
4. Re:2024.2.16
蓝的盆
--Jijidawang
5. Re:2024.2.16
@Vsinger_洛天依 fixed...
--觉清风
点击右上角即可分享