会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
筷子
博客园
首页
新随笔
联系
订阅
管理
园子
维护
友链
切换主题
随笔 - 20
文章 - 0
评论 - 0
阅读 -
3862
来了逛逛再走呗
武汉加油 🇨🇳 中国加油!
武汉加油!
疫情实时动态
实用工具分享
动画电影分享
VIP视频解析
常用网站集合
1
2
3
4
5
6
[置顶]
Summary
该文被密码保护。
阅读全文
posted @ 2020-03-03 23:45 Chopsticks
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
Schedule
该文被密码保护。
阅读全文
posted @ 2020-03-03 23:19 Chopsticks
阅读(0)
评论(0)
推荐(0)
编辑
[置顶]
OI省选知识清单
摘要: http://tool.moresound.tk/ 转载自:hzwer 简单列了一点 1.1 基本数据结构 数组 链表,双向链表 队列,单调队列,双端队列 栈,单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表 自然溢出 双hash 1.3 高级数据结构 树状数组 线段树,线段树合并
阅读全文
posted @ 2020-02-22 21:25 Chopsticks
阅读(387)
评论(0)
推荐(0)
编辑
2020年3月14日
FWT板子
摘要: ``` #include #define ll long long #define R register template void rea(T &x) { int f(0);char ch=getchar();x = 0; while(!isdigit(ch)){f|=ch=='-';ch=getchar();} while(isdigit(ch)){x=(x>1; i >1; i >1; i
阅读全文
posted @ 2020-03-14 22:30 Chopsticks
阅读(98)
评论(0)
推荐(0)
编辑
2020年3月12日
[APIO2018]选圆圈
摘要: "题目" Solution: kdtree裸题 Code:
阅读全文
posted @ 2020-03-12 22:13 Chopsticks
阅读(153)
评论(0)
推荐(0)
编辑
[APIO2018]铁人两项
摘要: "题目" 题意:在一个无向图里面选三个点
s
s
,
c
c
,
f
f
需要能够从
s
s
出发,经过
c
c
,到达
f
f
点,中间不能提前经过
f
f
,且需要是一个简单路径 Solution: 简单路径当然就是园方树了,想想怎么统计答案 yy一下可以发现,有一条路径
s
s
,
f
f
,中间能选的点就是路径上的圆点和 因
阅读全文
posted @ 2020-03-12 19:24 Chopsticks
阅读(140)
评论(0)
推荐(0)
编辑
2020年3月3日
[Test-1.11]-T4 Transform
摘要: Description: 对于一个序列
a
n
a
n
,定义操作 (x, y),它的意义是:
a
x
a
x
←
a
x
a
x
xor
a
y
a
y
。 给定一个初始序列
a
n
a
n
和一个目标序列
b
n
b
n
,你需要对
a
n
a
n
进行若 干次操作,使它变为
b
n
b
n
。 试构造一组操作数 ≤
阅读全文
posted @ 2020-03-03 22:26 Chopsticks
阅读(132)
评论(0)
推荐(0)
编辑
[Test-1.11]-T2divisor
摘要: Description: 给定整数 n,求:
∑
n
i
=
1
∑
d
|
i
G
C
D
(
d
,
i
d
)
∑
i
=
1
n
∑
d
|
i
G
C
D
(
d
,
i
d
)
保证答案在 long long 范围内。 Solution: 莫比乌斯反演qvq,生搬硬套 代码:
阅读全文
posted @ 2020-03-03 22:16 Chopsticks
阅读(90)
评论(0)
推荐(0)
编辑
[Test1.11]-T3对合
摘要: Description: 一个排列
A
n
A
n
被称为是对合的,当且仅当: ∀1 ≤ i ≤ n,
A
A
i
=
i
A
A
i
=
i
Cob 想知道长度为
n
n
的排列中,有多少个具有对合的性质。但他不幸 发现,这是个水题。因此,他把问题加强了一下,抛给了你: 给定一个
1
1
~
k
k
的排列
B
k
B
k
阅读全文
posted @ 2020-03-03 21:58 Chopsticks
阅读(128)
评论(0)
推荐(0)
编辑
[Test3.3]-T3 Sorting (卡常)
摘要: Description: 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code:
阅读全文
posted @ 2020-03-03 20:11 Chopsticks
阅读(95)
评论(0)
推荐(0)
编辑
2020年3月2日
[Test1.11]-T1匹配 Matching
摘要: Description: 给定两个含小写字母、通配符的字符串
S
S
,
T
T
。 出于简化问题的考虑,这里的通配符只有"
?
?
"一种。它可以匹配任意一个字符。 一个串
T
T
在
S
S
的
p
o
s
p
o
s
位置上出现,当且仅当: ∀1 ≤ i ≤ |T|, Spos+i 1 = Ti | Spos
阅读全文
posted @ 2020-03-02 22:34 Chopsticks
阅读(126)
评论(0)
推荐(0)
编辑
下一页
公告
昵称:
Chopsticks
园龄:
6年
粉丝:
4
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
[Test-1.11](4)
[Test-3.3](1)
FWT(1)
KD_tree(1)
test(2)
点分治(1)
数位dp(1)
圆方树(1)
左偏树(1)
随笔档案
2020年3月(12)
2020年2月(8)
阅读排行榜
1. 取模意义下的对数&生成元的查找(1220)
2. OI省选知识清单(387)
3. 对拍程序的写法(287)
4. 清华集训2016-汽水(270)
5. 数位dp 从基础到解题(207)
点击右上角即可分享