![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训总结
Double020
瞬间爆炸
展开
-
【ZROI集训】day6
收获点分治 树链剖分 然后就没有了qaq总结今天是动态规划杂题选讲,然而刚听了几分钟我就感觉事情不对,,,,“所以这道题我们用点分治求一下就可以了,好我们来看下一题。” “这道题可以用树链剖分+线段树,每次维护一下序列就行了” “这道题用主席树再注意些细节很快就可以做出来了” 我:????点分治是个啥??树链剖分又是啥??这些东西都咋做???然后我直接开局暴毙,...原创 2019-08-02 18:54:20 · 151 阅读 · 0 评论 -
【ZROI集训】day1
收获概率与期望基础知识 期望的线性性 随机游走问题总结今天讲的概率和期望之前没有接触过,上午的课前一半讲基础概念的时候还能跟得上,但到后面将经典例题时就有点听不懂了,而且还用了组合计数的知识,这方面我也基本没学过。下午的课难度更高,我只能勉强听懂大概思路,但具体怎么做完全不知道。总的来说,今天听懂的真的没多少,晚自习看小蓝书上的概率期望这一部分也讲得很模糊,只能以后遇到这种题目才能更...原创 2019-07-30 19:23:14 · 211 阅读 · 0 评论 -
【ZROI集训】day2
收获普通分治 最小生成树 二分 最短路问题 差分约束问题 tarjan算法求桥 强连通分量 圈套圈算法求欧拉回路 prufer序列 二分图 kmp算法 求字符串的最小循环节总结今天讲的分治和图论比昨天的内容简单一些,也相对能听懂,但也有一些知识盲区比如奇偶环、二分图完全匹配不是很懂(百度居然也搜不到!)但总体说今天的收获还是比昨天多一些,也在慢慢进入状态。下午后半部...原创 2019-07-30 19:27:34 · 155 阅读 · 0 评论 -
【ZROI集训】day3
收获容斥原理 min_max容斥原理 欧拉函数 排列组合总结今天的内容只能说让我自闭,虽然我心态还是很好的hhh,,上午的讲容斥原理基础知识的时候结合小蓝书我还问题不大,结果讲例题突然就要用到组合计数和高斯消元的知识?!然后一大堆数学公式完全看不懂,还结合了之前讲的期望线性性,本来那东西我都是只会背模板,结合在一起完全听不懂啊喂,讲到很多练习题都是“这道题很简单,你们思考一分钟”,...原创 2019-07-30 19:44:26 · 249 阅读 · 0 评论 -
【ZROI集训】day7
收获我能说我今天啥也没听懂么,,总结今天是令人崩溃的数论,果然,上午一来我就被一大堆定理给整蒙了,,每次老实说到一个定理我就只觉得我听过这个名字但到底是啥和怎么用完全不知道,而很多定理之间都是互相关联的,然后我就,,,boom!数论真的是一个毒瘤,下午是杂题选讲,但每道题我都完全没有思路,还发现自己上午拼命背的几个定理又忘了,,,老师讲正解的时候又是一堆定理+证明,然后我又一次原地升天,...原创 2019-08-03 19:04:34 · 198 阅读 · 0 评论 -
【ZROI集训】day4
收获满满的自卑感 orz总结今天的考试,,,对我来说确实很难,,考了很多关于数论的题,也有很多前几天学的知识,但这几天的我学的知识完全只停留在理论上,真正遇到题就算是个模板题我都打不出来,更别说这种难度的题,我们队伍花了一个多小时才艰难的做出别人两三分钟就A掉的第一题,,orz(而且基本还都是nzy一个人做出来的,,)第二题我思考无果然后转向第三题,第三题在草稿纸上画了一会感觉有思路了,...原创 2019-07-31 18:57:52 · 155 阅读 · 0 评论 -
【ZROI集训】day5
收获网络流 最大流最小割定理 最大流最小花费 最小割模型(但是完全没搞懂)总结今天讲的也是之前没接触过的网络流,但这次老师基本上是从基础开始讲的,这对我这种蒟蒻就十分友好。刚开始还是十分愉快的跟得上老师思路,然后就突然讲到了如何证明正确性,我就???听得我又是一头雾水,听也听不懂只能自己去网上搜网络流的博客,然后自己勉强肝懂了两种算法(应该),去洛谷上找了个模板题又是调试了好久,然...原创 2019-08-02 11:44:41 · 229 阅读 · 1 评论