ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共273篇）

P3466 [POI2008]KLO-Building blocks

目录题目思路错误代码题目 luogu csdn好像限制了展开博客次数，真的好xx 思路显然一段区间内的值一定是他的中位数少一点比多一点好然后就可以枚举区间了区间答案为 val[mid]-小于val[mid]的+...

fhqtreap

2018-12-01

0 489

fhq treap抄袭笔记

目录碎碎念点一下注意！！！模板 fhq treap 碎碎念我咋感觉合并这么像左偏树呢 ps：难道你们的treap都是小头堆的吗 fhq真的是神人现在看以前学的splay是有点恶心，尤其是压行压不过fhqtreap 点...

fhqtreap 学习笔记

2018-11-29

0 499

luogu3261 懒惰左偏树 [JLOI2015]城池攻占

目录题目思路错误&&反思代码题目 luogu 原来左偏树真的能懒惰下放那这篇博客应该要咕咕了一开始我按照那篇博客想了一下，感觉emm，还是瞄了一眼看到了pushdown 思路类似线段树2的push...

左偏树

2018-11-29

0 513

P3066 [USACO12DEC]逃跑的BarnRunning Away From

目录题目思路错误&&注意代码题目 luoguP3066 思路虽说这个题目有多种做法，但左偏树算法: 我们发现这个合并的时候并不好合并，因为存的值不是固定的那我们是不是可以lazy数组呢因为是两个...

左偏树

2018-11-27

0 426

noip2018游记

目录 day0 day1 day2 赛后 noip2018游记 day0 车上睡了一觉等了一个小时菜抽签，还好没去工业学校，和cyh和cdx一起，还阔以晚上吃完饭，走在cyyz的花园里，感觉不对，手痒痒的这咋有夏令营的cf饥...

游记

2018-11-27

0 1573

左偏树

左偏树学习笔记还是比较简单的博客链接博客链接

左偏树学习笔记

2018-11-27

0 432

P1074 靶形数独

思路类似数独的dfs回溯如果0多的话，搜不过去这里的优化很优秀，就是先搜0少的一行，在搜0多的一行这样可以减少dfs的次数,跑的还挺快的 noip2018rp++ 压行代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(in...

优化 dfs

2018-11-07

0 369

数据结构

目录还是放不开啊qwq 离散化代码单调队列代码 splay(强烈推荐去yyb学习) 代码 ...

模板

2018-11-06

0 475

数学

目录中国剩余定理扩展中国剩余定理可以到这里（链接）这里学习，但是代码还是看我的吧 Lucas卢卡斯定理 bsgs(北上广深，拔山盖世) Miller-Rabin素数测试高斯消元矩阵快速幂中国剩余定理...

模板

2018-11-06

0 390

字符串

目录 KMP 字典树，trie树马拉车 AC自动机 KMP #include <cstdio> #include <cstring> #define R register const int MAXN=10...

模板

2018-11-06

0 369