首页 > 代码库 > 联赛总结
联赛总结
算法储备
基础
模拟: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;}
联赛总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。