首页 > 代码库 > 联赛总结

联赛总结

2024-08-20 15:05:47   218人阅读

算法储备

基础

　　模拟：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;}

　　

 

联赛总结


联系
我们