首页 > 代码库 > 联赛总结

联赛总结

算法储备

基础

  模拟:e.g

  贪心:e.g

  差分:e.g,e.g

  二分:e.g

  三分:e.g  

  分治:e.g,e.g

数据结构

  链表:e.g

  堆:priority_queue(注意operator里面的${>}$和${<}$)

  线段树:e.g

  树状数组:e.g

  ST表:e.g

  莫队:e.g,e.g

  分块:e.g

数学

  catalan数:e.g

  exgcd:e.g,e.g

  中国剩余定理:e.g

  矩乘:e.g

  费马小定理:e.g

  容斥:e.g,e.g,e.g

  博弈论:e.g,e.g,e.g

  高斯消元:e.g

  杂:e.g

搜索

  剪枝:e.g

图论

  Tarjan:e.g,e.g,e.g,割点

  欧拉回路:e.g

  二分图匹配:e.g,e.g,e.g,e.g

  并查集:e.g,e.g

  最小生成树:e.g,e.g,e.g

  差分约束:e.g,e.g

  最短路:e.g,e.g

  二分图染色:e.g,e.g

  拓扑排序:e.g

  树的重心:e.g

  数的直径:e.g

  树上倍增:e.g

  树链剖分:e.g

字符串

  KMP:e.g

  trie树:e.g

  hash:e.g

动态规划

  字符串dp:e.g

  树形dp:e.g,e.g

  序列dp:e.g

  背包dp:e.g

  状压dp:e.g  

  递推:e.g


注意事项

  邻接表等数组大小

  图论题读入边的时候m别写成n了

  对拍造数据时要造好,以防全是0,Yes,No的辣鸡数据

  系统堆重载运算符中的小于号和大于号以及堆中记得开LL

  模数写错就尴尬了

  hash是注意进制


 emacs考试配置

(defun compile-file() 	(interactive)	(compile (format "g++ -o %s %s -g -lm -Wall"(file-name-sans-extension(buffer-name))(buffer-name))))(global-set-key [f9] ‘compile-file);;编译(global-set-key [f7] ‘gud-gdb);;gdb(global-linum-mode t);;行号(global-set-key (kbd "RET") ‘newline-and-indent);;自动换行(global-hl-line-mode t);;当前行高亮(show-paren-mode t);;括号匹配(setq scroll-step 1      scroll-margin 3      scroll-conservatively 10000);;滑动窗口(setq default-tab-width 4);;tab(setq c-basic-offset 4)(fset ‘yes-or-no-p ‘y-or-n-p);;Yes or no-->Y or N(setq-default cursor-type ‘bar);;光标修改为细光标(custom-set-variables ‘(ansi-color-faces-vector   [default default default italic underline success warning error]) ‘(ansi-color-names-vector   ["black" "red3" "forestgreen" "yellow3" "blue" "magenta3" "deepskyblue" "gray50"]) ‘(custom-enabled-themes (quote (deeper-blue))));;主题;;自行修改字体,菜单隐藏,快捷键。

一波人品

#include<win.h>using namespace zyt;int main() {    while (1) rp++;    return 0;}

  

 

联赛总结