近日新计划
2026-10-03 18:45:16
发布于:山东
1.完成大量橙题
2.完成一些分治黄题
3.重新复习逆元,完成T4部分分
4.复习对拍
达成成就1:终于学会了在赛场上用较短时间写黄题!
达成成就2:忘掉了部分橙题怎么写!
P11246
与完全平方数/平方数/倍数有关的n=1e5,要么是O(nlogn)要么是O(nsqrt(n))
n=1e5.sqrt(n)的可能性更大(由于评测集性能的提升,现在O(nlogn)似乎更流行5e5或者是1e6)
O(nsqrt(n))就考虑双重循环之类的吧。
比如动态规划。
单独加练三道动态规划。
其实,到黄题绿题阶段,很单纯的O(n^2)动态规划我已经很久没有见过了(当然,我见得也比较少)
我的意思是,如果提高组T1出现了O(nm)差不多时间复杂度的算法,可以往动态规划上去想一想。
因为,一道题目是否需要动态规划,我自己也无法直接分清。
大部分除了二分这种非常明显的提示性算法,想要得出正解似乎就是要往时间复杂度和题目大意去分析。
注意
dp很容易爆long long
这里空空如也















有帮助,赞一个