ICPC2020上海站模拟

前言

因为快要济南站了,所以最近都在复盘各种比赛。

和队友复盘了一把20上海,有点凉。

阅读全文

CF思维题练习-1

前言

注册了两年CF才发现原来有按难度区间做题的功能…

嘤…我以前只会打打比赛没细玩过CF…

阅读全文

线段树基础复习

线段树

线段树主要用于维护区间问题,常见应用如区间加,区间乘,区间最值等,还有一些其他应用,如区间开平方,求解最大子段和,最大连续子段长度等等。

阅读全文

近期题单归总

UPD

哎济南已经凉凉啦。

好像还是CF题目最贴近Cu牌。

看来我最多过一轮这样的专题了解知识点。

就好好刷CF题。

阅读全文

ICPC2019签到复盘

南京站

做出来三道签到题可以稳$Cu$尾,分别为$A,H,K$;

其中,$A,H$考的是简单的数学推理,$K$题是计算几何板子。

第一次调计算几何还是有点难顶,什么点在线段上点在直线上等等绕的也是有一点点晕的,不过如果有板子而且能熟练对着敲其实做的还是很快的(吧)。

阅读全文

备战ICPC济南站

忧伤的背景

算是刚刷完了$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,多重背包

阅读全文

新的开始

距离我上次更新算法内容已经过了很久很久了。

阅读全文