算法&数据结构
-
让人头大的组合数学 -
悬线法[奶牛浴场]
-
叉积
-
二分[刺客信条]
-
卡特兰数
-
二分图
最小点覆盖=最大匹配
最小边覆盖=最大独立集=最小路径覆盖=总点数-最大匹配
-
矩阵乘法[斐波那契数列]
-
DP
区间DP[小凯学数学]
数位DP
保存前缀
(虽然我也不知道我在说什么)[凯旋而归]壮鸭DP
树型DP[传送门]
-
单调队列
-
单调栈[凸包面积],[虐爆全场]
-
优先队列(自定义堆)
-
分治[最小点对]
-
斜率优化
-
离散化
-
链表
-
(set,map)
-
并查集
-
树
两条路径香蕉——某一条路径的(LCA)在另一条路径上
线段树
字典树(可以用来字符串哈希
,那时候517的课件还是如此青涩)(DFS)树(不存在横插边，只有返祖边)
(DFS)序
子树中的节点(DFS)序连续——判断一个点是否在另一个点的子树中
树的直径
树的重心
for(int r=lst[x];r;r=nxt[r]){ if(edge[r]==dad)continue; if(sz[edge[r]]*2>=sz[x])pos[x]=pos[edge[r]]; } while((sz[x]-sz[pos[x]])*2>=sz[x])pos[x]=fa[pos[x]]; -
线段树
-
树状数组
-
背包
-
启发式合并
-
贪心
带反悔的贪心[Battle][Buy and Resell]
-
差分
-
均摊复杂度
排序的交换次数不会超过逆序对的个数
-
并不觉得会用到的二维数点[naive的图] -
并不觉得会用到的网络流 -
并不觉得会用到的高斯消元[点灯] -
并不觉得会用到的(AC)自动机(他的(fail)等于他的父亲的(fail)的他儿子) -
概率&期望
求概率：从前向后推
求期望：从后往前推
-
The Most Important——(blingbling)打表找规律大法闪亮登场（专业不正经一百年)
套路QwQ
-
求(=K)可以转换成(leq K)减去(leq K-1)
-
(nleq35)分成两半暴搜 [Subset]
-
求所有方案的贡献之和——分别求每一种方案的贡献，再加起来
-
离线算法
-
对于一个对象有两种策略(A)和(B)，代价分别为(a_i)和(b_i),选择其中(至多)(K)个使用(A)策略：
先假设所有的都采取(B)策略，(now.ans=sum_{i=1}^{n}b_i),再选择其中至多(K)个(c_1,c_2...c_k)使用(A)策略，(now.ans'=now.ans-sum_{i=1}^{K}a_{c_i}-b_{c_i})
-
(a+b)=(a|b+a)&(b)
Notice
- 曼哈顿距离((|x_a-x_b|+|y_a-y_b|))&欧几里得距离((sqrt {(x_a-x_b)^2+(y_a-y_b)^2}))
明天就比赛了系列
[和xLLLx一起在洛谷划水贺到一张挥常应景的图]
(2017ZJ——0285)
想去年参加普及的时候，不会字符串，不会(DP),不会单调队列（除了吃和饿还会什么啦），在华外吃了两个礼拜的饭就屁颠屁颠去大二中了，二号机房六号机器
(2018ZJ——0376)
今年JC也有两只小可爱进了提高组哎~ (≧▽≦)/ ~
然而还是没有在复赛名单里看见期待已久的那个名字
期待一下明天，希望可以看见傅哥
嗯——everyone RP++，怀挺！！
今天Day1系列
然而在老机房下载不了(typora)，于是只能用CSDN将就一下啦
(天知道机房开车氛围为什么会那么好)
XY：学军的数据一直以来都是很准确的
于是去年我的普及组实际得分比XJ上的低了六十分？？？？？？？？？？
XY怎么可以那么可爱！！！！！