会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XuYueming
博客园
首页
新随笔
联系
订阅
管理
随笔 - 101
文章 - 0
评论 - 47
阅读 -
3821
[置顶]
二项式反演学习笔记
摘要: 前言 这里有我关于二项式反演的一些思考和领会,包含理论推导和在信息学竞赛中的应用。网络上的教程都太潦草了,难以深入理解。因此,这里将以详细的证明为主,介绍二项式反演在 OI 中的使用。 如果你只想快速浏览结论,可以点击这里查看结论。 概述 反演是一种将两个函数
f
和
g
相互转化的
阅读全文
posted @ 2024-09-18 14:01 XuYueming
阅读(500)
评论(5)
推荐(8)
2025年3月17日
巨神兵 题解
摘要: 题意简述 给你
n
个点
m
条边的有向图,请问在
2
m
种选择边的方式中,有多少种方式不会成环?对
10
9
+
7
取模。
n
≤
17
,
m
≤
n
⋅
(
n
−
1
)
。 题目分析 看到数据范围这么小,应该是状压了。我们计数对象是边,状态记录的却是某些
阅读全文
posted @ 2025-03-17 13:26 XuYueming
阅读(14)
评论(0)
推荐(0)
2025年3月6日
[ZJOI2018] 胖 题解
摘要: 前言 题目链接:洛谷。 题意简述 给定一个包含
n
个节点的链状无向图,编号为
1
∼
n
,节点
i
和
i
+
1
之间的边权为
w
i
。此外,有
m
次互相独立的询问,每个询问添加若干条从
0
号点到某些点的双向边,每条边具有给定的长度。
阅读全文
posted @ 2025-03-06 12:45 XuYueming
阅读(8)
评论(0)
推荐(0)
2025年3月5日
[HNOI2015] 亚瑟王 题解
摘要: 前言 题目链接:洛谷。 题意简述 一套按顺序的
n
张卡牌,每张卡牌都有一个技能,第
i
张卡牌的技能发动概率为
p
i
,如果成功发动,则会对敌方造成
d
i
点伤害,并弃置这张牌。一局游戏一共有
r
轮,或者当手中没有任何一张牌的时候结束。在每一轮中,按照顺
阅读全文
posted @ 2025-03-05 21:17 XuYueming
阅读(9)
评论(0)
推荐(0)
2025年2月9日
小 C 的屏幕保护程序 / COCI 2012~2013 CONTEST #4 Task AKVARIJ 题解
摘要: 前言 原题面;官方题解。 题意简述 给你一个长为
n
的鱼缸的横截面。对其建立平面直角坐标系,左侧缸壁横坐标为
0
,右侧缸壁横坐标为
n
−
1
。鱼缸底部障碍的起伏可以用
{
h
n
}
描述,其中
h
i
表示障碍在横坐标为
i
时高度为
h
i
阅读全文
posted @ 2025-02-09 19:37 XuYueming
阅读(22)
评论(0)
推荐(0)
2025年2月8日
[USACO18OPEN] Out of Sorts P 题解
摘要: 前言 题目链接:洛谷。 其他题解十分生硬地给出了 t[] 的定义,本题解按照解题思路,层层递进,自然得出题目解法。 题意简述 以下是冒泡排序的一轮: void bubble_sort(int val[], int l, int r) { for (int i = l; i < r; ++i) if
阅读全文
posted @ 2025-02-08 20:17 XuYueming
阅读(35)
评论(0)
推荐(1)
2025年2月4日
「JOISC 2016 Day 4」最差记者 2 题解
摘要: 前言 题目链接:洛谷;AtCoder。 形式化题意 建议阅读原题面。 给定长度为
n
的序列
a
,
b
,
c
,
d
,求最少修改多少次
a
i
,使得存在一个排列
p
,满足
a
i
=
c
p
i
∧
b
i
≤
d
p
i
。 \(n \leq
阅读全文
posted @ 2025-02-04 19:14 XuYueming
阅读(13)
评论(0)
推荐(0)
2025年2月3日
「ZJOI2017」树状数组 题解
摘要: 前言 题目链接:洛谷;UOJ;LOJ。 UOJ 上有很强的数据。 题意简述 yzh 做 OI 题维护序列
{
a
n
}
。 她实现了一个后缀和查询函数 \(\displaystyle f(x) = \begin{cases} 0 & \text{ if } x=0
\
\sum\limit
阅读全文
posted @ 2025-02-03 15:09 XuYueming
阅读(13)
评论(0)
推荐(0)
2025年1月9日
一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧
摘要: 前言 如果我们需要观察程序运行过程中,某一个变量、某一个序列的变化情况,你可以在修改的地方打断点 debug,或者直接在需要的地方输出就行了。 但是对于一些树形结构,我们不好将其直观地呈现出来,常常只是输出每一个结点的值,但是这就丢失了结点之间的连边情况。有时候不得不手动画图。 所以我们经常累死。
阅读全文
posted @ 2025-01-09 12:59 XuYueming
阅读(223)
评论(3)
推荐(1)
2024年11月21日
[COCI2015-2016#6] PAROVI | 互质覆盖 题解
摘要: 前言 不能在同一个坑上栽第三次! 题目链接:原题;加强版。 题意简述
1
∼
n
数轴,你可以使用若干条线段
[
l
,
r
]
来覆盖,其中要满足
gcd
(
l
,
r
)
=
1
。问你能够完全覆盖数轴的方案数,对
M
取模。 \(2 \leq n \leq 10^4\
阅读全文
posted @ 2024-11-21 21:57 XuYueming
阅读(103)
评论(0)
推荐(1)
2024年11月18日
マス目と整数 题解
摘要: 前言 题目链接:洛谷;AtCoder。 题意简述 给你一个
n
×
m
的矩形
a
,其中已经有
q
个位置填上了数,你需要为剩下的位置分别填上一个非负整数,使得最终任意一个
2
×
2
的子矩形内,左上角的数加右下角的数等于右上角的数加左下角的数,
阅读全文
posted @ 2024-11-18 21:59 XuYueming
阅读(23)
评论(0)
推荐(0)
下一页
公告
昵称:
XuYueming
园龄:
1年2个月
粉丝:
7
关注:
5
XuYueming
1年2个月
5
7
101
0
47
3821
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
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
1
2
3
4
5
6
7
8
9
10
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.巨神兵 题解
2.[ZJOI2018] 胖 题解
3.[HNOI2015] 亚瑟王 题解
4.小 C 的屏幕保护程序 / COCI 2012~2013 CONTEST #4 Task AKVARIJ 题解
5.[USACO18OPEN] Out of Sorts P 题解
6.「JOISC 2016 Day 4」最差记者 2 题解
7.「ZJOI2017」树状数组 题解
8.一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧
9.[COCI2015-2016#6] PAROVI | 互质覆盖 题解
10.マス目と整数 题解
我的标签
题解
(90)
洛谷
(61)
动态规划 DP
(28)
NFLS
(26)
数学
(20)
线段树
(17)
COCI
(16)
Hydro
(12)
bzoj
(12)
概率 & 期望
(11)
更多
积分与排名
积分 - 4844
排名 - 179956
合集
(1)
从零开始美化博客(2)
随笔档案
(101)
2025年3月(3)
2025年2月(4)
2025年1月(1)
2024年11月(10)
2024年10月(13)
2024年9月(12)
2024年8月(19)
2024年7月(22)
2024年6月(2)
2024年5月(4)
2024年4月(5)
2024年3月(4)
2024年2月(2)
阅读排行榜
1. 二项式反演学习笔记(500)
2. 一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧(223)
3. [北大集训 2021] 随机游走 题解(135)
4. [USACO22FEB] Paint by Rectangles P 题解(133)
5. [USACO13OPEN] Photo G 题解(122)
评论排行榜
1. 博客初始设置(15)
2. [USACO22FEB] Paint by Rectangles P 题解(8)
3. 二项式反演学习笔记(5)
4. PKUSC2019 D1T1 题解(5)
5. 一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧(3)
推荐排行榜
1. 二项式反演学习笔记(8)
2. 从零开始美化博客(2)
3. [POI2008] POC-Trains 题解(2)
4. [USACO18OPEN] Out of Sorts P 题解(1)
5. 一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧(1)
最新评论
1. Re:二项式反演学习笔记
@Lcyanstars @XuYueming 是这条,应该是 $|\bigcap\limits_{i=1}^n \overline {S_i}| = |U| - |\bigcup\limits_{i=...
--XuYueming
2. Re:二项式反演学习笔记
@XuYueming 是这条,应该是
|
⋂
i
=
1
n
S
i
―
|
=
|
U
|
−
|
⋃
i
=
1
n
S
i
|
才...
--Lcyanstars
3. Re:[JLOI2015] 城池攻占 题解
%%%
--hnczy
4. Re:博客初始设置
聊了 -> 了了
--Yorg
5. Re:博客初始设置
解决了, 我在 vscode 写用的 Katex , 在博客园导入 Katex 和 MathJax 同步使用就好了
代码块收起因为用的别人的主题, 没时间读代码暂时实现不聊了
--Yorg
点击右上角即可分享