今年江苏只有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
自动机
-
熟练运用各种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
(可以用来离散化)
十一月目标
-
每天都要接触洛谷蓝以上难度的DP、图论、数论
-
掌握动态规划中的状态压缩DP、计数DP、树形DP与数位DP
-
进阶数据结构的模板
-
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 ℃