04 2021 档案

ACWing 258 石头剪子布

摘要：并查集。阅读全文

posted @ 2021-04-27 23:47 luyiming123 阅读(52) 评论(0) 推荐(0) 编辑

P2054 [AHOI2005]洗牌

摘要：暴力 | exgcd + 逆元阅读全文

posted @ 2021-04-21 22:59 luyiming123 阅读(63) 评论(0) 推荐(0) 编辑

P1082 同余方程

摘要：线性同余方程 + exgcd。阅读全文

posted @ 2021-04-19 22:18 luyiming123 阅读(54) 评论(0) 推荐(0) 编辑

P1072 Hankson的趣味题

摘要：Solution (

90 %

$90\%$ ) 注意到

(b_{0}, x) = b_{1}

$\operatorname(b_0,x) = b_1$ ，所以

x ∣ b_{1}

$x \mid b_1$ ，枚举

b_{1}

$b_1$ 的所有约数并暴力计算。时间复杂度

(n \sqrt{\log})

$\mathcal(n \sqrt \log)$ Solution (

100 %

$100\%$ ) 枚举质数$p \mid d 阅读全文

posted @ 2021-04-16 20:44 luyiming123 阅读(46) 评论(0) 推荐(0) 编辑

昵称： luyiming123
园龄： 5年10个月
粉丝： 10
关注： 4

2025年3月

日

一

二

三

四

五

六

Yming Lu Blogs.