everlasting的博客

A tweiphay OIer.

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

搬家啦!!!

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

2017-12-12 20:22:07

阅读数:177

评论数:0

js实现滚动网页的同时背景渐变

实现起来非常简单,由于不太会js,代码也非常的丑,放这里方便再次使用 <body style="height:5000px;"> <script type="text...

2018-08-02 08:03:39

阅读数:34

评论数:0

bzoj 4159: [Neerc2009]Business Center 水题

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

2017-12-27 16:45:10

阅读数:119

评论数:0

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

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

2017-12-26 00:42:03

阅读数:101

评论数:0

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

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

2017-12-24 20:42:57

阅读数:93

评论数:0

bzoj 2761: [JLOI2011]不重复数字

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

2017-12-20 19:44:06

阅读数:100

评论数:0

bzoj 2631: tree LCT

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

2017-12-15 16:23:10

阅读数:109

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

阅读数:92

评论数:0

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

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

2017-12-14 13:56:15

阅读数:109

评论数:0

bzoj 3251: 树上三角形 暴力

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

2017-12-12 20:33:24

阅读数:114

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

阅读数:163

评论数:1

bzoj 2565: 最长双回文串 manacher

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

2017-12-05 08:32:21

阅读数:95

评论数:0

poj 2201 Cartesian Tree 笛卡尔树

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

2017-12-04 18:59:53

阅读数:129

评论数:0

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

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

2017-12-01 22:34:20

阅读数:107

评论数:0

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

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

2017-12-01 20:03:21

阅读数:93

评论数:0

bzoj 4756: [Usaco2017 Jan]Promotion Counting

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

2017-12-01 14:48:47

阅读数:125

评论数:0

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

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

2017-11-29 16:16:52

阅读数:115

评论数:0

bzoj 1251: 序列终结者 splay

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

2017-11-29 08:46:42

阅读数:112

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

阅读数:131

评论数:0

bzoj 4500: 矩阵 差分约束

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

2017-11-23 11:42:20

阅读数:94

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

阅读数:121

评论数:0

pb_ds平衡树-模板

#include #include #define pr pair #define inf 1000000000 using namespace std; using namespace __gnu_pbds; typedef tree,rb_tree_tag,tree_order_stat...

2017-11-22 10:52:08

阅读数:129

评论数:0

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

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

2017-11-17 09:52:18

阅读数:75

评论数:0

bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游

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

2017-11-17 08:17:56

阅读数:72

评论数:0

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

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

2017-11-15 20:30:02

阅读数:86

评论数:0

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

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

2017-11-15 14:35:44

阅读数:60

评论数:0

CSDN改回老版本皮肤

自从CSDN限制了更改博客的皮肤之后,我相信有的人非常的不习惯... 但是是可以用一些奇技淫巧改回去的 先进入【博客配置】页面 然后【右键】,点击【审查元素】或【检查】 然后找到下图中的值 这个值表示的就是背景名称,现在我知道的是 编程工作室:skin-yellow 大白:s...

2017-11-14 16:26:18

阅读数:239

评论数:1

NOIP 2017 游记

大家都写,我也来凑热闹 PS:用双拼可真是累啊.. (用双拼打了四行以后我决定以后再也不用双拼了!) DAY 0 颓废日,上午跑到机房颓废可真是爽 但是我坚持自我 day-2时下定决心买了阿里云的服务器,发誓一定要在NOIP之前把艾薇拉斯特联网注册和登陆写完 所以我带上了耳机,专心的...

2017-11-12 22:24:22

阅读数:207

评论数:1

bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助 二分

→题目链接← 【想说的话】 期中考试gg了,,, 写发水题压压惊 【题解】 用两个数组,一个按分数从小到大排序,一个按价格从小到大排序 在按分数排序的数组上进行二分,把它当作中位数,然后在另一个数组中扫一遍找到两边的数,判断是否合法 复杂度O(nlogn) 【代码】 #include ...

