摘要：A 烧饼管够 问题描述 何老板来到一家自助餐馆，这里的烧饼可以随便吃。 烧饼叠成A,B两摞，烧饼的大小不同，吃掉它所花时间也有不同。 A摞有个烧饼，从上到下吃掉第$i$个需耗时$a_i$分钟； B摞有个烧饼，从上到下吃掉第$j$个需耗时$b_j$分钟； 两摞可以任意取，不过只能按从上往下的顺序依次取 阅读全文

摘要：根号分治 根号分治与其说是一个算法，更不如说是一种思想 例题1 给出一个正整数$x$，和$n$个整数$a_i$，求$x^ \bmod p$ 对于$100%$的数据，\(1\leq n\leq 10^6,1\leq x,a_i<p,p=99824435\color{red}2\) 这很显然可以用二分快 阅读全文