添加链接
link管理
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接

今年江苏只有12个名额,竞争太激烈了,锻炼一下自我吧。

根据《全国青少年信息学奥林匹克竞赛(NOI 2023)江苏省队选拔活动的报名通知》的相关要求,定于3月31日-4月2日(周五-周日)在南京外国语学校举行省队选拔活动:

继续阅读

  • 最短路:F l o y d Floyd F l o y d ,B e l l m a n − F o r d Bellman-Ford B e l l m a n F o r d ,D i j k s t r a Dijkstra D i j k s t r a , S P F A SPFA S P F A
  • 最小生成树:p r i m prim p r i m ,k r u s k a l kruskal k r u s k a l
  • 分治:二分答案,二分查找
  • 位运算
  • 排序算法
  • 字符串:K M P KMP K M P ,T r i e Trie T r i e 树,A C AC A C 自动机
  1. 熟练运用各种S T L STL S T L
  • 栈(s t a c k stack s t a c k )(先进后出)
  • 队列(q u e u e queue q u e u e )(先进先出)
  • 优先队列(p r i o r i t y _ q u e u e priority\_queue p r i o r i t y _ q u e u e )(堆)
  • 双端队列(d e q u e deque d e q u e
  • 平衡树(s e t set s e t )(m u l t i s e t multiset m u l t i s e t
  • 映射(m a p map m a p )(可代替h a s h hash h a s h 表)
  • 随机数组(v e c t o r vector v e c t o r )(可用来实现邻接表)
  • l o w e r _ b o u n d lower\_bound l o w e r _ b o u n d 与u p p e r _ b o u n d upper\_bound u p p e r _ b o u n d (二分时候用)
  • 去重函数u n i q u e unique u n i q u e (可以用来离散化)

十一月目标

  1. 每天都要接触洛谷蓝以上难度的DP、图论、数论
  2. 掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
  3. 进阶数据结构的模板
  • 树状数组
  • 线段树
  • 分块+莫队
  • T a r j a n Tarjan T a r j a n 算法与图的连通性
  • 树的直径与L C A LCA L C A
  • 矩阵乘法
  • 组合计数
  • 概率与数学期望
  • 博弈论
  • 山进ATS-909收音机评测 - 161,619 ℃
  • 泰安行 - 14,243 ℃
  • C++题目:小 X 与小和尚(sum) - 5,047 ℃
  • 取下牙套 - 4,898 ℃
  • WordPress中直接上传word文件,包括图片 - 4,834 ℃
  • 联想原装主机删除自带的OFFICE组件 - 4,266 ℃
  • Windows 10 更新补丁汇总合集 - 4,202 ℃
  • KET PET扫盲贴–谈谈剑桥系考试 - 3,855 ℃
  • 初中升阅读书目推荐参考 - 3,803 ℃
  • 成长经历 - 3,466 ℃
  •