会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
随笔 - 129
文章 - 27
评论 - 47
阅读 -
61406
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
2020年5月21日
湖南师大附中计数课件总结
摘要: 计数题>_<
阅读全文
posted @ 2020-05-21 08:46 lcyfrog
阅读(249)
评论(0)
推荐(0)
编辑
5.20 校内模拟
摘要: 5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内,递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包,单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的,考虑这样一个转化
|
x
1
x
2
|
=
m
a
x
(
x
1
x
2
,
x
2
x
1
)
$ |x1 x2|
阅读全文
posted @ 2020-05-21 07:48 lcyfrog
阅读(160)
评论(0)
推荐(0)
编辑
2020年5月19日
5.19 湖南师大附中省选模拟1
摘要: 5.19 湖南师大附中省选模拟1
阅读全文
posted @ 2020-05-19 16:57 lcyfrog
阅读(192)
评论(0)
推荐(0)
编辑
NOI2016 循环之美
摘要: 莫比乌斯反演复习
阅读全文
posted @ 2020-05-19 11:41 lcyfrog
阅读(188)
评论(0)
推荐(0)
编辑
博弈复习
摘要: 博弈复习 不平等博弈 Surreal Number "matrix97博客" "另一个博客" "国家队论文" "matrix97博客" 平等博弈 ICG公平组合游戏:决策集等价 NIM博弈 给定
n
堆物品,第
i
堆物品有
A
i
个。 两名玩家轮流行动,每次可以任选一堆,取走任意多个
阅读全文
posted @ 2020-05-19 08:35 lcyfrog
阅读(181)
评论(0)
推荐(0)
编辑
2020年5月18日
5.18 省选模拟
摘要: 5.18 省选模拟 官方题解:https://www.docin.com/p 2212213554.html 总分数
40
+
80
+
80
,A没往AC自动机那边想,C数组开小了 A 给出m个串,求这些串至少出现一次的长度为n的串的个数 构建AC自动机,答案为在上面跑的方案数 矩阵优化转移就行了,最后加
阅读全文
posted @ 2020-05-18 18:39 lcyfrog
阅读(139)
评论(0)
推荐(0)
编辑
2020年5月17日
矩阵树定理+二项式反演复习
摘要: 5.17 矩阵树定理+二项式反演复习 先睡了
阅读全文
posted @ 2020-05-17 01:06 lcyfrog
阅读(267)
评论(0)
推荐(0)
编辑
2020年5月12日
Bluestein's algorithm
摘要: Bluestein's algorithm 任意长度dft,某些分治算法/循环卷积时有用。
y
k
=
n
1
∑
i
=
0
f
(
ω
k
)
=
n
1
∑
i
=
0
a
i
ω
k
i
n
$$ =\sum_{i=0}^{n 1} a_i \ome
阅读全文
posted @ 2020-05-12 20:01 lcyfrog
阅读(291)
评论(0)
推荐(0)
编辑
HNOI2019 鱼
摘要: HNOI2019 鱼 加起来写了一天,最后6.8k代码过的 我的分数:10 20 30 20 40 50 60 ... 60 80 100 考场上就写暴力跑路了。不过做出来还是挺有成就感的,快乐就vans了 显然,知道AD那么BC和EF可以分开算。 考虑枚举AD这条线,那么斜率和截距相同的线我们可以
阅读全文
posted @ 2020-05-12 11:00 lcyfrog
阅读(187)
评论(0)
推荐(0)
编辑
2020年5月11日
WQS二分学习笔记
摘要: [TOC] WQS二分学习笔记 我们要求n个物品的dp,有选其中m个的限制,一般情况下是
O
(
n
m
)
,因为状态数是这么多,wqs二分可以去掉一些状态。 令
f
(
i
,
j
)
为i个物品选j个的最大值,
g
(
j
)
表示强制选j个的最大值,如果
g
(
j
)
关于j的斜率单调不增/不减则可以wqs二分 下图是
阅读全文
posted @ 2020-05-11 10:29 lcyfrog
阅读(262)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
16
下一页
公告
昵称:
lcyfrog
园龄:
5年9个月
粉丝:
50
关注:
2
<
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
点击右上角即可分享