15天封闭集训大大大总结!!!
Posted 。✧* ꧁王者꧂✧*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了15天封闭集训大大大总结!!!相关的知识,希望对你有一定的参考价值。
“15天唉,人家从来没待过这么长的时间唉,好难熬唉,md,人要没了”。
对于我这样一个只有两样东西不会的家伙(这也不会,那也不会),听懂这些东西,那不是“轻轻松松”(被淦得一败涂地。。。)。
话说回来,本来在集训前的打算是希望交到更多朋友的,结果。。。一个都没交到QAQ,这是什么人间疾苦啊!!!(看来还是个人魅力不够,这就要说到我们的交际花,魅力无穷的wxh先森,那真的是左拥右抱,见一个爱一个(人家吃醋了!╭(╯^╰)╮!))。
再吐槽一下吃穿住行:因为现在是暑假,各位新高一,新高二,新高三什么的全都跑了(我们是在自家学校里集训QAQ),于是只剩下一家窗口“苟延残喘”,养活了普及组,普转提,提高组100多号人,衷心地夸一句:食堂大妈真勤奋!!!不过,就算再怎么好吃的东西,一直吃也终将会吃腻的。。。于是,我这几天清汤寡水(因为没吃饭),靠着金典和金汇过日(插一波广告)。再来吐槽一下这破天气:竟然能在这个时间段遇见焦作10年不见一次的大雨,据说好几个路段都已经被淹了。当然,这都是后话,毕竟学校还没被淹呢是吧。但也差不多了,我们学校之前有个无水湖,因为怎么填水都填不满,结果,这一场雨加上防洪泄洪的一波引水操作,它竟然快满了!!!这还没完,关键是我们学校的二餐后面(那里地势很低),一整条路都被水灌满了QWQ,本宝宝还亲自去尝试了一波。
。。。
以上是20号所写,以下,才是本次所写(23)。为什么呢:啊啊啊!!!提起来我就来气。下了几天的暴雨(家在河南),搞得电没电,信号没信号,桥塌,路堵,啥都干不了,现在还没电,刚来信号(据说到25才有电)。。。集训的东西全忘个球了。。。算了,不闲扯了。正事要紧。
说实话,学过啥我已经忘得差不多了,只能靠腾讯文档来回忆一波了。
知识点
并查集:启发式合并和路径压缩
kruskal算法+kruskal重构树
(树状数组解法)区间内本质不同数的个数
树状数组计算最长上升子序列的长度
一维树状数组:差分区间修改区间查询
二维树状数组:差分区间修改区间查询
树状数组上二分
ST表欧拉序求lca
线段树上求某区间内的最大子区间
ZKW线段树
值域线段树+动态开点
历史最值问题
树链剖分
标记永久化
李超线段树
吉司机线段树
可持久化线段树(主席树)
可持久化并查集
可持久化数组
树上背包
树上重心(基础换根)
dfs序优化树上背包
卡上下界的树上背包
树上独立集dp(小胖守皇宫)
树上倍增换根及恢复
树上游荡
拓展:无向图上游荡(高斯消元)
拓展:树+不超过100个强联通分量
基环树直径
基环树 删去环上一边后的直径
将一棵树割一条边增一条边 使新树直径最小
线段树维护直径
数位dp记忆化搜索
数位dp递推
矩阵优化
斜率优化
wqs二分(凸优化)
线段树优化DP
状压DP
斯坦纳树
欧拉路径和欧拉回路
倍增求lca
树链剖分求lca
Prim求最小生成树
Kruskal求最小生成树
分数规划(二分)(最优比率生成树)
可删除最小生成树
次小生成树
最小乘积生成树
最小单点度限制生成树
原图上求最短路图
DAG上求最长链
差分约束
tarjan求无向图割边割点
tarjan求无向图边双连通分量+缩点
tarjan求无向图点双连通分量+缩点
tarjan求有向图强联通分量+缩点
2—SAT
圆方树求图上两点路径(多条)中的点权最值
圆方树求图上两点满足某个性质的路径条数
区间修改分块
分块+块内排序+修改
分块 区间众数
分块 区间众数+修改
普通莫队
待修改的莫队
回滚莫队
树上莫队
hash表
字符串hash
trie树
01trie树
可持久化trie树
kmp
AC自动机
trie 图
序列自动机
manacher
回文自动机
cdq分治
整体二分
点分治
树分治
线段树分治
裴蜀定理
exgcd
中国剩余定理
拓展中国剩余定理
拓展lucas定理
bsgs
exbsgs
欧拉函数及相关推论
欧拉定理
拓展欧拉定理
miller-rain算法
pollard s rho 算法
pollard`s rho 算法加速
阶与原根及性质
求原根
埃氏筛
线性筛
狄利克雷卷积
莫比乌斯函数及其相关卷积结论
莫比乌斯反演
杜教筛
求狄利克雷卷积
组合数常用二级结论
求组合数的各种方法
卡特兰数的应用
计数问题转化为图上格点问题
二项式反演解决"至少"与“恰好”
容斥原理及应用(加补集转换)
组合计数DP问题
第二类斯特林数(相关式子的应用)
正推期望DP
期望与方案数的转化
逆推期望DP
无法DP的期望问题
有后效性的期望DP
高斯消元(列方程)
分块消元
稀疏矩阵消元
Nim游戏
阶梯Nim游戏
巴什博弈
树的删边游戏
斐波那契博弈
威佐夫博弈
sg函数
有向图游戏
有向图游戏的和
生成函数与背包计数问题的转换
深搜式FFT
迭代式FFT
Purfer序列求生成树个数
个人觉得上面的这些东西都已经七七八八了,但是熟练度还有待提升。毕竟15天的知识量,练习不够,硬提上去的知识体系,怎么会有扎扎实实花长时间学习来得扎实。
话说,我觉得这些知识点也没什么好说的,毕竟还得多练习吗。
一天一天地总结也没意思。
要总结的,也无非就那几个:
态度:这15天虽异常煎熬(尤其是最后几天),但还是挺了过来。因为日常的学习经验,上课的效率还是有保证的。根不上的时候很少,即使有时候听得模模糊糊,下课也及时找老师问,所以,大体的知识体系构建得还行。
但很明显,心有余而力不足的时候也很多,尤其发生在课下,感觉没有动力去码题了,毕竟,上个课都已经累死人了,课下自然也没有剩余的精力去“干活”了,于是,欠下的坑🕳,足够逼死人了QAQ。。。(虽然个人觉得,即使课下拼命码题,这坑也填不回来了QWQ。。。况且,这浪费的三天时光,更是雪上加霜。。。说起来都是泪啊!!!)。
掌握:个人掌握这方面的话,我不“偏科”,但我也不“拔尖”,总体来说,就是各方面都不算差,但各方面又不算好,上上下下,真真假假,参参差差。。。
。。。手机快没电了。家里也没电。。。也没有充电宝。。。结束吧。人已经没了。呜呜呜~~~
以上是关于15天封闭集训大大大总结!!!的主要内容,如果未能解决你的问题,请参考以下文章