![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训总结
文章平均质量分 75
rfyyy
这个作者很懒,什么都没留下…
展开
-
【2019正睿金华集训】0729总结(分治 图论 字符串)
分治 图论 字符串每一个大知识点分出很多小知识点,有些知识点尚未完全理解(蒙)很多都没有学过啊,老师第一次讲的挺着急的,我也听的雾。一.分治:普通分治:通过划分区间,将问题变为多种情况,一些可以转换为子问题处理,跨区间的特殊处理。例1:求一个区间所有区间的最大值之和假设a[x]为区间a[l…r]的最大值,那么区间可分为在x左边,在x右边这两种情况就转换为子问题解决,还有一种情况就是跨...原创 2019-07-29 20:49:32 · 270 阅读 · 0 评论 -
【2019正睿金华集训】0805总结(后缀数组)
今日学习:后缀数组我还记得几天前在B班的时候,dls两句话讲完了后缀数组,然后说:大家都会了吧?然后我整个人都不好了。今天R姓大佬一反前天在B班的淡淡不耐烦,变成了一个耐心讲解的好老师,我居然神奇的听懂了%%%感觉后缀数组基本上是一个模板,主要操作就是对三个数组SA,rk,height数组进行操作,常用的有二分答案等。推荐博客:https://www.cnblogs.com/victori...原创 2019-08-06 22:10:15 · 142 阅读 · 0 评论 -
【2019正睿金华集训】0801总结(网络流)
今天终于讲了久仰其大名的网络流。网络流基础概念:网络流是一个有向图,其中有两个特殊点源点s和汇点t,每条边有容量c(权值),实际的流量f比容量c小。特别的,如果一条边不在图中,令该边的容量为0.三个性质:1.容量限制:流量小于等于容量,即f(u,v)<=c(u,v)2.流量守恒:除了源点和汇点,每个点的总流入量等于总流出量【即无法存储量】3.斜对称性:f(u,v)= - f(u,...原创 2019-08-02 12:55:10 · 166 阅读 · 0 评论 -
【2019正睿金华集训】0807总结
ACM网址:https://vjudge.net/contest/317675#problem/C密码七夕节撞上生日又撞上ACM赛,总结一下ACM赛。早上听到酒店客房,心想再睡5分钟不是事,没想到一下子睡了1小时30分钟…然后就被主力倪行大力喊醒,然后早饭都没吃朦朦胧胧地到班打ACM赛。A题是一个水题,我一想到是DP,过了样例然后挂了…队友写了一个枚举然后也挂了…然后我发现这不是SB题吗,...原创 2019-08-08 10:34:25 · 166 阅读 · 0 评论 -
【2019正睿金华集训】0804总结
今天感受了B班考试的难度,果然好难,接近爆蛋,暴力分都不太好拿。考试历程:先看了一下三个题面,发现就第二题的暴力好写一点,随后又想到了并查集,然后去写T2,过了样例然后我就不管了【以为自己可以拿到暴力分】,T3这道题我只想说,貌似除了暴力我好像也写不了,于是我写了一个大暴力,由于是输出方案,评测机是spj的,我自己测了样例手跑一遍是正确的,然后就认为又可以拿到暴力分,不过好像又写炸了。T1这道题...原创 2019-08-05 08:23:37 · 156 阅读 · 0 评论 -
【2019正睿金华集训】0731总结
今天的ACM赛,虽然说是欢乐赛,却一点也不欢乐。我深深认识到了自己和别人的差距,我们队只做出2道题而有的队伍已经AK,并且一些写了8,9题的队伍的成员还是新初二的,这让我意识到了自己的不足。A题一眼是个中国剩余定理的板子题,本来想是直接敲一个模板,然后突然发现不会敲了,最后还是敲了一个暴力过关。【论熟悉模板的重要性】B题是队友写出的,水题。F题的话我们一开始也是敲了一个暴力加上记忆化,然而...原创 2019-07-31 20:32:20 · 176 阅读 · 0 评论 -
2019海亮暑假集训总结
2019暑假集训总结:心路历程:起先是信心满满地去迎接集训,可是前几天的考试都考得不是很好,导致心态有点炸掉,逐渐失去信心。正当我迷茫之时,岳老师和刘老师分别与我谈话,道出了这次集训的目的:通过测试来提高自我,从不断的失败中吸取经验,强大自我。的确,在C班我们算是学的最短的,也正因如此,我们必须得比别人更加努力,更加充满自信。之后的考试中,时好时坏,考好了不骄傲,考差了也不气馁,都是一种经历,都...原创 2019-07-22 17:51:27 · 381 阅读 · 0 评论 -
【2019正睿金华集训】0803总结
今天是R姓大佬讲解的(简单?)数论。果然数论还是那么的毒瘤,前面还好,讲到类欧就挂机了。讲到二次剩余,woc什么鬼东西,直接挂机。讲到莫比乌斯反演又挂机了,直到看完一篇有关数论函数的博客才上线。数论真难。QAQ知识性的总结我准备单独写一篇博客来总结数论内容,这里不再累述。明天便是为期十天的(SD)刷题营,让我感受提高+\省选的考试是怎么样的(爆蛋预警)…已经做好受虐的准备了…对于已经过...原创 2019-08-03 21:49:41 · 262 阅读 · 0 评论 -
【2019正睿金华集训】0728总结(概率期望)
期望概念学习上午的学习还算好,听得懂,但是下午老师讲的挺快,题目难度增大,有点懵逼。基础概念:随机变量:有多种可能的取值的变量P(A)P(A)P(A):事件A发生的概率E(X)E(X)E(X):随机变量X的期望值,E(X)=Sum[P(X=i)∗i]E(X)=Sum[P(X=i)*i]E(X)=Sum[P(X=i)∗i]独立事件:互相不影响的事件,满足以下性质:P(AB)=P(A)P(B...原创 2019-07-29 19:06:29 · 256 阅读 · 1 评论 -
【2019正睿金华集训】0730总结(容斥原理)
补集思想:正难则反。将不太好求的满足条件的方案转化成总方案-不合法的方案容斥原理 :推荐博客:https://blog.csdn.net/m0_37286282/article/details/78869512容斥原理便是补集思想的一部分。来自度娘的解释:在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情...原创 2019-07-31 19:28:54 · 226 阅读 · 0 评论 -
【2019正睿金华集训】0802总结(树上DP)
今日学习: DP && 树上数据结构DP:基本DP我便不再累述,可以参考我的博客这里我就是想讲一下老师上课讲的一些稀奇古怪 毒瘤DP题。(这里先讲一下我已经理解了的)例1:树上互质最长链;给出⼀棵n个节点的树,每个节点上有点权a_i。求最⻓的树上路径,满⾜条件:路径上经过节点(包括两个端点)点权的gcd和不等于1每一个点权<=2*105,考虑将每一个点都分解质因数。...原创 2019-08-02 20:21:25 · 204 阅读 · 0 评论 -
【2019正睿金华集训】0806总结
在C班打模拟赛也一样被吊打了…发现暴力的分真的很好拿,随便写写就可以。T1就不说了,毒瘤大模拟,我真的不想写。T2是一个中位数统计,我想到一个O(n^2)的做法,预计可以拿70分,但是不知道为什么挂了,至今还在调试。T3是一个删除权值区间求剩下原序列不降的方案书,我大力暴力拿了50,正解是双指针区间维护统计方案。T4是树上统计问题,感觉自己对树上问题的感觉不是很好,统计子树贡献和如何转移...原创 2019-08-07 15:36:26 · 168 阅读 · 0 评论