Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
[置顶]
【NOI2018】
摘要: 总之国赛已经过了1个月了。 感谢北大当初给我的一本约救我狗命,不然国赛就要没学上了。 铜牌倒数十多名,我觉得我也是混到了一种境界。 虽然对于集训队已经失去梦想,但是,Day1全场堪称最低的21分,也是有点过分了吧? 多组数据,万万没想到啊……我简直石乐志,雅礼考了10天的捆绑,让我以为全世界都是捆绑
阅读全文
posted @ 2018-08-19 12:03 Troywar
阅读(1062)
评论(6)
推荐(2)
[置顶]
「常系数齐次线性递推」——矩阵快速幂的优化
摘要: 引入: 对于递推方程:
F
(
x
)
=
k
∑
i
=
1
a
i
F
(
x
−
i
)
我们显然会得到一个关于
F
的多项式求逆或者矩阵递推式,大多数情况下我们都是用后者,但是当
k
很大的时候,
k
3
l
o
g
n
的时间复杂度我们是吃不消的,那么自然我们的前人就搞出了一些优化。 特征多项式及C
阅读全文
posted @ 2018-05-23 21:13 Troywar
阅读(4277)
评论(14)
推荐(14)
[置顶]
「关于一种处理关于
p
成多项式的数论函数筛法」
摘要: 张博航原知乎网址 张博航原博客网址 引入: 给一个完全积性函数
f
,求其前缀和
S
(
n
)
=
n
∑
i
=
1
f
(
i
)
初步思考: 考虑由于所求函数为完全积性函数,我们很容易用一个线性筛在
O
(
n
)
的时间负责度内解决问题。 但是往往这类问题要求更加优秀的时间负责度,那么线筛便不能满足
阅读全文
posted @ 2018-05-22 11:48 Troywar
阅读(705)
评论(0)
推荐(6)
[置顶]
重庆八中集训记录
摘要: Day 0 周日早上10点到了重庆……结果下了飞机就开始迷路……2h的地铁坐得比飞机还久…… 终于在12点多到达了学校门口……好吧,联系一下何老师,看看能不能进校……结果人家放假…… 那就没办法了……笔记本也没带,只好在宾馆颓废手机休息了。 Day 1 早上7点40到了学校机房……看到三只大佬Orz
阅读全文
posted @ 2018-05-08 22:23 Troywar
阅读(552)
评论(0)
推荐(0)
[置顶]
【模拟赛题解锦集】——Hzoi
该文被密码保护。
阅读全文
posted @ 2017-10-15 06:13 Troywar
阅读(45)
评论(0)
推荐(0)
[置顶]
【莫比乌斯反演】——蒟蒻的理解
摘要: loading…… 以下为正文: 序:最近被反演虐的不要不要的,遂决定写一篇博文,防止以后自己翻车…… 1.定义 莫比乌斯函数:
μ
(
n
)
我们引入一个概念,狄利克雷卷积。即
(
f
∗
g
)
(
n
)
=
∑
d
|
n
f
(
d
)
∗
g
(
n
d
)
。显然,狄利克雷卷积是满足交换律的。同时其也
阅读全文
posted @ 2017-10-01 13:52 Troywar
阅读(1706)
评论(0)
推荐(5)
2018年6月6日
[PKUSC2018游记]
摘要: Day -N 惹毛了老师……惨遭批判……心态爆炸…… 夏令营前没有做一个题…… Day 0 打铃起床,艰苦的将床垫都搬到机房。zzh特别给力,一个人帮我扛着床垫就去机房了,真是健壮。 6:30赶上第一班公交去火车站,老妈在车站等我们,给了些橘子和薯片填填肚子,所以说饿着的时候吃什么都香。 到了北京宾
阅读全文
posted @ 2018-06-06 00:33 Troywar
阅读(885)
评论(1)
推荐(1)
2018年5月21日
「SDOI 2018」反回文串
摘要: 题目大意: 求字符集大小为
k
长度为
n
的经循环移位后为回文串的数量。 题解: 这题是D1里最神的吧 考虑一个长度为
n
回文串,将其循环移位后所有的串都是满足要求的串。 但是显然这样计算会算重。考虑什么情况下会算重。 即当我们将这个回文串移位
x
后,发现这个新字符串为一个回文串时,必然接下来
阅读全文
posted @ 2018-05-21 14:14 Troywar
阅读(840)
评论(0)
推荐(0)
「WC 2018」州区划分
摘要: 题目大意: 给一个无向图
G
(
V
,
E
)
满足
|
V
|
<=
21
,对于某一种将
G
(
V
,
E
)
划分为k个的有序集合方案,若每一个子集
G
i
(
V
i
,
E
i
)
,
E
i
=
{
(
x
,
y
)
|
x
∈
V
i
,
y
∈
V
i
}
都不存在欧拉回路,则会对答案贡献为 其中,
x
为集合元素,
w
x
为元
阅读全文
posted @ 2018-05-21 11:14 Troywar
阅读(713)
评论(0)
推荐(0)
2018年5月19日
「SDOI2018」物理实验
摘要: 题目大意: 这题不好描述,直接看原题吧…… 题解: 很无脑的题……就是卡精度+难写。代码能力还是太差了。 其实可以直接用long double肝过去。但我的代码似乎太丑了,以至于跑得奇慢无比。 代码:
阅读全文
posted @ 2018-05-19 20:54 Troywar
阅读(575)
评论(0)
推荐(0)
「SDOI 2018」战略游戏
摘要: 题目大意: 给一个
G
=
(
V
,
E
)
,满足
|
V
|
=
n
,
|
E
|
=
m
,且保证图联通,有Q个询问,每组询问有s个点,求图中有多少点满足:将其删去后,这s个点中存在一对点集
(
a
,
b
)
不联通且删去点不为s中的点。
n
,
m
,
∑
s
均为
1
e
5
级别。 题解: 显然满足性质的点都是割点。 我
阅读全文
posted @ 2018-05-19 20:43 Troywar
阅读(473)
评论(0)
推荐(0)
2018年5月3日
「CodeChef Dec13 REALSET」 Petya and Sequence 循环卷积
摘要: 题目大意: 传送门 T组询问。 每组给一个数组,询问该数组是否循环移位线性无关,输出YES或NO。 题解: LCA冬令营有讲……然而当时…… 并不知道如何计算一个数组是否循环移位线性无关……网上也没有……学校还加了白名单,翻不了墙,看不了wiki(英文看不懂……)。所以这就是我怂题解的理由23333
阅读全文
posted @ 2018-05-03 21:25 Troywar
阅读(500)
评论(0)
推荐(0)
下一页
公告
点击右上角即可分享