everlasting的博客

A tweiphay OIer.

排序:
默认
按更新时间
按访问量

搬家啦!!!

终于搬家啦!!! CSDN更新完界面令人好感度-- https://everlasting.wang

2017-12-12 20:22:07

阅读数:163

评论数:0

bzoj 4159: [Neerc2009]Business Center 水题

新博客链接:https://www.everlasting.wang/archives/231

2017-12-27 16:45:10

阅读数:111

评论数:0

bzoj 3356: [Usaco2004 Jan]禁闭围栏 离散化+树状数组

新博客链接:https://www.everlasting.wang/archives/228

2017-12-26 00:42:03

阅读数:97

评论数:0

bzoj 4034: [HAOI2015]树上操作 树链剖分

新博客链接:https://www.everlasting.wang/archives/210

2017-12-24 20:42:57

阅读数:87

评论数:0

bzoj 2761: [JLOI2011]不重复数字

→题目链接← 新博客连接:https://www.everlasting.wang/archives/208 【想说的话】 水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水 水水水水水水水水水水水水水水水水水水水水 ...

2017-12-20 19:44:06

阅读数:92

评论数:0

bzoj 2631: tree LCT

→题目链接← 新博客链接:https://www.everlasting.wang/archives/203 【想说的话】 数据结构调起来可真是令人身心偷税啊 【题解】 pushdown好好搞搞... 【代码】 #include #define MAXN 100010 #define...

2017-12-15 16:23:10

阅读数:105

评论数:0

Link-Cut-Tree - 模板

#include #define MAXN 30030 using namespace std; inline int rd(){ int x=0,y=1;char c=getchar(); while(c'9'){if(c=='-')y=-y;c=getchar();} while(...

2017-12-15 13:49:46

阅读数:87

评论数:0

bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

→题目链接← 新博客链接:https://www.everlasting.wang/archives/180 【想说话的】 !解锁成就:学会LCT 【题解】 啊啊啊啊,不想写教程 所以..... LCT 【代码】 #include #define...

2017-12-14 13:56:15

阅读数:100

评论数:0

bzoj 3251: 树上三角形 暴力

→题目链接← 【想说的话】 啊啊啊啊,搬完博客的第一篇博客 md新博客调了一天,头都大了 【题解】 想一想,可以发现如果答案为no,在int范围内最多只可能同时存在46个数 所以找到lca,判断下路径上的点的个数,如果大于46个就输出Yes,否则暴力判断 【代...

2017-12-12 20:33:24

阅读数:109

评论数:0

bzoj 1513: [POI2006]Tet-Tetris 3D 二维线段树

→题目链接← 【想说的话】 ...........感冒了好难受 【题解】 二维线段树+标记永久化 【代码】 #include #define MAXN 3030 #define ls x<<1,lx,mid #define rs x<<...

2017-12-08 10:45:32

阅读数:140

评论数:1

bzoj 2565: 最长双回文串 manacher

→题目链接← 【想说的话】 没有.. 【题解】 肯定是先跑一遍manacher 然后就想找到对于每个字符,它作为一个回文串的起点和终点时,回文串最长能为多少 这时候我们发现当一个字符作为终点时,最长的回文串的对称中心一定是最靠前越好 那么我们就像是跑manacher时...

2017-12-05 08:32:21

阅读数:88

评论数:0

poj 2201 Cartesian Tree 笛卡尔树

→题目链接← 【想说的话】 谁能告诉我笛卡尔树有什么妙的用处啊.... 【题解】 裸笛卡尔树 笛卡尔树的定义题中已经说的挺完整的了 建树时,先把所有的点以key从小到大排序,然后从前往后插入到树中 具体实现方法为:从根节点开始扫,当找到一个点满足val[x]大于val[now]并且val[...

2017-12-04 18:59:53

阅读数:115

评论数:0

bzoj 3674: 可持久化并查集加强版

→题目链接← 【想说的话】 rope大法好*2 【题解】 和我的上一篇没有什么区别 需要注意的是 xor 和 MLE 问题 MLE的解决办法是路径压缩时如果可以不更新就不更新 我第一次知道这种东西可以这么缩内存.... 【代码】 #include #inc...

2017-12-01 22:34:20

阅读数:89

评论数:0

bzoj 3673: 可持久化并查集 by zky

→题目链接← 【想说的话】 rope大法好!!!!! 【题解】 用rope来实现可持久化并查集 rp[i]->at(x)                                 访问下标为x的元素的值 rp[i]->replace(pos,x)   ...

2017-12-01 20:03:21

阅读数:89

评论数:0

bzoj 4756: [Usaco2017 Jan]Promotion Counting

→题目链接← 【想说的话】 没有写过树状数组... 这算是我 树状数组初体验 ? 【题解】 先按能力值从大到小排序,然后找到每个牛的名次 之后一边dfs,一边用树状数组统计 【代码】 #include #define MAXN 100010 using ...

2017-12-01 14:48:47

阅读数:110

评论数:0

bzoj 1503: [NOI2004]郁闷的出纳员 splay

→题目链接← 【想说的话】 数据结构可真是难调啊... 无比的心累 【题解】 平衡树都能过 几天前的我一定会用pbds来做 但是现在 我!不!一!样! 对于增加和减少工资,不用打标记什么的,因为询问时询问的是相对排名,所以记录一下变化量,然后对于新加入的工...

2017-11-29 16:16:52

阅读数:95

评论数:0

bzoj 1251: 序列终结者 splay

→题目链接← 【想说的话】 调了两天半... splay原来没有那么shi 【题解】 就是splay...我这里就不写什么splay教程了 (代码里维护了一堆与本题无关的东西) 【代码】 #include #define MAXN 100010 #de...

2017-11-29 08:46:42

阅读数:92

评论数:0

费用流-模板

最小费用最大流 #include #include #include #include #include #define inf 1000000000 #define MAXN 110 #define MAXM 1010 typedef long long ll; using namesp...

2017-11-23 22:15:42

阅读数:117

评论数:0

bzoj 4500: 矩阵 差分约束

→题目链接← 【想说的话】 依旧没有什么想说的... 【题解】 对于每个三元组(x,y,z) 点x向点n+y连接一个权值为z的边 点n+y向x点连接一个权值为-z的边 然后跑dfs 当找到一个访问过的点,并且到这个点的距离与之前记录的距离不一样,那么就一定不合法 【代码】 #inclu...

2017-11-23 11:42:20

阅读数:83

评论数:0

bzoj 4499: 线性函数 线段树

→题目链接← 【想说的话】 没什么想说的-____- 【题解】 我们都知道 f2(f1(x))=k2(k1*x+b1)+b2=k1*k2*x+k2*b1+b1 然后用线段树去维护连续的一段最终的f(x)是什么 查询修改就都很简单了... 【代码】 #incl...

2017-11-23 10:13:38

阅读数:110

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