07 2021 档案

0715练习赛

摘要：A 烧饼管够问题描述何老板来到一家自助餐馆，这里的烧饼可以随便吃。烧饼叠成A,B两摞，烧饼的大小不同，吃掉它所花时间也有不同。 A摞有个烧饼，从上到下吃掉第

i

$i$ 个需耗时

a_{i}

$a_i$ 分钟； B摞有个烧饼，从上到下吃掉第

j

$j$ 个需耗时

b_{j}

$b_j$ 分钟；两摞可以任意取，不过只能按从上往下的顺序依次取阅读全文

posted @ 2021-07-15 19:03 Thermalrays 阅读(251) 评论(0) 推荐(0) 编辑

摘要：根号分治根号分治与其说是一个算法，更不如说是一种思想例题1 给出一个正整数

x

$x$ ，和

n

$n$ 个整数

a_{i}

$a_i$ ，求

x^{mod} p

$x^ \bmod p$ 对于

100

$100%$ 的数据，

1 \leq n \leq 10^{6}, 1 \leq x, a_{i} < p, p = 998244352

$1\leq n\leq 10^6,1\leq x,a_i<p,p=99824435\color{red}2$ 这很显然可以用二分快阅读全文

posted @ 2021-07-14 16:12 Thermalrays 阅读(722) 评论(1) 推荐(1) 编辑

昵称： Thermalrays
园龄： 3年8个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六