Day1
第一天状态不好,暴力都挂了。。。
订正了
T4 menci的序列
T2 雅加达的摩天楼
用bitset优化,就可以卡过,然而因为不会,所以MLE了。。
Day2
被侃读whk读傻了/fad
题目难度比较大,自己没适应好
T1 组合数问题
考场上只会暴力,其实组合数的定义需要感性理解,有时甚至可以用背包做/xyx
T2 彩色立体图
最可做的一道题,可惜没有时间,码量极小,思维难度高,问候薅题人
T3 奇怪的计算器
还是只会暴力。。
看了题解,深深明白了自己的弱小。
正解:线段树!!
先要发现几个性质/fad
答案关于输入的数x是单调的,所以排序后离线下来处理
考虑每个数val可以表示成(p1*val+p2*a[i]+p3),这样就可以一次性处理四种标记了
T4
考场上觉得是最可做的,但是最关键的那一步如何统计不会写,所以暴力分数都没有拿到。。
Day3
fraction
考场上没思路还在死磕,以后不要被题目顺序蒙蔽了双眼。。。
正解类欧以前没有学习过,大概就是一个转换的过程,还是要推一推性质
城池攻占
因为精度问题对拍了好久,无数次WA,最后开long double过了(补的
T3 T4
T4原本可以拿45分的,但是m=1的错了,所以挂了
Day4
今天别人做(A)组,(B)组出了两题原题,刚好自己做过,可还是被吊打了
T4
一道(DP)题
还补了之前的一道题([BBB-BBB]),自己没有想到要怎么实现,然后一直错。。
逛到一题整除分块的结论题,区间((l,r])中存在(k)的倍数当且仅当(frac{l}{k}<frac{r}{k}),之后就可以用整除分块了
(r=(l/l/i),l=r+1)
Day5
T1
因为写挂了无数个细节爆零了。。看来要像zl大佬学习手玩小样例
T2
暴力80正解100??打了暴力但是因为没开万能头CE了
T3
变换也可以通过倍增进行优化(
Day5
T1
数学题,自己推出来了但是常数被zl大佬吊打了。。。,以后打死也不用dfs枚举组合
T4 又是nand
遇到二进制要按位维护,即使不满足结合律也可以进行快速求和