长乐集训 Day 6
Changle NO.1 Middle School Assemble For Training Day 6 …
信息学奥赛技术分享博客
Changle NO.1 Middle School Assemble For Training Day 6 …
不是很乐。 最短路径和强连通分量。 最短路复健的比较快,在无负情况下基本全世界都是dijk,spfa在构造数据…
最短路径 啥也不会。 所以今天早上没有打比赛然后去改题了,因为T1乘法逆元忘了咋写,T2想了半天想不出来最后发…
上午 T1 燃烧火焰 比赛的时候想了两个小时没头绪,直接dfs+Dijkstra把自己送走了。 先所有特殊点做…
今天打最短路径和强连通分量,最短路还有点思路,强连通分量是真的不行了,贴段代码过了 #include #def…
长乐集训Day1 如题 今天讲了并查集和最小生成树。虽然我学过了,但还是有一些新的知识点没听过。 (不过怎么会…
长乐集训Day?(貌似已经进行好几天了).1 ————我真的会谢 上午 只有T1 简化(也没简多少)一下题意:…
1.“寄”数DP 例题 [SDOI2010]地精部落: 求n的排列,形成波浪,如:2 1 4 3(浪大小为一个…
在家里看了看CQR给的南外题单,那就从7月8日的知识点开始补吧。 题目 毫无疑问,这是一题神奇的平衡树题。 平…