会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lnzwz
博客园
首页
新随笔
联系
订阅
管理
随笔 - 114
文章 - 0
评论 - 45
阅读 -
59848
01 2020 档案
[TJOI2017]龙舟
摘要:题意:求
a
b
a
b
Mod
M
M
的值,a,b是很多个数的乘积。 首先,要对
a
b
a
b
进行约分,但是,因为a,b很大,难以求出他们的gcd。 我们发现:只要约分后的b和M互质,就能求出b的逆元,进而求出答案。 因此,我们只要考虑M的质因数即可。 先用Pollard rho
阅读全文
posted @
2020-01-21 20:30
lnzwz
阅读(191)
评论(0)
推荐(0)
编辑
做题记录
摘要:做题记录,随时更新
阅读全文
posted @
2020-01-11 21:38
lnzwz
阅读(697)
评论(0)
推荐(0)
编辑
一类树上问题的总结
摘要:有时,我们会遇到这样的问题: 在一个树上选定一些点,每个点能覆盖一定范围的点……之类 比如: CF70E Information Reform P4845 LJJ爱数树 P3267 [JLOI2016/SHOI2016]侦察守卫 Rbtree 通常,我们有两种做法: 方法一 我们对于每个点,考虑距离
阅读全文
posted @
2020-01-03 20:39
lnzwz
阅读(309)
评论(0)
推荐(0)
编辑
LJJ爱数数(莫比乌斯反演)
摘要:题意: 给定
n
n
,求满足
1
a
+
1
b
=
1
c
1
a
+
1
b
=
1
c
,且
a
,
b
,
c
a
,
b
,
c
互质的三元组
(
a
,
b
,
c
)
(
a
,
b
,
c
)
数目。
(
a
,
b
,
c
≤
n
)
(
a
,
b
,
c
≤
n
)
n
≤
10
12
n
≤
10
12
首先,使用类似 "P5253 丢番图 " 的方法,两边乘以
a
b
c
a
b
c
。 $ac+bc
阅读全文
posted @
2020-01-01 12:06
lnzwz
阅读(231)
评论(0)
推荐(0)
编辑
公告
昵称:
lnzwz
园龄:
5年7个月
粉丝:
50
关注:
3
+加关注
搜索
积分与排名
积分 - 51630
排名 - 32802
随笔分类
dp(21)
后缀自动机(3)
计算几何(2)
莫队(1)
树(17)
数据结构(16)
数学(18)
题解(55)
网络流(8)
字符串(8)
总结(46)
随笔档案
2022年8月(1)
2022年5月(2)
2022年2月(2)
2021年11月(1)
2021年4月(2)
2021年3月(1)
2021年2月(2)
2021年1月(4)
2020年12月(2)
2020年11月(4)
2020年10月(5)
2020年8月(6)
2020年7月(1)
2020年6月(2)
2020年5月(5)
2020年4月(1)
2020年3月(1)
2020年2月(6)
2020年1月(4)
2019年12月(4)
2019年11月(1)
2019年10月(6)
2019年9月(5)
2019年8月(24)
2019年7月(22)
更多
友链
ljx
阅读排行榜
1. 论OIer谈恋爱的必要性(11204)
2. 树形背包总结(4213)
3. 论恋爱对学习的促进作用(3476)
4. 余子式总结(3435)
5. 关于带删除线性基(2168)
评论排行榜
1. 论OIer谈恋爱的必要性(31)
2. 论恋爱对学习的促进作用(10)
3. NOIP2020移球游戏(2)
4. 计算几何总结(1)
5. 树形背包总结(1)
推荐排行榜
1. 论OIer谈恋爱的必要性(81)
2. 论恋爱对学习的促进作用(15)
3. 树形背包总结(10)
4. 麻将总结(4)
5. 总结(4)
最新评论
1. Re:论OIer谈恋爱的必要性
npy学oi怎么办
--syta
2. Re:论OIer谈恋爱的必要性
你们学校有好看的学姐吗?
--kimi0705
3. Re:论OIer谈恋爱的必要性
知道了,所以npy在哪领?
--kimi0705
4. Re:论OIer谈恋爱的必要性
知道了,所以npy在哪领?
--qjy123
5. Re:论OIer谈恋爱的必要性
懂了,npy哪里领
--ChiFAN鸭
点击右上角即可分享