本文同见于:Link 作者都是本人。 结果: div1 rk190 10+0+0+5=15pts div2 rk324 100+40+10+0=150pts div2: T1: 太水的一道题,直接加加加就好了。 本来 5 分钟就能 AC 的,但因为讨厌的测评机坏了,测了 30min 才 AC (本来还有机会一血的) T2: 想打全部分的,但 WA 了几个点,40pts,调了一会无果,跳过了。 T3:...
树状数组学习笔记
- 1
本文同见于:Link 作者都是本人。 结果: div1 rk190 10+0+0+5=15pts div2 rk324 100+40+10+0=150pts div2: T1: 太水的一道题,直接加加加就好了。 本来 5 分钟就能 AC 的,但因为讨厌的测评机坏了,测了 30min 才 AC (本来还有机会一血的) T2: 想打全部分的,但 WA 了几个点,40pts,调了一会无果,跳过了。 T3:...
Link1 Link2
C++写gcd函数有几种写法,下面介绍几种。 1.while循环(常速) 此段代码a、b可以为0 inline int gcd(int a,int b) { int r; while(b>0) { r=a%b; a=b; b=r; } return a; } 2.三目运算符(较快) 此段代码a、b可以为0 int gcd(int a,int b) { return b>0 ? gcd(b,a%...
注意:题解是md格式。 # A. Number ## Subtask 1,3 对于Subtask 3,我们计算发现 $10^k+x\le 2\times10^{18}$,因此我们可以使用`long long`保存 $10^k$,直接计算结果。 如何计算 $10^k$ 呢?这里有三种写法: - 一个`for`循环将一个初始为 $1$ 的变量进行 $k$ 次乘 $10$。 - 预处理出`pw[20]={...