![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大佬讲课
1035719430
浙江弱校弱选手
展开
-
2018.8.3线性代数(杨天祺神代讲)
线性代数前置技能:向量,向量点乘法 线性空间,线性空间的秩 矩阵,矩阵乘法,矩阵行列式 行列式的几个基本性质矩阵求逆初等变换 将矩阵和单位矩阵放在一起 对两个矩阵不断做线性变换 左边的矩阵消成单位矩阵时,右边的矩阵就变成了原矩阵的逆余子式Mi,j表示去掉i行j列的行列式 Ai,j=(-1)^{i+j} Mi,j成,称为代数余子式 代数余子式的意义...原创 2018-08-04 19:13:17 · 865 阅读 · 0 评论 -
2018.8.3图论博弈论(敦爷)
博弈论有向图游走问题带环版本POJ2505大于n必败 从n/9~n先手必胜 推到n/18~n/9必败,以此类推取石子游戏有n堆石子阶梯博弈整个游戏SG函数是所有奇数堆的SG异或 先手拿偶数堆的后手必定可以把对应的偶数堆也拿出来,那么奇数堆就不变了#相当于也是阶梯问题,每次移动会把一个空隙丢到另一个空隙树删边问题SG值就...原创 2018-08-04 19:12:14 · 874 阅读 · 0 评论 -
2018.8.1可持久化数据结构(汪乐平)
假装有标题部分可持久化 完全可持久化函数式实现可持久化: 不修改任何信息,只通过新建实现主席树(函数式值域线段树)题目T1:BZOJ1901 Dynamic Rankings外层套一层树状数组 O(logn)个线段树互相加减T2:BZOJ3196 二逼平衡树直接树状数组套主席树线段树合并合并两棵结构相同的线段树 一般是合并主席树 ...原创 2018-08-01 23:15:19 · 1774 阅读 · 7 评论 -
2018.8.1字符串(汪乐平)
KMP例题T1:最小循环节如果(n−next[n])(n−next[n])(n-next[n])是n的因子,那么最小循环节长度就是这个,否则是nT2:NOI2014动物园沿着KMP自动机按照树边累加贡献Hash例题T1:把每个串丢进hash,求一下就行了 注意特判0T2 UOJ后缀排序二分+hash求LCP就行了T3:...原创 2018-08-01 23:14:10 · 1520 阅读 · 0 评论 -
2018.7.31动态规划(吴瑾昭)(不完整)
动态规划本质类似背包的dp题目T1:简单题fi,j,kfi,j,kf_i,j,k动态规划本质类似背包的dp题目T1:简单题fi,j,kfi,j,kf_i,j,k 到第i个数,选j个,和未kT2:SRM625先dp完人(连通块)再插空格 fi,jfi,jf_i,j表示前i个人有j个连通块的方案数 新来一个人,可以产生一个新连通块,也可以...原创 2018-08-01 23:09:31 · 355 阅读 · 0 评论 -
2018.7.31分治 (吴瑾昭)
简单分治题目T1:IOI2017练习赛mountain找到最高点 选择最高点只能选一边 不选择最高点两边都能选(不冲突)这种分治就是通过找一些关键点使得两边独立T2:吃特色菜2subtask1:显然可以找最小值(瞎jb搞)subtask2:数据不随机? 每次找到区间终点 区间被分为左边右边以及过分治中心的区间 miniminimin_i表示第iii...原创 2018-08-01 23:04:13 · 497 阅读 · 0 评论