04 2018 档案
摘要：用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡
阅读全文
摘要：http://www.spoj.com/problems/DYNALCA/ 此题link、cut要求不能换根，当然也保证link时其中一个点必定已经是根。 方法： 曾经的错误思路： void cut(Node *x) { access(x->fa);x->fa=NULL; } 因为此时x->fa不一
阅读全文
摘要：（另外：题解中有一种思路很高妙而且看上去可以适用一些其他情况的离线方法） 线段树合并&复杂度的简单说明：https://blog.csdn.net/zawedx/article/details/51818475 调用一次合并函数的时间是常数，而合并函数每调用一次就会删掉一个点，所以合并的总代价为删掉
阅读全文
摘要：看来这个lct板子的确没什么问题 好像还可以分块做
阅读全文
摘要：树剖板子 然而不停WA.... 注意： 1.分清pos[a],arr[a];曾经116行pos[a]写成a，WA 2.134行曾经复制的时候没改，成了qmax(..) 3.126,137行这里没有a!=b或其他的判断语句，直接查询 4.133行不是dep[a]<dep[b]，这里是比较链顶点的深度，
阅读全文
摘要：注意到每个数位的质因子只会有2,3,5,7四种，所以分开统计，数位dp 此题卡空间，最好是写成循环，用滚动数组，我这里是卡了好久才过去的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace st
阅读全文
摘要：转自：https://www.cnblogs.com/Sdchr/p/7927411.html 分块 设阈值 T ，把数据划分为两类，某一类的数据具有某种优势，另外一类的数据又具有另外一种优势，就可以结合利用两种优势，达到更优秀的复杂度。序列分块1. 「TH 2517」数颜色 单点修改，区间不同数个
阅读全文
摘要：看来这个LCT板子并没有什么问题 压行后： 1 #pragma GCC optimize("Ofast") 2 #pragma GCC optimize("inline","fast-math","unroll-loops","no-stack-protector") 3 #pragma GCC d
阅读全文
摘要：https://blog.csdn.net/saramanda/article/details/55253627 https://blog.csdn.net/CHHNZ/article/details/55504875 lct模板
阅读全文
摘要：（splay_tree_tag没有比rb_tree_tag快）
阅读全文
摘要：http://codeforces.com/contest/950/problem/E 贴一份板子
阅读全文
摘要：https://www.cnblogs.com/gtarcoder/p/4820560.html 每个节点的后缀指针fail指针指向： 例如he,she,his,hers的例子（见蓝书P214）： 7号点表示串his，将其头部去掉得到is但不存在该节点，再次将其头部去掉得到s，存在该节点，因此7号的
阅读全文
摘要：http://hihocoder.com/problemset/problem/1419 这个题可以用类似https://www.cnblogs.com/hehe54321/p/8808226.html的方法A掉，分析比题解要简单...（应该吧？）
阅读全文
摘要：这个线段树的作用其实是维护一组（1维 平面(?) 上的）线段覆盖的区域的总长度，支持加入/删除一条线段。 线段树只能维护整数下标，因此要离散化。 也可以理解为将每一条处理的线段分解为一些小线段，要求每一条要处理的线段都能这么分解 注意端点，线段树维护的是线段，而查询是端点，可能需要稍微变一下 具体的
阅读全文
摘要：( ||{集合x}表示x中元素1||x中元素2||...||x的最后一个元素||(a,b)表示a||b) ans[i][j][k]表示考虑前i种邮票时取j个邮票能否得到面值kans[i][j][k]= ||{ans[i-1][j-p][k-p*a[i]]}(0<=p<=j,p*a[i]<=k)ans
阅读全文
摘要：简化版的矩形面积并，不用线段树，不用离散化，代码意外的简单 扫描线，这里的基本思路就是把要求的图形竖着切几刀分成许多矩形，求面积并。（切法就是每出现一条与y轴平行的线段都切一刀） 对于每一个切出来的矩形在处理其右边的线段时计算面积的贡献，
阅读全文
摘要：就是一个模板 注意这题有一个要求：有一个额外的0一直保持在集合中
阅读全文
摘要：转自https://blog.csdn.net/wql19881207/article/details/6300760 https://blog.csdn.net/wql19881207/article/details/6300768 好吧，我承认我昨天是在弄DIR溢出。不是sharpxxxxx那个
阅读全文
摘要：来一份模板 还有后缀数组强行A此题 以下是作死用map之后T掉的程序
阅读全文
摘要：https://www.luogu.org/problemnew/show/1816 st表模板
阅读全文
摘要：Neighbor House LightOJ - 1047
阅读全文
摘要：Guilty Prince LightOJ - 1012
阅读全文
摘要：https://www.luogu.org/problemnew/show/2822 方法：预处理出2000*2000内所有n和m的答案。 错误原因：递推组合数忘了取模
阅读全文
摘要：这个题有一个技巧：把颜色压到一个long long 上。
阅读全文
摘要：转自：https://www.cnblogs.com/jffifa/archive/2012/01/16/2323999.html [技巧]枚举子集的飘逸写法 鸟泉学长告诉我的，今天想到了就顺便记上。 设S表示一个01状态集，那么它的所有非空子集x可以通过以下代码枚举。 简单说明下原理（证明以后补上
阅读全文
摘要：这个不是题解，看不懂的，别看了 明明应该是会的，怎么还是写了6个小时呢。。。 把后缀数组、height数组、排名数组求出来，那么对于原串s的任意子串[x,y]（表示第x个到第y个字符组成的子串，字符从1开始编号），就有了O(1)判断其在原串中出现次数是否大于1的方法 就是找到x在后缀数组中的排名rk
阅读全文
摘要：一看好像会做的样子，就去做了一下，结果 猝不及防地T掉了 赶紧查了一下，没有死循环，复杂度也是对的，无果，于是翻了题解 题解没看懂，但是找到了标程，然后发现我被卡常了。。。 而且好像当时还过了前10个点啊。。这要真的是比赛稳稳的FST啊 小技巧： 逆元只需要求inv[i]和inv[i!]，可以预处理
阅读全文
摘要：这题太毒了。。。。一开始就是死活想不到，结果看了很多遍题解，重新做的时候还是做不出来。。 好像有一点被错误的题解误导了？
阅读全文
浙公网安备 33010602011771号