2017-11-05 19:47:10

阅读数:77

评论数:0

bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会

→题目链接← 【想说的话】 没有什么想说的=.= 周末没什么事不刷题感觉不太好 【题解】 两遍dfs(树形dp) 将点1当作根 第一遍dfs计算出每个点子节点总数,还有将它作为集会地点时它的子树中的点满足条件需要的代价 第二遍计算出答案,点1的答案就是dfs1时处理...

2017-10-29 22:18:00

阅读数:92

评论数:0

bzoj 1925: [Sdoi2010]地精部落

→题目链接← 【题解】 a[ 0 ][ 0 ]=1; a[ i ][ j ]=a[ i ][ j-1 ]+a[ i-1 ][ i-j ]; (i从1~n  j从1~i) ans=a[ n ][ n ]*2; 中间%一%就好 【代码】 #include #define...

2017-10-26 11:34:40

阅读数:76

评论数:0

bzoj 1216: [HNOI2003]操作系统

→题目链接← 【想说的话】 听说03年不让用stl... 所以就会产生这样的题... 【题解】 用优先队列按照题意模拟就好了 【代码】 #include using namespace std; struct node{ int num,ti,t,x; ...

2017-10-22 17:14:30

阅读数:102

评论数:0

bzoj 3196: Tyvj 1730 二逼平衡树 树套树

→题目链接← 【想说的话】 不知道为什么这么晚了突然就想写了... 这是我第一颗树套树了,其实算半颗?有一半用pb_ds水的=.= 但是写出来还是很有成就感的...但是也同时也非常的虚平衡树... 【题解】 线段树套平衡树 用pbds搞得平衡树,这种东西需要编译器版本...

2017-10-21 00:11:00

阅读数:138

评论数:0

bzoj 1208: [HNOI2004]宠物收养所 stl

→题目链接← 【想说的话】 又是一道stl可以水过的好题 本来有输入输出优化的...但是为了缩代码,删掉了 【题解】 不用管是宠物还是人来了,如果另一方有剩余,那就直接找最接近的加进答案,否则把他放进这一方的set 咋找set搞一搞就好了,代码应该挺可看的-___- ...

2017-10-20 10:58:09

阅读数:115

评论数:0

bzoj 3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA

→题目链接← 【想说的话】 TLE了3遍后我深刻的认识到了.... 跑最短路果然不可行... 【题解】 显然是裸的LCA 【代码】 #include #include #include #include using namespace std; str...

2017-10-12 11:22:49

阅读数:86

评论数:0

bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径

→题目链接← 【想说的话】 一开始以为还要像前面一题那样搞带权并查集 然后我就不会了... 后来突然发现我zz了 最后一个方向没用了...直接建双向边然后跑树的直径就行了... 幸亏这个题保证边不交叉,要不然就彻底不会了 【题解】 建双向边然后跑树的直径 找树...

2017-10-11 14:29:06

阅读数:115

评论数:0

bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 带权并查集

→题目链接← 【想说的话】 一道带权并查集好(水)题 以前觉得带权并查集挺屌的... 但是写过才发现就是正常的并查集顺便维护点什么东西... 好像我写的有点暴力啊...跑的好慢啊 【题解】 做并查集的过程中找根时不做路径压缩 然后对于每个点保存它到它的父亲节点需要在...

2017-10-10 21:38:36

阅读数:109

评论数:1

bzoj 1230: [Usaco2008 Nov]lites 开关灯

→题目链接← 正解是线段树... 然而暴力能过为什么要费劲呢=.= 代码: #include #include #include #include #include using namespace std; bool f[100010]; int main(){ ...

2017-10-05 22:21:52

阅读数:94

评论数:0

bzoj 1232: [Usaco2008Nov]安慰奶牛cheer

