码迷,mamicode.com
首页 > 其他好文 > 详细

石家庄二中培训简要摘录

时间:2015-07-24 13:07:27      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:函数

早上起来不想看题,就不如写写复习吧?

可能复习对我来说是绝对必要的?


day1学啥了?数论

(教练这跟我学的数论不太一样啊)

然而我觉得好像最有用的是筛法?(错觉w)

逆元i?(P?P/i)?(inv[Pmodi])=1

各种线性筛比如什么欧拉质数逆元id莫比乌斯函数….

刷了一些貌似水题然而并不会的题。

然后好像听完exgcd天朝剩余定理后觉得之前白学?(说的好像现在会一样)

然后就是各种组合数,最后搞到礼物这道题也是值了。

接下来有新知识?

高斯消元

所以究竟高斯写成上三角还是对角线比较好啊。。

后来讲的就开始神了,什么模对数等乱七八糟的,指标,原根方程等,反正现在我是都不会!立个回去弄的flag.(回去*1)

最后的容斥貌似挺有趣?

哦忘记大头了,

莫比乌斯反演

虽然现在大概会写???然而感觉还是并没有怎么掌握,回去研究研究,不行问大爷。(回去*2)


然后是图论

上来就讲好多期望什么的,还讲了什么马尔可夫理论,坚定了我的信仰- -

然后讲的k短路

不用A*就是6

然而我好像不怎么记得了?是什么的k次方?

回去再查- -(回去*3)

还讲了个神最短路!能量守恒定律你敢信?

后来那些最短路我也不太记得啦,还好有ppt,回去在搞啦。(回去*4)

**二分图**wrs并没有讲上..听说坑给了lyd?


然后是字符串

(好多都不会啊怎么办啊教练- -)

hash跟我之前学的不一样啊教练- -

什么hash O(1)合并什么的我并不会啊。

回去!(回去*5)

trie树貌似最简单?

然后是KMP(@szy)

自定义cmp的KMP貌似挺有意思?回..(回去*6)

之后是马拉车算法

这个挺好理解?

虽然我并没有写模板,h..(回去*7)

exKMP啥的我就是在梦游了,不管了,(回去*8)

最小表示法挺好玩的样子,但是我感觉这种东西不好出题啊- -不是太裸就是太难…..

AC自动机,略

trie图(回去*9)

后缀数组后缀树(回去*10)


动归

上来几道题虐爆我啊,各种神状态神转移,这PPT要把动归都做完不得半周多?

状压DP挺不错的样子,等等这些状压题都什么鬼,教练这跟我学的状压不太一样啊!

单调栈单调队列感觉没啥意思就没听。

斜率优化

cdq分治想想那道splay维护凸壳我就想选择死亡。

四边形不等式直接念公式是什么鬼?这个不是打表看么qwq

决策单调….是没讲上还是我在梦游….(回去*11)

数据结构优化..没讲上吧…….好吧我在梦游(回去*12)

bitset挺有意思?回去学学(回去*13)

期望DP(回去*14)


然后就是分治了,

先去写了个求树的重心,之后去水了道点分治然而并不怎么容易?重心实力写错。

所以主要的点分治还是回去再说(回去*15)

之后又是cdq????

后来就讲分块了!

然后就讲了一堆强制在线的分♂块题(回去*16)


lyd讲的东西好多- -

高斯消元行列式线性方程组同余方程组

听得我跟sb一样。(回去*17)

xor方程组啥的构造xor啥的

常系数线性齐次递推方程不知道是啥(回去*18)

生成树计数(回去*19)

矩乘好像挺简单?

多重集组合数(回去*20)

poi(polya)定理求szy证明!

数位DP,数位统计(细节很多的题?)

概率什么的回去搞(回去*21)

博弈论终于见到最好玩的题了

sg函数挺简单好想的,不过感觉做的题比较少,2道的话模型有点少,回去再刷(回去*22)


数据结构…..

单调栈,单调队列,优先队列,左偏树(!),并查集,树状数组,二维树状数组(!),三维树状数组(!),线段树,DGCD(这啥?),二维线段树,splay,treap(尊重treap党!),启发式合并(!),可持久化trie树(!),可持久化线段树(!)

注:!的表示并不懂。

卧槽,回去我要死在机房了?

待续…

版权声明:本文为博主原创文章,未经博主允许不得转载。

石家庄二中培训简要摘录

标签:函数

原文地址:http://blog.csdn.net/wzq_qwq/article/details/47036987

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!