|
一个小证明:
一个数字可以拆为 $a_1 * 100... + a_2 * 100... + ··· + a_{n-1} * 10 + a_n$ 把他拆为两个式子: $a_1 * 999... + a_2 * 99... + ··· + a_{n-1} * 9$ $a_1 + a_2 + ··· + a_{n-1} + a_n$两式相加等于原式,$1$ 式又一定是 $9$ 的倍数,所以一个数%9的余数与该数各数位之和%9相等(即为 $2$ 式)
题目 3717 小凯的数字
2024-02-19 09:10:40
|
|
稍裸CDQ
|
|
神题
|
|
回头看一下,这道题其实是一个相当经典的倍增 + 二分的模型,在 CTT2019 D1T2 也有考。不过再看到这个模型完全反应不过来。。
题目 2491 天才ACM
2024-02-18 22:57:01
|
|
逆天题,沙雕猴子
|
|
最裸的三维偏序
|
|
裸的CDQ套CDQ
|
|
读了5遍题才明白题目说的啥
|
|
P3229 削弱版
|
|
神题,树状数组的多种用法
|
|
真的神仙题,$10^6$ 卡树剖,卡LCT
|
|
DDP,printf 输出 %lld 写成 %d 调2h,爆炸boom!
|
|
点分真的难
|
|
注意动态开点要开 $nlogn$ 空间
|
|
。。。
题目 661 [ZJOI 2007]时态同步
2024-01-28 13:54:05
|
|
最大次大值
|
|
ll
|
|
我愿称其为最简单的一星题
|
|
次短路留念
|
|
题目 3378 [BZOJ 2330]银河
2024-01-25 16:32:31
|