3 everlasting__

尚未进行身份认证

'-'

等级
博文 129
排名 2w+

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

实现起来非常简单,由于不太会js,代码也非常的丑,放这里方便再次使用<bodystyle="height:5000px;"><scripttype="text/javascript"src="http://wow.techbrood.com/libs/jquery/jquery-2.1.1.min.js"></script>&

2018-08-02 08:03:39

bzoj 4159: [Neerc2009]Business Center 水题

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

2017-12-27 16:45:10

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

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

2017-12-26 00:42:03

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

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

2017-12-24 20:42:57

bzoj 2761: [JLOI2011]不重复数字

→题目链接←新博客连接:https://www.everlasting.wang/archives/208【想说的话】水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水【题解】直接用map保存某个数是否出现过注意:不能一边扫一边输出,末尾有空格

2017-12-20 19:44:06

bzoj 2631: tree LCT

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

2017-12-15 16:23:10

Link-Cut-Tree - 模板

#include#defineMAXN30030usingnamespacestd;inlineintrd(){ intx=0,y=1;charc=getchar(); while(c'9'){if(c=='-')y=-y;c=getchar();} while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); returnx*

2017-12-15 13:49:46

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

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

2017-12-14 13:56:15

bzoj 3251: 树上三角形 暴力

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

2017-12-12 20:33:24

搬家啦!!!

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

2017-12-12 20:22:07

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

→题目链接←【想说的话】...........感冒了好难受【题解】二维线段树+标记永久化【代码】#include#defineMAXN3030#definelsx<<1,lx,mid#definersx<<1|1,mid+1,rxusingnamespacestd;inlineintrd(){ intx=0,y

2017-12-08 10:45:32

bzoj 2565: 最长双回文串 manacher

→题目链接←【想说的话】没有..【题解】肯定是先跑一遍manacher然后就想找到对于每个字符,它作为一个回文串的起点和终点时,回文串最长能为多少这时候我们发现当一个字符作为终点时,最长的回文串的对称中心一定是最靠前越好那么我们就像是跑manacher时,从前往后扫,维护一个最右端点,如果找到了右端点大于最右端点的,就暴力地把这一段都计算下假设我们目

2017-12-05 08:32:21

poj 2201 Cartesian Tree 笛卡尔树

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

2017-12-04 18:59:53

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

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

2017-12-01 22:34:20

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

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

2017-12-01 20:03:21

bzoj 4756: [Usaco2017 Jan]Promotion Counting

→题目链接←【想说的话】没有写过树状数组...这算是我树状数组初体验?【题解】先按能力值从大到小排序,然后找到每个牛的名次之后一边dfs,一边用树状数组统计【代码】#include#defineMAXN100010usingnamespacestd;inlineintrd(){ intx=0,y=1;char

2017-12-01 14:48:47

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

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

2017-11-29 16:16:52

bzoj 1251: 序列终结者 splay

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

2017-11-29 08:46:42

费用流-模板

最小费用最大流#include#include#include#include#include#defineinf1000000000#defineMAXN110#defineMAXM1010typedeflonglongll;usingnamespacestd;structnode{intfrom,to,num,cost;}

2017-11-23 22:15:42

bzoj 4500: 矩阵 差分约束

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

2017-11-23 11:42:20
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!