2017 noip赛前集训___整理
Posted E-Valley
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2017 noip赛前集训___整理相关的知识，希望对你有一定的参考价值。
————————10.20————————————————————————————
T1 概率DFS
T2 并查集
T3 树状数组 / 二分
————————10.21————————————————————————————
T1 跑 k 遍最短路+枚举全排列
T2 倍增
T3 倍增
————————10.22————————————————————————————
T1 求 gcd + 二分
T2 二进制索引树（这是个啥
） + 前缀和
T3 DP
————————10.23————————————————————————————
T1 堆+贪心
T2 看题解也没看懂
T3 考虑单边对答案的贡献
————————10.24————————————————————————————
T1 局部贪心＋背包DP（预处理＋背包ＤＰ过５０％）
T2 没有ｓｏｌｕｔｉｏｎ
T3 图论题。每次删除一条边，然后对该边所连的两个点跑Ｄｉｊｋｓｔｒａ。
这道题我一开始是按照点跑的
，ｎ２ｎｌｏｇｎ的复杂度，其实只要按照边
跑就可以了，ｍｍｌｏｇｍ的复杂度。
所以说，思路要活一些啊！！
————————10.25————————————————————————————
T1 没懂
T2 ＤＰ，％％％％ｓｕｒｆｕｌ６
T3 求不重叠的路径方案。
先算出所有的方案，只要减去重叠的部分即可。
不明白求方案的公式
————————10.26————————————————————————————
T1 。。
T2 。。
T3 与向量有关的题目。题目中的公式可以化为一个简便的式子，％％％ＡＫｄａｌａｏ太聪明了！！！
————————10.27————————————————————————————
T1 矩阵乘法优化ＤＰ。
ｄａｌａｏ们讲的推导状态转移方程的各种姿势没听懂，蒟蒻还是打表推方程吧。。。
T2 水题。。
T3 线段树
————————10.28————————————————————————————
T1 前缀和 + 差分。
T2 枚举。。
T3 数学题专场。。。没懂。。
T4 Trie树上DP
————————10.29————————————————————————————
T1 不懂
T2 等差数列差分 + DP
T3 不懂。。今天是等差数列专场。。。
T4 最小哈密顿回路
————————10.30————————————————————————————
T1 模拟
T2 贪心＋map
T3 DP + 滚动数组优化
T4 拓扑序增量建树，LCA + 倍增
懒得更新，于是end~
以上是关于2017 noip赛前集训___整理的主要内容，如果未能解决你的问题，请参考以下文章
2017.10.30noip赛前集训 | T1 军训排队模拟
牛客网NOIP赛前集训营-提高组（第四场）B 区间（单调优化）