会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hzoi_kx
博客园
首页
新随笔
联系
订阅
管理
随笔 - 60 文章 - 0 评论 - 138 阅读 -
19410
[置顶]
NOI前乱写
该文被密码保护。
阅读全文
posted @ 2020-08-02 19:29 _kx
阅读(41)
评论(0)
推荐(0)
编辑
[置顶]
as
摘要: asas
阅读全文
posted @ 2019-10-06 11:41 _kx
阅读(8177)
评论(2)
推荐(2)
编辑
2020年7月27日
杂题选讲
摘要: 首先有一些神奇的东西。 有一类问题可以转化成形如
m
i
n
i
m
i
z
e
∑
u
,
v
m
a
x
(
h
u
−
h
v
+
w
u
,
v
,
0
)
c
u
,
v
m
i
n
i
m
i
z
e
∑
u
,
v
m
a
x
(
h
u
−
h
v
+
w
u
,
v
,
0
)
c
u
,
v
,其中h是任意值 然后这个和最大费用循环流等价,就是u到v连一条
(
c
u
,
v
,
w
u
,
v
)
的边,然后消一下正环,直接跑就完了。。。 有一道例
阅读全文
posted @ 2020-07-27 21:43 _kx
阅读(145)
评论(0)
推荐(0)
编辑
2020年6月24日
2015集训队论文 启发式思想
摘要: asas
阅读全文
posted @ 2020-06-24 17:04 _kx
阅读(3)
评论(0)
推荐(1)
编辑
2020年6月23日
HEOI2020游记
摘要: 坐标HE,A卷 省选前也是奥妙重重,从HEOI到BJOI到SXOI到HAOI再到HEOI (相对位移不变) ##Day 0 坐大巴赶赴sjz,在车上看xuefeng玩弱智游戏贼坑 然后就到酒店了,领了盒饭,去试机,感觉键位不大好使,打了个fhqTreap就溜了。 回去没啥好颓的就看了看电视,吃了晚饭
阅读全文
posted @ 2020-06-23 19:50 _kx
阅读(317)
评论(4)
推荐(3)
编辑
2020年5月17日
杂题
该文被密码保护。
阅读全文
posted @ 2020-05-17 12:24 _kx
阅读(3)
评论(0)
推荐(1)
编辑
2020年4月7日
杂题选讲
该文被密码保护。
阅读全文
posted @ 2020-04-07 22:02 _kx
阅读(10)
评论(0)
推荐(0)
编辑
2020年2月27日
min_25筛学习笔记
摘要: 神仙东西,考到了学习一下。 条件:
f
(
x
)
为积性函数,
f
(
p
)
低阶多项式,
f
(
p
k
)
可快速求 为啥f(p)要求是个低阶多项式?因为这个要求是完全积性的。 然后可以去预处理一些东西 g[i][j]表示[1,i]中数为质数或low>p[j]的函数和(为f(p)低阶多项式形式) 考虑转移 $
阅读全文
posted @ 2020-02-27 22:02 _kx
阅读(107)
评论(0)
推荐(0)
编辑
2020年2月17日
总结
该文被密码保护。
阅读全文
posted @ 2020-02-17 17:52 _kx
阅读(5)
评论(0)
推荐(0)
编辑
2020年1月9日
计算几何初步
摘要: GPBH 主要学了一下凸包和半平面交,但GPBH 凸包就是维护斜率,可以在单调的斜率上寻找最优解。 半平面交是解不等式,寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问,询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点:每个结点只会在区间覆盖满了之后才会被询问到。
阅读全文
posted @ 2020-01-09 21:46 _kx
阅读(147)
评论(0)
推荐(0)
编辑
2020年1月5日
省选模拟总结
摘要: 数学专题测试1:T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法:先把原序列变成点值表达式,然后点值比较好的性质是可以直接运算。 问题等价于求
a
n
s
=
p
∑
i
=
0
x
2
i
,然后注意到模数很小,直接倍增
阅读全文
posted @ 2020-01-05 12:16 _kx
阅读(422)
评论(1)
推荐(2)
编辑
下一页
昵称:
_kx
园龄:
5年6个月
粉丝:
55
关注:
64
<
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
搜索
积分与排名
积分 - 17982
排名 - 82408
随笔分类
DP(6)
单调栈维护凸壳(1)
考试反思(26)
数据结构(4)
数学(7)
图论(1)
随笔档案
2020年8月(1)
2020年7月(1)
2020年6月(2)
2020年5月(1)
2020年4月(1)
2020年2月(2)
2020年1月(3)
2019年12月(7)
2019年11月(3)
2019年10月(10)
2019年9月(6)
2019年8月(14)
2019年7月(9)
相册
ddd(6)
阅读排行榜
1. as(8177)
2. csps2019记 (667)
3. 省选模拟总结(422)
4. 留言板(386)
5. 我是个sb(362)
评论排行榜
1. csps模拟测试57(19)
2. PKUWC2020GK记(13)
3. csps2019记 (12)
4. 留言板(12)
5. NOIP模拟测试2-5(11)
推荐排行榜
1. 留言板(8)
2. 部分题解乱写(7)
3. csps2019记 (6)
4. 我是个sb(6)
5. csps模拟测试92反思(4)
最新评论
1. Re:省选模拟总结
%%%预处理组合数太强了!!!
%%%%%%%%%%%%%%%%
--Yxsplayxs
2. Re:NOIP模拟测试2-5
%%%
--DeepinC
3. Re:NOIP模拟测试2-5
%%%
--mikufun
4. Re:NOIP模拟测试2-5
@_乀aakennes 啊这...
--hzoi_kx
5. Re:NOIP模拟测试2-5
%%%%%————来自蒟蒻的学弟
--_乀aakennes
点击右上角即可分享