Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jerry_Jiang 的博客
博客园
首页
新随笔
联系
订阅
管理
随笔 - 12
文章 - 0
评论 - 4
阅读 -
595
2023年11月5日
串串,启动!
摘要: P6216 回文匹配
阅读全文
posted @ 2023-11-05 10:48 Jerry_Jiang
阅读(37)
评论(0)
推荐(1)
2023年11月2日
数据结构刷题
摘要: CF19D Points 题目链接 先对
x
离散化,对每一个
x
都维护一个 set 表示当前横坐标对应的
y
。 每次加入或删除操作就把对应的 set 更新,并且用线段树维护区间
x
对应的
y
的最大值,每次加入或删除时更新。 查询操作的时候直接在线段树上
阅读全文
posted @ 2023-11-02 22:33 Jerry_Jiang
阅读(32)
评论(0)
推荐(1)
2023年11月1日
网络流刷题笔记
摘要: 本文使用的是 Trovelrd 的文章里的例题,在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点,拆成入点和出点,所有入点和源点连边,所有出点和汇点连边,容量为
1
。 对于原图中的一条边
(
u
,
v
)
,将
u
的入点和 \(v
阅读全文
posted @ 2023-11-01 18:14 Jerry_Jiang
阅读(43)
评论(0)
推荐(1)
2023年10月31日
DP 刷题笔记
摘要: 2023.10.31,开坑。
阅读全文
posted @ 2023-10-31 19:18 Jerry_Jiang
阅读(24)
评论(0)
推荐(0)
2023年10月29日
USACO 2020 Platinum 部分题目题解
摘要: USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法,一种是矩阵,一种是 CDQ 分治。矩阵我只大概口胡了一下,没仔细想,这里主要介绍一下 CDQ 分治的做法。 CDQ 分
阅读全文
posted @ 2023-10-29 20:39 Jerry_Jiang
阅读(56)
评论(0)
推荐(0)
2023年10月25日
P5156 [USACO18DEC] Sort It Out P 题解
摘要: 题意 有一个长度为
n
的排列
a
1
,
a
2
,
⋯
,
a
n
,选出
{
1
,
2
,
⋯
,
n
}
的一个子集,对这个子集中的数依次进行如下操作: 设当前数为
v
,则若
a
v
大于
a
v
+
1
(如果有的话),就交换。如果小于,则若 \(
阅读全文
posted @ 2023-10-25 19:47 Jerry_Jiang
阅读(18)
评论(0)
推荐(0)
2023年10月18日
S - 数据结构复习 E. 第K大和
摘要: 题目链接 妙妙题! 难度:Medium-。 题意 给定一个
1
∼
n
的全排列
A
1
,
A
2
,
⋯
,
A
n
。给定一个
k
,统计所有长度
≥
k
的子区间的第
k
大的数的和。
n
≤
5
×
10
5
,\(k\leq
阅读全文
posted @ 2023-10-18 22:07 Jerry_Jiang
阅读(48)
评论(0)
推荐(0)
2023年10月17日
NOIP2023-div2模拟赛20 D. 数星星
摘要: 妙妙 + 经典题。 难度:Hard。 题意 给定一棵
n
个结点的树,点有点权。树上有一些简单路径,编号分别为
1
,
2
,
⋯
,
m
。有
q
次询问,每次询问查询编号在
[
l
,
r
]
中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素
阅读全文
posted @ 2023-10-17 13:11 Jerry_Jiang
阅读(37)
评论(0)
推荐(0)
2023年10月15日
ARC167D Good Permutation 题解
摘要: 题意 给定一个长度为
N
的排列
(
P
1
,
P
2
,
⋯
,
P
N
)
。称一个排列
P
为“好排列”当且仅当对于所有
1
≤
x
≤
N
,都能通过不停地使
x
←
P
x
将
x
变成
1
。 通过最小次数操作将 \(
阅读全文
posted @ 2023-10-15 23:46 Jerry_Jiang
阅读(151)
评论(0)
推荐(0)
2023年10月11日
欧拉函数
摘要: 定义 记欧拉函数
φ
(
n
)
表示
1
∼
n
与
n
互质的整数的个数。 性质 若
p
为质数,则
φ
(
p
k
)
=
(
p
−
1
)
⋅
φ
(
p
k
−
1
)
。
φ
是积性函数。(积性函数
f
:若
阅读全文
posted @ 2023-10-11 10:08 Jerry_Jiang
阅读(58)
评论(2)
推荐(3)
下一页
公告
昵称:
Jerry_Jiang
园龄:
3年11个月
粉丝:
13
关注:
25
+加关注
<
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.串串,启动!
2.数据结构刷题
3.网络流刷题笔记
4.DP 刷题笔记
5.USACO 2020 Platinum 部分题目题解
6.P5156 [USACO18DEC] Sort It Out P 题解
7.S - 数据结构复习 E. 第K大和
8.NOIP2023-div2模拟赛20 D. 数星星
9.ARC167D Good Permutation 题解
10.欧拉函数
积分与排名
积分 - 4058
排名 - 196843
随笔档案
2023年11月(3)
2023年10月(7)
2023年9月(2)
阅读排行榜
1. ARC167D Good Permutation 题解(151)
2. 欧拉函数(58)
3. USACO 2020 Platinum 部分题目题解 (56)
4. 2023 集训记录(50)
5. S - 数据结构复习 E. 第K大和(48)
评论排行榜
1. 欧拉函数(2)
2. 杂题记录(1)
3. 2023 集训记录(1)
推荐排行榜
1. 欧拉函数(3)
2. 串串,启动!(1)
3. 数据结构刷题(1)
4. 网络流刷题笔记(1)
5. 杂题记录(1)
最新评论
1. Re:2023 集训记录
/bx
--xiaruize
2. Re:杂题记录
jpy 好闪,拜谢 jpy!
--SFlyer
3. Re:欧拉函数
xiaruize 好闪,拜谢 xiaruize!
--Jerry_Jiang
4. Re:欧拉函数
拜谢
--夏睿泽
点击右上角即可分享