因为快要济南站了,所以最近都在复盘各种比赛。
和队友复盘了一把20上海,有点凉。
阅读全文
注册了两年CF才发现原来有按难度区间做题的功能…
嘤…我以前只会打打比赛没细玩过CF…
线段树主要用于维护区间问题,常见应用如区间加,区间乘,区间最值等,还有一些其他应用,如区间开平方,求解最大子段和,最大连续子段长度等等。
哎济南已经凉凉啦。
好像还是CF题目最贴近Cu牌。
看来我最多过一轮这样的专题了解知识点。
就好好刷CF题。
做出来三道签到题可以稳$Cu$尾,分别为$A,H,K$;
其中,$A,H$考的是简单的数学推理,$K$题是计算几何板子。
第一次调计算几何还是有点难顶,什么点在线段上点在直线上等等绕的也是有一点点晕的,不过如果有板子而且能熟练对着敲其实做的还是很快的(吧)。
算是刚刷完了$C4$的$L2$,感觉问题不是很大,$L1$的$AI$核心代码有点烦,$L3$基本上能迅速写部分分了,大概也没什么问题。不过最短路维护需要再刷一下。
时间:20201102~20201120
✔hdu1061,求$n^n$的末尾数字
✔hdu3117,矩阵快速幂算Fib数列
✔hdu6030,递推数列转为矩阵,再进行快速幂取模
✔hdu1576,拓展欧几里得
✔hdu2588,欧拉函数复习
时间:20201028~20201101
✔hdu1050 活动安排变形
✔hdu4864 不错的题
✔poj1328 活动安排变形
✔poj1089 区间覆盖
✔hdu4911 逆序对
✔hdu1425 快速排序思想
时间:20201011~20201027✔hdu1024,滚动数组练习✔hdu3092,数论+完全背包✔poj1170,状压背包✔hdu4352,数位DP+LIS✔hdu2476,区间DP✔hdu4745,回文序列+区间DP✔hdu2844,多重背包
距离我上次更新算法内容已经过了很久很久了。