摘要:
看几个常见问题: Q1: 这题连状态都没有,怎么搜? A1: 从低位到高位一位一位地搜,把当前的数字当成状态。 Q2: $10^{10}$,质数怎么筛? A2: 先写个正常的筛: for(int i = 2;i <= 10000000;++i) {if(!np[i]) pri[cnt++] = i; 阅读全文
摘要:
基本思路都是一样的:扫一遍桶,算 $\sum^{199}_{i=0} \sum^{a_i-1}_{j=1} j$ ($a$ 是桶) 我们知道, T2直接把数 $\bmod 200$ 扔进桶里是会 WA0pts 的(痛失100pts) 因为很明显如果 $i$ 是 $<200$ 的正数,那么 $i\bm 阅读全文