2024.3.19
WA:注意暴搜时选的可能会重复(比如一二组交换),所以要用 map
套 vector
。
TLE:注意暴搜统计时用临时 vector
存一下再求答案,不然多个 $\text{log}$ 会被卡常。
2024.3.20
没什么问题。
样例 WA:$b$ 和 $c$ 的意义不要搞反。
样例 WA:处理好边界 $0$ 和 $n+1$。
乐,代码不到20行的双指针评了蓝(
2024.3.21
这题虽然代码只有不到 $20$ 行,思路还是没那么简单的,不知道为什么有一打人过。
WA:可能没有包装,所以二分下界要设为 $0$。
WA:注意可能先左后右或者先右后左,两种取更优的。
没什么问题。
WA:输出变量写错了(
2024.3.22
样例 WA:查询时左边界要减 $1$。
2024.3.23
P3067的双倍经验。
好像并不需要题解那么多剪枝。
没什么问题。
样例 WA:注意新的下标是加还是减。
过了ABCDE,G赛后几分钟调过,原因是扫描线忘记开 $8$ 倍。
2024.3.24
没什么问题。
2024.3.25
神仙构造,反正我是没想出来。
样例 WA:要特判 $M=1$ 和 $K=0$ 的情况。
一眼丁真,鉴定为初一代数题。
怎么回事呢?秒切了,但是抽象的数据范围(
没什么问题。
样例 WA:DP 初始化时要注意空串也可以。
2024.3.26
样例 WA:答案要减去一开始的 $n$。
样例 WA:一定要多检查组合数求得对不对。
2024.3.28
没什么问题。
样例 WA:分子分母不要打反。
2024.3.30
思路比较巧妙,我没想出来。
没什么问题。
样例 WA:double
数组初始化要用循环,且注意边界。
样例 WA:初始化时 $g_{i,0}=1$。
TLE:逆元要预处理,不然多个 $\text{log}$ 会被卡常。
过了ABCDE,F似乎是神秘分讨。
2024.3.31
这题赛事数据非常水,我甚至多个 0
和 1
写反都能过赛事数据。
WA:注意 long long
,0
和 1
不要写反。
2024.4.3
高妙的黄题。
2024.4.5
喜欢隔板法。
TLE:直接 dfs
找距离为 $3$ 的点会被菊花图卡掉。
正确做法是拆点。
WA:注意 long long
。
把题面转化为球和盒子的问题,我属实是没想到。
肥肠煎蛋的贪心。
树形 DP。
又是排列组合。
2024.4.6
RE:变量写错了,但是它居然 RE 了。
发现答案的性质然后贪心。
2024.4.7
WA $\times \infty$:事实证明,KMP 比哈希靠谱多了。
赛时居然没有写出这题,属实是低能了。
容斥挺好做的,但二项式反演更加无脑。
2024.4.10
WA & TLE:判空矩形面积是否小于 $0$ 时不能只判乘积,因为负负得正。
样例 WA:先处理完所有子树的信息,再统一更新当前节点的信息。
2024.4.13
无脑桶。
无脑贪心,但是不开 long long
见总司令。
倍增(基环树)。
TLE:power
要预处理。
没什么问题。
过了ABCDE,FG完全不会。
2024.4.21
水。
等式两边的加减(
可爱の构造。
@JcWing 出的题的简化版。
从 $0$ 开始时要注意边界问题。
建图。
总觉得在膜你赛做过这道题。
2024.4.26
注意可能有 $0$ 的阶乘。
很显然的二分+贪心。
STL 大法。
不开 long long
见祖宗。
要特判移动的个数是否为负。
比较套路。
不开 long long
见祖宗。
水。
2024.4.27
$i,j,k$ 笔误。
贪心。
严重怀疑题目的 $\log$ 是用来误导的。
小力分讨。
注意加了一个限制,所以要最后统一取最大值。
小学排列组合题。
没有想出来构造。
区间 DP。
属实没想到可以直接去重。
P7219 AT_joisc2020_g(双倍经验)
差分树状数组。
P4025 — ABC167F
原来如此
Orz