→题目链接← 读题就可以看出肯定用最小生成树 只按照边权找到最小生成树后,计算最后的时间是 Σ边权*2+Σ点权*出度+我们要选的过夜的点的权值 然后发现,如果只按照边权找最小生成树是不正确的 因为我们正常跑kruskal的时候每次会将边权*2+两边点的点权加进答案 所以我们可以在排序前把每...

2017-10-04 23:02:24

阅读数:89

评论数:0

树链剖分 模板

bzoj 1036 #include #include #include #include #include #define inf 999999999 using namespace std; struct node{ int Max,sum; int l,r; }tree[1200...

2017-10-03 22:03:24

阅读数:96

评论数:0

bzoj 3368: [Usaco2004]Farmer John's View 约翰看山

→题目链接← 我觉得这个题主要就是要处理好每个山的边界问题 对于横跨0°的要特殊处理 我是把它拆成两段,最后一定是每个山的端点都是秒数从小到大的 然后以左端点从小到大排序,再乱搞一搞统计答案就好了,具体看代码吧 代码: #include #include #includ...

2017-09-29 14:16:01

阅读数:121

评论数:0

bzoj 3359: [Usaco2004 Jan]矩形

→题目链接← 先令所有的矩形的x,y都是x 再以x为第一关键字,y为第二关键字,从小到大排序 然后就变成了找一个二维的最长上升子序列 n *注意两个矩形全等不算包含 代码: #include #include #include #include #include u...

2017-09-28 13:50:14

阅读数:108

评论数:0

bzoj 3383: [Usaco2004 Open]Cave Cows 4 洞穴里的牛之四

→题目链接← 一眼最短路 但是建边是问题,n^2建边一定是不可行的 所以我们以高度为关键字排下序,然后对于每个点,只需要向两边扫,能建边就建边,直到高度相差超过2 注意:建边要建双向边 代码: #include #include #include #include #i...

2017-09-28 13:07:01

阅读数:109

评论数:0

bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二

→题目链接← 裸线段树 查询最小值 代码: #include #include #include using namespace std; struct node{ int l,r,Min; }tree[30000*4]; void build(int num,in...

2017-09-28 11:16:10

阅读数:100

评论数:0

bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛

→题目链接← 最开始看到是USACO就想n^2搞,但是看到100000就虚了... 先以左端点从小到大为第一关键字,右端点从大到小为第二关键字排序 这样就会保证,当我们从扫到 i 时,如果MaxRight大于等于 i 的right,那么 i 一定是不可行的 所以如果碰到这样的状况,就令an...

2017-09-28 10:07:59

阅读数:106

评论数:0

bzoj 3361: [Usaco2004 Jan]培根距离

→题目链接← 双向边! 然后就从1开始跑SPFA 最后对于每个点的dis值取max 代码: #include #include #include #include #include #include #define inf 233333333 using namesp...

2017-09-27 20:36:05

阅读数:110

评论数:0

bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘

→题目链接← 从左上角开始扫,扫到一个W时就开始dfs 把经过的地方W都变成. 只要有W在周围就接着dfs 然后这么一次dfs下来就找到了一个池塘 最后统计下数量 代码: #include #include #include #include using names...

2017-09-25 15:20:29

阅读数:83

评论数:0

bzoj 3386: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家

→题目链接← 终于从silver进化成gold啦! 裸的最短路居然WA了两发... 第一次没看到是无向边... 第二次没看到这道题n m居然是反的... 裸的SPFA →我的板子← 代码: #include #include #include #includ...

2017-09-25 15:06:10

阅读数:153

评论数:0

bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级

→题目链接← 一眼分层图... 然而我还是写挂了好几次qwq 代码: #include #include #include #include #include using namespace std; struct node{ int to,len; }; stru...

2017-09-20 10:37:01

阅读数:217

评论数:0

最短路-SPFA 模板

#include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis...

2017-09-13 20:48:17

阅读数:110

评论数:0

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