2018年11月27日
noip2018游记
摘要： [TOC] noip2018游记 day0 车上睡了一觉 等了一个小时菜抽签，还好没去工业学校，和cyh和cdx一起，还阔以 晚上吃完饭，走在cyyz的花园里，感觉不对，手痒痒的 这咋有夏令营的cf饥荒的感觉了呢，凉了凉了 day1 密码错了4遍，还好 读pdf，传说中的老爷机都是这配置吗，吓人 T 阅读全文
posted @ 2018-11-27 21:09 ComplexPug 阅读(156) 评论(0) 推荐(1)
左偏树
摘要： 左偏树学习笔记 还是比较简单的 "博客链接" "博客链接" 阅读全文
posted @ 2018-11-27 20:45 ComplexPug 阅读(107) 评论(0) 推荐(0)
2018年11月7日
P1074 靶形数独
摘要： 思路 类似数独的dfs回溯 如果0多的话，搜不过去 这里的优化很优秀，就是先搜0少的一行，在搜0多的一行 这样可以减少dfs的次数,跑的还挺快的 noip2018rp++ 压行代码 cpp include define FOR(i,a,b) for(int i=a;i a[i][j]; hel[i] 阅读全文
posted @ 2018-11-07 20:48 ComplexPug 阅读(127) 评论(0) 推荐(0)
2018年11月6日
数据结构
摘要： [TOC] 还是放不开啊qwq 离散化 "代码" 单调队列 "代码" splay(强烈推荐去 "yyb" 学习) "代码" 主席树 "代码" 倍增求lca "代码" 线段树 "代码" 左偏树 "代码" 网络流 最大流 dinic "代码" 最小费用最大流 EK "代码" 阅读全文
posted @ 2018-11-06 17:40 ComplexPug 阅读(171) 评论(1) 推荐(0)
数学
摘要： [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 & 阅读全文
posted @ 2018-11-06 17:35 ComplexPug 阅读(191) 评论(0) 推荐(0)
字符串
摘要： [TOC] KMP 阅读全文
posted @ 2018-11-06 17:33 ComplexPug 阅读(128) 评论(0) 推荐(0)
图论
摘要： [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 阅读全文
posted @ 2018-11-06 17:32 ComplexPug 阅读(300) 评论(0) 推荐(0)
分类迷路的算法
摘要： [TOC] 傻逼但好用的线段树调试 二分 阅读全文
posted @ 2018-11-06 17:30 ComplexPug 阅读(161) 评论(0) 推荐(0)
2018年11月5日
manacher
摘要： 算法流程 我们要计算$i+k$这个点的回文串，$i$这个点是$i+l[i]$最大的点，也就是能达到的最远的点 当我们计算$i+k$这个点没有在最远到达点之前，暴力扩展 被包含的话，分情况讨论 ① i k 回文串有一部分在 i 的回文串之外 这种情况p[i+k]=p[i] k 这时候就有人会有疑惑了, 阅读全文
posted @ 2018-11-05 21:45 ComplexPug 阅读(123) 评论(0) 推荐(0)
2018年11月4日
P3939 数颜色
摘要： [TOC] 题目 "P3939 数颜色" 思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分 不行 我有信仰啊 pow(n,0.66666) 75分 思路2(vector+二分) 怕不是数据结构学傻了 开vector直接桶拍二分呀 代码1 cpp include include inc 阅读全文
posted @ 2018-11-04 17:17 ComplexPug 阅读(154) 评论(0) 推荐(0)
2018年11月2日
P1903 [国家集训队]数颜色 / 维护队列
摘要： 关于时间复杂度 对于多维莫队的复杂度~~差不多~~为$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 阅读全文
posted @ 2018-11-02 21:54 ComplexPug 阅读(134) 评论(0) 推荐(0)
括号序和dfs序
摘要： 记得清北讲过括号序和dfs序，忘记了 dfs序 dfs序就是dfs的顺序，这个好记 就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次 而且一个子树可以表示为连续的一段， 只有子树操作的时候最好用了~~虽然我只见过一个~~ 也可以用来求子树的权值大小 括号序 这个就不大常用了 就是在 阅读全文
posted @ 2018-11-02 16:50 ComplexPug 阅读(805) 评论(0) 推荐(0)
nowcoder contest 223 C
摘要： 题目 这类题目我实在忍不了了 Emma，随便做个 "nowcode比赛题吧" ,~~我在oj上也没找到~~ 题意 求$\sum_{L=1}^{n}\sum_{R=i}^{n}a[k](L\sum_{1}^{i}$的前缀最大值之和$ update 12.21（tot是右段点是i的最大值之和） 我们容易 阅读全文
posted @ 2018-11-02 14:37 ComplexPug 阅读(213) 评论(0) 推荐(0)
2018年10月31日
P4303 [AHOI2006]基因匹配 未完成
摘要： 题目 "luogu" 暴力60pts部分 显然如果没有出现次数==5的条件 显然是$N_{2}$的求lcs的模板 但是加点条件就完全不同了 思路 这个题短小精悍~~，不想数据结构那么傻逼无脑~~ 我们考虑一下$N_{2}$的缺点 首先我们知道，只有a[i]==b[j]的时候 才会对答案有所贡献(先不 阅读全文
posted @ 2018-10-31 22:01 ComplexPug 阅读(154) 评论(0) 推荐(0)
hdu4719 Oh My Holy FFF 线段树优化dp
摘要： 思路 好久之前的了，忘记什么题目了 可以到我这里做 "luogu" 反正就是hdu数据太水，导致自己造的数据都过不去，而hdu却A了 好像是维护了最大值和次大值，然后出错的几率就小了很多~~也许是自己写错了~~，忘记了 留坑待补 代码 阅读全文
posted @ 2018-10-31 09:56 ComplexPug 阅读(193) 评论(0) 推荐(0)