|
决策单调性被薄纱
|
|
|
wqs二分？
题目 3711 社区规划
2024-03-04 18:02:26
|
|
|
注意 $double$ 精度问题
|
|
|
我怎么跑这么慢？
|
|
|
要注意 并不是 直接前后两个LIS就可以，要先筛选出哪些数据能用，还要特判 前或后 没有可用的数 的情况。本人业余蒟蒻，WA了27次
 |
|
|
考虑到直接lcs用二维数组空间不够，看评论区才知道lcs可以转到lis(真的很妙)，为此还学了map。。。
 |
|
|
题目 2043 [POI 2003]可爱的猴子
2024-02-19 22:10:29
|
|
|
一个小证明：
一个数字可以拆为 $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！
|
|
|
点分真的难
|