会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Iris の Blog
博客园
首页
新随笔
联系
订阅
管理
随笔 - 90
文章 - 0
评论 - 13
阅读 -
8545
[置顶]
博客索引 / 留言板
摘要: 一个非典型社恐的 oier,欢迎友好交流 QvQ 不要 fake,不要膜,要贴贴 坐标 HN,QQ 2326505920 除了内部的东西密码参考校内 OJ 上我的 rating,其他的目前都不打算加密。 请务必读到什么都不要奇怪 博客内容可能会深切体现我是鸽子的事实 笔记:简陋的学习笔记 题解:很可
阅读全文
posted @ 2022-05-02 21:54 IrisT
阅读(302)
评论(2)
推荐(0)
编辑
[置顶]
[其他] 日常 (密码是真名缩写/最近更新:07 月 03 日)
该文被密码保护。
阅读全文
posted @ 2022-05-02 21:52 IrisT
阅读(157)
评论(4)
推荐(0)
编辑
2022年8月27日
NOI2022 退役记
摘要: 省流:基本上写了所有能记住的事情,所以可能有很多无意义小事 qwq 8.13 因为突然要提前 7 天去比赛城市,所以买了今天的下午三点的高铁。 上午还有模拟赛,和上一届一起考过的 200+,其他人 100-,体验非常痛苦。 t1 神秘期望,题解说是 FWT 套 FFT,没有阳间部分分。 t2 pow
阅读全文
posted @ 2022-08-27 21:19 IrisT
阅读(1265)
评论(1)
推荐(4)
编辑
2022年8月2日
[题解][P6922][ICPC2016 WF]Longest Rivers
摘要: 简要题意 有
n
n
条河和
m
+
1
m
+
1
个交汇点构成一棵以
0
0
号点(即大海) 为根的树。 每条河有各自的名称。对于一个交汇点,从它流出的干流的名称是流入这个交汇点的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案,一条河流的排名等于长度大于它的河流数 $
阅读全文
posted @ 2022-08-02 09:17 IrisT
阅读(76)
评论(0)
推荐(0)
编辑
2022年7月22日
[笔记] 群论
摘要:
B
u
r
n
s
i
d
e
B
u
r
n
s
i
d
e
引理
|
X
/
G
|
=
1
|
G
|
∑
g
∈
G
|
X
g
|
|
X
/
G
|
=
1
|
G
|
∑
g
∈
G
|
X
g
|
|
G
|
|
G
|
:置换群的大小 (即置换的个数)
|
X
/
G
|
|
X
/
G
|
:集合
X
X
在群
G
G
作用下的轨道数 (即或本质不同元素数)
|
X
g
|
|
X
g
|
:在变换
g
g
下,
X
X
阅读全文
posted @ 2022-07-22 16:59 IrisT
阅读(84)
评论(0)
推荐(0)
编辑
2022年7月13日
[笔记] LCT 入门
摘要: 其实可能是从零开始的复习,多年不会 LCT 人在 NOI 延期一个月,为了改模拟考试 t1 后,终于决定重学 LCT。 感性理解 LCT LCT 是动态树的一种,它可以支持一些动态的树相关的操作。 比如维护一个森林,支持删除某条边,加入某条边,并保证加边,删边之后仍是森林。 要维护这个森林的一些信息
阅读全文
posted @ 2022-07-13 19:27 IrisT
阅读(178)
评论(0)
推荐(0)
编辑
2022年7月12日
[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要: 例1 背包为容量
m
m
,
n
n
种物品,第
i
i
种体积
a
i
a
i
,价值
b
i
b
i
,数量无限,求不超过背包容量的前提下能获得的最大价值。
n
≤
10
6
,
m
≤
10
16
,
a
i
,
b
i
≤
100
n
≤
10
6
,
m
≤
10
16
,
a
i
,
b
i
≤
100
。 首先有效物品其实不超过 100 件,不妨认为
n
≤
100
n
≤
100
。 然
阅读全文
posted @ 2022-07-12 11:35 IrisT
阅读(82)
评论(0)
推荐(0)
编辑
2022年7月9日
[题解][YZOJ7253] 排列
该文被密码保护。
阅读全文
posted @ 2022-07-09 15:46 IrisT
阅读(0)
评论(0)
推荐(0)
编辑
2022年7月1日
[题解][YZOJ7198] 暴政之王
摘要: 简要题意 初始有一个
1
,
2
,
3
…
,
n
1
,
2
,
3
…
,
n
的排列,再随机一个排列,将初始排列根据这个置换
m
m
次。 现在给出最终结果,问有多少排列可能是随机出的那个排列。
n
≤
10
5
,
m
≤
10
9
n
≤
10
5
,
m
≤
10
9
,模数为
10
9
+
7
10
9
+
7
。 解题思路 可能需要的结论: 一个长度为
k
k
的轮换,经过
阅读全文
posted @ 2022-07-01 14:27 IrisT
阅读(77)
评论(0)
推荐(0)
编辑
[题解][YZOJ7249]Curiosity
摘要: 简要题意 一个
K
K
面骰子扔
N
N
次,记
i
i
的出现次数为
a
i
a
i
,求:
E
[
L
∏
i
=
1
a
F
i
]
E
[
∏
i
=
1
L
a
i
F
]
0
<
N
,
K
≤
10
9
,
0
<
F
≤
1000
,
0
<
L
⋅
F
≤
50000
,
1
≤
L
≤
K
0
<
N
,
K
≤
10
9
,
0
<
F
≤
1000
,
0
<
L
⋅
F
≤
50000
,
1
≤
L
≤
K
. 解题思路 首先不难写出单
阅读全文
posted @ 2022-07-01 12:09 IrisT
阅读(39)
评论(0)
推荐(0)
编辑
2022年6月17日
[记录] dp 优化基础习题
摘要: Bitmasks Dp and Dp’s Optimization_翁文涛 DP的决策单调性优化总结_command_block
←
←
没有给相应类型习题去这里找 (搞不完 qwq) wqs二分 学习笔记_小跳蛙 存在乱用 Markdown 的现象 为什么越看越多啊 一本正经
阅读全文
posted @ 2022-06-17 14:53 IrisT
阅读(78)
评论(0)
推荐(0)
编辑
2022年6月16日
[转载] 博弈论题单
摘要: 反正写不完所以开摆不整理。
阅读全文
posted @ 2022-06-16 21:34 IrisT
阅读(85)
评论(0)
推荐(0)
编辑
2022年6月5日
[题解][YZOJ50120]相互再归的鹅妈妈
摘要: 同步发表于 MiNa! 题目大意 给出一个二进制数
R
R
,在
[
0
,
R
−
1
]
[
0
,
R
−
1
]
中选
n
n
个互不相同数,问异或和为
0
0
的方案数。
|
R
|
≤
10
6
,
n
≤
7
|
R
|
≤
10
6
,
n
≤
7
. 解题思路 因为限制
n
n
个数互不相同难以实现,所以考虑允许相同怎么求方案数,然后容
阅读全文
posted @ 2022-06-05 08:46 IrisT
阅读(213)
评论(0)
推荐(1)
编辑
2022年5月31日
[题解][YZOJ50074] 小 C 的岛屿
摘要: 仅仅是对
O
(
n
4
)
O
(
n
4
)
做法的一个记录。 简要题意 有
N
N
座岛屿,初始时没有边。每座岛屿都有一个概率值
p
i
p
i
和一个大小为
s
i
s
i
友好列表
A
i
A
i
。 小
c
c
站在
1
1
号岛屿,依次执行以下操作:
(
1
)
(
1
)
设现在在岛屿
x
x
阅读全文
posted @ 2022-05-31 16:22 IrisT
阅读(104)
评论(0)
推荐(2)
编辑
[总结] 不是科技
摘要: 双线翻折 前言 一次翻折可以帮助求出卡特兰数的一个公式:
F
(
n
)
=
(
2
n
n
)
−
(
2
n
n
−
1
)
F
(
n
)
=
(
2
n
n
)
−
(
2
n
n
−
1
)
。 就是将卡特兰数与从
(
1
,
1
)
(
1
,
1
)
走到
(
n
,
n
)
(
n
,
n
)
且不碰到
y
=
x
+
1
y
=
x
+
1
的路径方案一一对应。 具体求法是容斥,首先总的方案是 \(\bino
阅读全文
posted @ 2022-05-31 10:42 IrisT
阅读(108)
评论(0)
推荐(0)
编辑
2022年5月27日
[笔记] 卡特兰数
摘要: 同步发表于 MiNa! 基础知识 卡特兰数的式子 \[ \begin{aligned} &h(n)=\sum_{i=0}^{n-1}h(i)\cdot h(n-i-1)\\ &h(n)=\frac{h(n-1)\cdot(4n-2)}{n+1}\\ &h(n)=\frac{\binom{2n}{n}
阅读全文
posted @ 2022-05-27 14:55 IrisT
阅读(90)
评论(0)
推荐(0)
编辑
2022年5月13日
[题解][YZOJ7031] 计树
摘要: 复习? 题目大意 给出一个长度为
n
n
的排列,要求构建一棵
n
n
个节点的有标号树,满足若存在边
(
i
,
j
)
(
i
,
j
)
则存在边
(
p
i
,
p
j
)
(
p
i
,
p
j
)
。 求构建树的方案数。
n
≤
3
×
10
5
n
≤
3
×
10
5
,模数为
998244353
998244353
。 解题思路 首先对于这种 \(i
阅读全文
posted @ 2022-05-13 10:29 IrisT
阅读(97)
评论(0)
推荐(0)
编辑
下一页
公告
昵称:
IrisT
园龄:
3年6个月
粉丝:
20
关注:
19
+加关注
<
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
搜索
随笔分类
笔记(36)
记录(3)
目录(10)
题解(22)
游记(3)
娱乐(1)
转载(2)
总结(12)
随笔档案
2022年8月(3)
2022年7月(6)
2022年6月(3)
2022年5月(26)
2022年4月(8)
2022年3月(24)
2022年2月(10)
2021年12月(2)
2021年9月(8)
友链——同届
zhy
wrp
友链——外校
玄燕
Achtoria
友链——学长
Siki
芙卡米
Daniel
友链——学弟
Diwanul
Qiuly
友链——站点
MiNa!
阅读排行榜
1. NOI2022 退役记(1265)
2. [题解] 序列(sequence)(1233)
3. [游记] pkusc 2021 游记(510)
4. [游记] 联合省选 2022(313)
5. 博客索引 / 留言板(302)
评论排行榜
1. [游记] 联合省选 2022(5)
2. [其他] 日常 (密码是真名缩写/最近更新:07 月 03 日)(4)
3. 博客索引 / 留言板(2)
4. NOI2022 退役记(1)
5. [笔记] Slope Trick:解决一类凸代价函数的DP优化问题(1)
推荐排行榜
1. NOI2022 退役记(4)
2. [题解][YZOJ50074] 小 C 的岛屿(2)
3. [题解][YZOJ50120]相互再归的鹅妈妈(1)
4. [笔记] 计算几何(1)
5. [游记] 联合省选 2022(1)
最新评论
1. Re:NOI2022 退役记
祝愿我们的女队好运!
--Qiuly
2. Re:[其他] 日常 (密码是真名缩写/最近更新:07 月 03 日)
@Achtoria 我因为神秘原因整了两个博客,然后有一天打算 merge,选择了并到这个上面,但是为了不造成以前的博文链接失效,就只改了名字没有改地址(...
--IrisT
3. Re:[其他] 日常 (密码是真名缩写/最近更新:07 月 03 日)
突然发现您的 id 和博客园地址 id 不一样()
--Achtoria
4. Re:[其他] 日常 (密码是真名缩写/最近更新:05 月 31 日)
@xiaolilsq 嘤,贴贴 siki,siki 高考加油 qwq...
--IrisT
5. Re:[其他] 日常 (密码是真名缩写/最近更新:05 月 31 日)
为什么呢,因为当年互测CYJian也出了这一题,算上他自己,当年只有3个人A这一题,而其中Kewth和CYJian进队了,所以lsq有2/3的概率进队; 现在没有了 /kk...
--xiaolilsq
点击右上角即可分享
主题色彩