摘要：
[TOC] noip2018游记 day0 车上睡了一觉 等了一个小时菜抽签，还好没去工业学校，和cyh和cdx一起，还阔以 晚上吃完饭，走在cyyz的花园里，感觉不对，手痒痒的 这咋有夏令营的cf饥荒的感觉了呢，凉了凉了 day1 密码错了4遍，还好 读pdf，传说中的老爷机都是这配置吗，吓人 T 阅读全文
摘要：
左偏树学习笔记 还是比较简单的 "博客链接" "博客链接" 阅读全文
摘要：
思路 类似数独的dfs回溯 如果0多的话，搜不过去 这里的优化很优秀，就是先搜0少的一行，在搜0多的一行 这样可以减少dfs的次数,跑的还挺快的 noip2018rp++ 压行代码 cpp include define FOR(i,a,b) for(int i=a;i a[i][j]; hel[i] 阅读全文
摘要：
[TOC] 还是放不开啊qwq 离散化 "代码" 单调队列 "代码" splay(强烈推荐去 "yyb" 学习) "代码" 主席树 "代码" 倍增求lca "代码" 线段树 "代码" 左偏树 "代码" 网络流 最大流 dinic "代码" 最小费用最大流 EK "代码" 阅读全文
摘要：
[TOC] 中国剩余定理 cpp include include define int long long using namespace std; long long n,x,y,M; int a[100],mod[100]; void exgcd(int a,int b,int &x,int & 阅读全文
摘要：
[TOC] KMP 阅读全文
摘要：
[TOC] tarjan缩点找环 cpp include using namespace std; const int maxn=100007; int n,m; struct edge { int v,nxt; }e[maxn include define maxn 600010 define N 阅读全文
摘要：
[TOC] 傻逼但好用的线段树调试 二分 阅读全文
摘要：
算法流程 我们要计算$i+k$这个点的回文串，$i$这个点是$i+l[i]$最大的点，也就是能达到的最远的点 当我们计算$i+k$这个点没有在最远到达点之前，暴力扩展 被包含的话，分情况讨论 ① i k 回文串有一部分在 i 的回文串之外 这种情况p[i+k]=p[i] k 这时候就有人会有疑惑了, 阅读全文
摘要：
[TOC] 题目 "P3939 数颜色" 思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分 不行 我有信仰啊 pow(n,0.66666) 75分 思路2(vector+二分) 怕不是数据结构学傻了 开vector直接桶拍二分呀 代码1 cpp include include inc 阅读全文
摘要：
关于时间复杂度 对于多维莫队的复杂度~~差不多~~为$O(n^{\frac{2k 1}{k}})$ "摘自zhihu大佬" 奇偶分类优化 cpp return a.l == b.l ? (a.l & 1) ? a.rb.r : a.l include include include include 阅读全文
摘要：
记得清北讲过括号序和dfs序，忘记了 dfs序 dfs序就是dfs的顺序，这个好记 就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次 而且一个子树可以表示为连续的一段， 只有子树操作的时候最好用了~~虽然我只见过一个~~ 也可以用来求子树的权值大小 括号序 这个就不大常用了 就是在 阅读全文
摘要：
题目 这类题目我实在忍不了了 Emma，随便做个 "nowcode比赛题吧" ,~~我在oj上也没找到~~ 题意 求$\sum_{L=1}^{n}\sum_{R=i}^{n}a[k](L\sum_{1}^{i}$的前缀最大值之和$ update 12.21（tot是右段点是i的最大值之和） 我们容易 阅读全文