everlasting的博客

A tweiphay OIer.

bzoj 4159: [Neerc2009]Business Center 水题

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

2017-12-27 16:45:10

阅读数:118

评论数:0

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

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

2017-12-26 00:42:03

阅读数:100

评论数:0

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

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

2017-12-24 20:42:57

阅读数:91

评论数:0

bzoj 2761: [JLOI2011]不重复数字

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

2017-12-20 19:44:06

阅读数:98

评论数:0

bzoj 2631: tree LCT

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

2017-12-15 16:23:10

阅读数:108

评论数:0

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

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

2017-12-14 13:56:15

阅读数:107

评论数:0

bzoj 3251: 树上三角形 暴力

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

2017-12-12 20:33:24

阅读数:113

评论数: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

阅读数:161

评论数:1

bzoj 2565: 最长双回文串 manacher

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

2017-12-05 08:32:21

阅读数:93

评论数:0

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

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

2017-12-01 22:34:20

阅读数:106

评论数:0

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

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

2017-12-01 20:03:21

阅读数:92

评论数:0

bzoj 4756: [Usaco2017 Jan]Promotion Counting

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

2017-12-01 14:48:47

阅读数:124

评论数:0

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

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

2017-11-29 16:16:52

阅读数:112

评论数:0

bzoj 1251: 序列终结者 splay

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

2017-11-29 08:46:42

阅读数:110

评论数:0

bzoj 4500: 矩阵 差分约束

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

2017-11-23 11:42:20

阅读数:92

评论数: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

阅读数:119

评论数:0

bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树

→题目链接← 【想说的话】 再次手误... 【题解】 对于每个区间维护四种最大值 1、选左端点不选右端点 2、选右端点不选左端点 3、两个端点都选 4、两个端点都不选 然后用线段树搞一搞就好了 注意下pushup的转移 【代码】 #include ...

2017-11-17 09:52:18

阅读数:73

评论数:0

bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游

→题目链接← 【想说的话】 总是因为一些手误导致调半天... 【题解】 按dfs序建线段树,然后每次先单点查询再区间加1 【代码】 #include #define inf 1000000000 #define MAXN 100010 using names...

2017-11-17 08:17:56

阅读数:67

评论数:0

bzoj 3391: [Usaco2004 Dec]Tree Cutting网络破坏

→题目链接← 【想说的话】 果然我还是比较喜欢树 【题解】

2017-11-15 20:30:02

阅读数:84

评论数:0

bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树

→题目链接← 【想说的话】 又是一道题解泛滥的题 【题解】 裸线段树,注意乘的时候加的标记也要乘,传标记时要乘一下 看代码吧... 【代码】 #include #define inf 1000000000 #define MAXN 100005 typ...

2017-11-15 14:35:44

阅读数:60

评论数:0

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