[Top] To-do List


每一个不曾起舞的日子,都是对生命的辜负。

学习任务线 :books:

  • 欧拉函数以及相关
  • 乘法逆元
  • 矩阵乘法与矩阵快速幂
  • 组合数与斯特林数
  • 次小生成树
  • Tarjan 算法求解割点、割边
  • 差分约束系统
  • 线性递推逆元
  • 埃氏筛法与欧拉筛
  • 用线性筛法(欧拉筛)求欧拉函数
  • AC 自动机
  • 二分图匹配、匈牙利算法
  • 计算几何基(mo)础(ban)(凸包……等)
  • 斜率优化总结(ZJOI2007仓库建设、LUOGU玩具装箱TOY……)
  • 主定理与时间复杂度的计算
  • 数位 DP
  • 高斯消元
  • 矩阵乘法在动态规划中的应用
  • 欧拉回路与求解算法:Fleury(佛罗莱)算法
  • C++指针等
  • 矩阵乘法在图论中的应用
  • 概率与期望在动态规划中的应用(强化)
  • 利用特征方程根据递推式求解通项公式
  • 二分图匹配与匈牙利算法的拓展应用(最小点覆盖(König 定理)、最大独立集、balabala……)
  • 线段树+扫描线求解矩形面积并、面积交、周长并……
  • 树状数组维护区间极值(我居然不会?!) 用线段树就行了!
  • 网络流拓展(最小割、费用流、最大权闭合子图……)(《最小割模型在信息学竞赛中的应用》以及链接
  • 莫比乌斯反演以及容斥原理
  • 线性基

待续……


Topcoder 任务线

  • Topcoder SRM 640 Div 2 T3
  • Topcoder SRM 639 Div 2 T3
  • Topcoder SRM 638 Div 2 T3
  • Topcoder SRM 637 Div 2 T3
  • Topcoder SRM 636 Div 2 T3
  • Topcoder SRM 635 Div 2 T3
  • Topcoder SRM 634 Div 2 T3
    ……
  • Topcoder SRM 617 Div 2 T3
  • Topcoder SRM 616 Div 2 T3
    ……

  • Topcoder SRM 640 Div 1 T1
  • Topcoder SRM 639 Div 1 T1

  • Topcoder SRM 616-640

要看的电影 :clapper:

  • 《西虹市首富》
  • 《我不是药神》
  • 《蚁人2》
  • 《碟中谍6》
  • 《云图》
  • 《大象席地而坐》
  • 《盗梦空间》
  • 《逐梦演艺圈》(怎么回事)

本文采用 BY-NC-SA 3.0 协议进行授权。

欢迎转载,如有错误欢迎指出。

本文链接:https://skywt.cn/posts/to-do/


我们的征途是星辰大海。