秋招没工作

分类

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章（共286篇）

ACM博弈-I 平等博弈 SG函数的证明

文章目录博弈论一. 参考文档二. 适用范围 1. 举例子 2. 判定是ICG 三一些术语 1 状态 2 游戏四 Nim 游戏游戏描述：策略证明 ...

2018-10-04

0 666

LCT （Link-cut-tree）

文章目录 LCT LCT定义学习资料四种操作解决的问题 LCT 快退役了学一波以前听过很多次但没时间学的东西 LCT定义学习资料建议读论文维基百科 https://en...

LCT

2018-10-03

0 566

牛客国庆集训派对Day3G Stones

G Stones 原博客地址 https://blog.csdn.net/weixin_39792252/article/details/81448795 博弈问题终止条件某一个人不能再拿某一个人取完了一堆石子首先考虑的就是如果有石子的堆数量在a,b之间，那么直接取...

2018-10-03

0 518

洛谷 P4886 快递员树的重心

文章目录洛谷 P4886 快递员题意分析参考代码洛谷 P4886 快递员题意在一个树上有m对点 ( ...

2018-09-30

0 484

Free tour II SPOJ - FTOUR2 点分治和启发式合并详细解释论文

文章目录 Free tour II SPOJ - FTOUR2 点分治不经过根经过根暴力选择两个子树求最优的情况启发式合并参考代码 Free tour II SPOJ - FTOUR2 点分治每次选...

2018-09-29

0 397

树

树分治树的重心我们选取一个点，要求将其删去后，结点最多的树的结点个数最小，这个点被称为“树的重心”。 POJ1644 // Size[u] 代表以节点u为根的子树节点个数 // dp[u] 代表去除u节点后最大子树的节点个数 const int maxn = 2e4+100; vecto...

2018-09-28

0 441

2018CCPC吉林总结

文章目录 2018 CCPC 吉林 A 题意分析 B 分析 C 题意分析 D 题意分析 E 题意分析 ...

2018-09-25

0 411

Red Black Tree ZOJ - 4048

LCA+二分 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&...

2018-09-19

0 531

BZOJ1568 李超树

翻译：每个直线可以表示成y = a*x+b; 给出n个不同的直线，查询在某个点的最大的y值 // 每一个节点存的是当前节点取最大值的线段的ID// 查询的时候从根到子节点都查询值，取其中的最大值 // 插入点的时候 // 更新节点的规则就是如果插入直线比当前直线更优，那么说明原本直线对某区间的最...

2018-09-17

0 442

后缀数组

后缀数组推荐学习方法简介主要运用 1 求不相同子串个数 SPOJ Distinct Substrings 2018牛客多校（第一场）I Substring ...

2018-09-11

0 509