Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
符拉迪沃斯托克
大鹏一日同风起,扶摇直上九万里。 OI一入深如海,从此AK是路人。 ——AFO
博客园
首页
新随笔
联系
管理
随笔 - 337
文章 - 0
评论 - 31
阅读 -
89510
随笔分类 -
Beta置顶——NOIP汇总
NOIP2016
摘要:本蒟蒻终于做完了
N
O
I
P
2016
! 继续写总结:
D
a
y
1
:
T
1
:玩具谜题 大模拟题不解释。 附代码:
T
2
:天天爱跑步 这就是众所周知的
N
O
I
P
2016
的恶心题! 正解是
L
C
A
+树上差分+桶。。。 先定义几个数组:
s
e
t
[
x
]
:以
x
为
L
C
A
的路径的起点的集合
阅读全文
posted @
2018-11-06 20:59
符拉迪沃斯托克
阅读(491)
评论(0)
推荐(0)
编辑
NOIP2017
摘要:本蒟蒻表示对
N
O
I
P
2018
感到很虚。。。 于是把前几年的
N
O
I
P
做一做。 第一个当然是我的处女战——
N
O
I
P
2017
!
D
a
y
1
:
T
1
:小凯的疑惑 考场上手玩三组数据然后秒出结论的我。。。 答案就是
a
b
−
a
−
b
。 证明?不存在的。。。 我们设$x=ak+bj(a<b,k\
阅读全文
posted @
2018-11-05 19:53
符拉迪沃斯托克
阅读(225)
评论(0)
推荐(0)
编辑
公告
昵称:
符拉迪沃斯托克
园龄:
6年9个月
粉丝:
20
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
随笔分类
Alpha置顶——省选汇总(4)
Beta置顶——NOIP汇总(2)
Delta置顶——学习笔记(3)
Gamma置顶——游记(1)
博弈论——Nim游戏(1)
动态规划(34)
动态规划——计数型动态规划(2)
动态规划——棋盘型动态规划(7)
动态规划——区间型动态规划(13)
动态规划——树形动态规划(12)
动态规划——数位动态规划(5)
动态规划——四边形不等式优化(1)
动态规划——图论型动态规划(1)
动态规划——斜率优化(4)
动态规划——序列性动态规划(2)
动态规划——状态压缩型动态规划(7)
基础算法——暴力/乱搞(5)
基础算法——倍增(4)
基础算法——差分/树上差分(2)
基础算法——二分(6)
基础算法——分数规划(1)
基础算法——分治(2)
基础算法——高精(3)
基础算法——基础博弈(2)
基础算法——扫描线(2)
基础算法——深度优先搜索DFS/广度优先搜索BFS(3)
基础算法——贪心(18)
计算几何(10)
计算几何——凸包(1)
数据结构——K-D Tree(6)
数据结构——Link-Cut-Tree动态树(20)
数据结构——并查集(9)
数据结构——单调队列/单调栈(7)
数据结构——堆(3)
数据结构——分块(4)
数据结构——可持久化Trie树(1)
数据结构——可持久化并查集(1)
数据结构——莫队(6)
数据结构——平衡树Treap/Splay(18)
数据结构——树链剖分(25)
数据结构——树套树(6)
数据结构——树状数组(18)
数据结构——线段树(39)
数据结构——虚树(2)
数据结构——主席树(17)
数据结构——左偏树/可并堆(2)
数论(20)
数论——Burnside引理(1)
数论——FFT快速傅里叶变换(3)
数论——Lucas/扩展Lucas(4)
数论——Polya定理(2)
数论——概率论(2)
数论——高斯消元(4)
数论——矩阵(6)
数论——卡特兰数(1)
数论——扩展欧几里得(1)
数论——莫比乌斯反演(17)
数论——欧拉函数(3)
数论——期望(4)
数论——容斥原理(4)
数论——生成函数/母函数(1)
数论——泰勒展开(1)
数论——自适应辛普森积分(1)
数论——组合数学(6)
随机化算法——模拟退火(3)
随机化算法——随机化爬山(1)
图论——2-SAT(3)
图论——LCA最近公共祖先(13)
图论——差分约束(2)
图论——对偶图(3)
图论——二分图匹配(9)
图论——费用流(13)
图论——分层图(3)
图论——负环(2)
图论——割点,桥(3)
图论——基环树/环套树(2)
图论——强连通分量,缩点(7)
图论——拓扑排序(2)
图论——网络流(24)
图论——虚树(5)
图论——最大权闭合子图(2)
图论——最短路(16)
图论——最小费用可行流(1)
图论——最小生成树(9)
字符串——AC自动机(5)
字符串——KMP(1)
字符串——Manacher(1)
字符串——哈希Hash(4)
字符串——后缀数组SA(10)
更多
随笔档案
2019年4月(9)
2019年3月(30)
2019年2月(3)
2018年11月(30)
2018年10月(23)
2018年9月(31)
2018年8月(122)
2018年7月(48)
2018年6月(1)
2018年5月(35)
2018年4月(3)
巨佬友链
ZJ巨佬bztMinamoto
FJ巨佬Nanchtiy
HN巨佬M_sea
HN巨佬smyjr
HN巨佬Epiphyllum
阅读排行榜
1. SPFA的两个优化:SLF与LLL(2923)
2. 模拟退火算法学习笔记(1334)
3. AFO(1280)
4. AHOI2019退役记(896)
5. BZOJ4829: [Hnoi2017]队长快跑(874)
评论排行榜
1. AFO(5)
2. 读入优化与输出优化(5)
3. AHOI2019退役记(4)
4. BZOJ3575: [Hnoi2014]道路堵塞(3)
5. 关于此博客(3)
最新评论
1. Re:BZOJ4028: [HEOI2015]公约数数列
%%%%
--2519
2. Re:AFO
高考考完了。。。
爆炸。。。
数学原地起爆。。。
具体的就不扯了。。。
--符拉迪沃斯托克
3. Re:BZOJ2671: Calc
这两个东西\sum_{u=1}^{\sqrt n}\sum_{v=1}^{u-1}\lfloor\frac{n}{u+v}\rfloor[gcd(u,v)==1]\sum_{d=1}^{\sqrt n...
--Morning_Glory
4. Re:AFO
大佬高考考得怎么样了?
--HeliumAir
5. Re:AFO
大佬高考加油!
--guoyangfan
Live2D
欢迎阅读
『Beta置顶——NOIP汇总』
点击右上角即可分享