- 博客(128)
- 收藏
- 关注
RSS订阅原创 js实现滚动网页的同时背景渐变
实现起来非常简单，由于不太会js，代码也非常的丑，放这里方便再次使用<body style="height:5000px;"> <script type="text/javascript" src="http://wow.techbrood.com/libs/jquery/jquery-2.1.1.min.js"></script> &
2018-08-02 08:03:39
2241
原创 bzoj 4159: [Neerc2009]Business Center 水题
新博客链接：https://www.everlasting.wang/archives/231
2017-12-27 16:45:10
417
原创 bzoj 3356: [Usaco2004 Jan]禁闭围栏 离散化+树状数组
新博客链接：https://www.everlasting.wang/archives/228
2017-12-26 00:42:03
398
原创 bzoj 4034: [HAOI2015]树上操作 树链剖分
新博客链接：https://www.everlasting.wang/archives/210
2017-12-24 20:42:57
273
原创 bzoj 2761: [JLOI2011]不重复数字
→题目链接←新博客连接：https://www.everlasting.wang/archives/208【想说的话】水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水【题解】直接用map保存某个数是否出现过注意：不能一边扫一边输出，末尾有空格
2017-12-20 19:44:06
248
原创 bzoj 2631: tree LCT
→题目链接←新博客链接：https://www.everlasting.wang/archives/203【想说的话】数据结构调起来可真是令人身心偷税啊【题解】pushdown好好搞搞...【代码】#include#define MAXN 100010#define mod 51061#define ls son[x][0]#defin
2017-12-15 16:23:10
278
原创 Link-Cut-Tree - 模板
#include#define MAXN 30030using namespace std;inline int rd(){ int x=0,y=1;char c=getchar(); while(c'9'){if(c=='-')y=-y;c=getchar();} while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); return x*
2017-12-15 13:49:46
294
原创 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT
→题目链接←新博客链接：https://www.everlasting.wang/archives/180【想说话的】！解锁成就：学会LCT【题解】啊啊啊啊，不想写教程所以.....LCT【代码】#include#define MAXN 200020using namespace std;inline int rd()
2017-12-14 13:56:15
248
原创 bzoj 3251: 树上三角形 暴力
→题目链接←【想说的话】啊啊啊啊，搬完博客的第一篇博客md新博客调了一天，头都大了【题解】想一想，可以发现如果答案为no，在int范围内最多只可能同时存在46个数所以找到lca，判断下路径上的点的个数，如果大于46个就输出Yes，否则暴力判断【代码】#include#define MAXN 100010typedef long lon
2017-12-12 20:33:24
269
原创 bzoj 1513: [POI2006]Tet-Tetris 3D 二维线段树
→题目链接←【想说的话】...........感冒了好难受【题解】二维线段树+标记永久化【代码】#include#define MAXN 3030#define ls x<<1,lx,mid#define rs x<<1|1,mid+1,rxusing namespace std;inline int rd(){ int x=0,y
2017-12-08 10:45:32
374
1
原创 bzoj 2565: 最长双回文串 manacher
→题目链接←【想说的话】没有..【题解】肯定是先跑一遍manacher然后就想找到对于每个字符，它作为一个回文串的起点和终点时，回文串最长能为多少这时候我们发现当一个字符作为终点时，最长的回文串的对称中心一定是最靠前越好那么我们就像是跑manacher时，从前往后扫，维护一个最右端点，如果找到了右端点大于最右端点的，就暴力地把这一段都计算下假设我们目
2017-12-05 08:32:21
219
原创 poj 2201 Cartesian Tree 笛卡尔树
→题目链接←【想说的话】谁能告诉我笛卡尔树有什么妙的用处啊....【题解】裸笛卡尔树笛卡尔树的定义题中已经说的挺完整的了建树时，先把所有的点以key从小到大排序，然后从前往后插入到树中具体实现方法为：从根节点开始扫，当找到一个点满足val[x]大于val[now]并且val[x的右儿子]小于val[now]（假设我们维护的是大根堆）时，就把【now】的父
2017-12-04 18:59:53
337
原创 bzoj 3674: 可持久化并查集加强版
→题目链接←【想说的话】rope大法好*2【题解】和我的上一篇没有什么区别需要注意的是 xor 和 MLE 问题MLE的解决办法是路径压缩时如果可以不更新就不更新我第一次知道这种东西可以这么缩内存....【代码】#include#include#define MAXN 200020using namespace std;usi
2017-12-01 22:34:20
260
原创 bzoj 3673: 可持久化并查集 by zky
→题目链接←【想说的话】rope大法好！！！！！【题解】用rope来实现可持久化并查集rp[i]->at(x) 访问下标为x的元素的值rp[i]->replace(pos,x) 将下标为pos的元素的值更改为xrp[i]=new rope(*rp[y])
2017-12-01 20:03:21
277
原创 bzoj 4756: [Usaco2017 Jan]Promotion Counting
→题目链接←【想说的话】没有写过树状数组...这算是我 树状数组初体验 ？【题解】先按能力值从大到小排序，然后找到每个牛的名次之后一边dfs，一边用树状数组统计【代码】#include#define MAXN 100010using namespace std;inline int rd(){ int x=0,y=1;char
2017-12-01 14:48:47
295
原创 bzoj 1503: [NOI2004]郁闷的出纳员 splay
→题目链接←【想说的话】数据结构可真是难调啊...无比的心累【题解】平衡树都能过几天前的我一定会用pbds来做但是现在我！不！一！样！对于增加和减少工资，不用打标记什么的，因为询问时询问的是相对排名，所以记录一下变化量，然后对于新加入的工资减去那个变化量就好了注意：他找的是第k大的工资！【代码】#include#d
2017-11-29 16:16:52
357
原创 bzoj 1251: 序列终结者 splay
→题目链接←【想说的话】调了两天半...splay原来没有那么shi【题解】就是splay...我这里就不写什么splay教程了（代码里维护了一堆与本题无关的东西）【代码】#include#define MAXN 100010#define inf 1000000000using namespace std;inline i
2017-11-29 08:46:42
301
原创 费用流-模板
最小费用最大流#include#include#include#include#include#define inf 1000000000#define MAXN 110#define MAXM 1010typedef long long ll;using namespace std; struct node{ int from,to,num,cost;}
2017-11-23 22:15:42
351
原创 bzoj 4500: 矩阵 差分约束
→题目链接←【想说的话】依旧没有什么想说的...【题解】对于每个三元组(x,y,z)点x向点n+y连接一个权值为z的边点n+y向x点连接一个权值为-z的边然后跑dfs当找到一个访问过的点，并且到这个点的距离与之前记录的距离不一样，那么就一定不合法【代码】#include#define mod 1000000007#define
2017-11-23 11:42:20
300
原创 bzoj 4499: 线性函数 线段树
→题目链接←【想说的话】没什么想说的-____-【题解】我们都知道 f2(f1(x))=k2(k1*x+b1)+b2=k1*k2*x+k2*b1+b1然后用线段树去维护连续的一段最终的f(x)是什么查询修改就都很简单了...【代码】#include#define mod 1000000007#define MAXN 200020ty
2017-11-23 10:13:38
304
原创 pb_ds平衡树-模板
#include#include#define pr pair#define inf 1000000000using namespace std;using namespace __gnu_pbds;typedef tree,rb_tree_tag,tree_order_statistics_node_update> rbtree;typedef rbtree::iterato
2017-11-22 10:52:08
939
原创 bzoj 4094: [Usaco2013 Dec]Optimal Milking 线段树
→题目链接←【想说的话】再次手误...【题解】对于每个区间维护四种最大值1、选左端点不选右端点2、选右端点不选左端点3、两个端点都选4、两个端点都不选然后用线段树搞一搞就好了注意下pushup的转移【代码】#include#define MAXN 40040typedef long long ll;using na
2017-11-17 09:52:18
226
原创 bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游
→题目链接←【想说的话】总是因为一些手误导致调半天...【题解】按dfs序建线段树，然后每次先单点查询再区间加1【代码】#include#define inf 1000000000#define MAXN 100010using namespace std;inline int rd(){ int x=0,y=1;char c=get
2017-11-17 08:17:56
226
原创 bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树
→题目链接←【想说的话】又是一道题解泛滥的题【题解】裸线段树，注意乘的时候加的标记也要乘，传标记时要乘一下看代码吧...【代码】#include#define inf 1000000000#define MAXN 100005typedef long long ll;using namespace std;inline in
2017-11-15 14:35:44
197
原创 CSDN改回老版本皮肤
自从CSDN限制了更改博客的皮肤之后，我相信有的人非常的不习惯...但是是可以用一些奇技淫巧改回去的先进入【博客配置】页面然后【右键】，点击【审查元素】或【检查】然后找到下图中的值这个值表示的就是背景名称，现在我知道的是编程工作室：skin-yellow大白：skin3-template黑色的那个(我现在用的)：dark1想用哪个皮肤就把上图那个值改成哪
2017-11-14 16:26:18
726
1
原创 NOIP 2017 游记
大家都写，我也来凑热闹PS:用双拼可真是累啊..（用双拼打了四行以后我决定以后再也不用双拼了！）DAY 0颓废日，上午跑到机房颓废可真是爽但是我坚持自我day-2时下定决心买了阿里云的服务器，发誓一定要在NOIP之前把艾薇拉斯特联网注册和登陆写完所以我带上了耳机，专心的调着服务端，虽然看着他们玩MC也很想去...最后在中午之前终于调过了，无比愉悦的去颓废MC了...
2017-11-12 22:24:22
464
1
原创 bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助 二分
→题目链接← 【想说的话】期中考试gg了...写发水题压压惊 【题解】用两个数组，一个按分数从小到大排序，一个按价格从小到大排序在按分数排序的数组上进行二分，把它当作中位数，然后在另一个数组中扫一遍找到两边的数，判断是否合法复杂度O(nlogn) [2018-10-21]：突然发现没有单调性，所以二分是假的，但是数据太弱了所以过了，还是优先队列吧......
2017-11-05 19:47:10
270
原创 bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会
→题目链接←【想说的话】没有什么想说的=.=周末没什么事不刷题感觉不太好【题解】两遍dfs（树形dp）将点1当作根第一遍dfs计算出每个点子节点总数，还有将它作为集会地点时它的子树中的点满足条件需要的代价第二遍计算出答案，点1的答案就是dfs1时处理出的代价，剩下的点的答案就对于它与它父亲节点的那条边计算一下就好具体看代码吧【代码】
2017-10-29 22:18:00
232
原创 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 ll long longusing namespace std;int n,mod;ll
2017-10-26 11:34:40
200
原创 bzoj 1216: [HNOI2003]操作系统
→题目链接←【想说的话】听说03年不让用stl...所以就会产生这样的题...【题解】用优先队列按照题意模拟就好了【代码】#includeusing namespace std;struct node{ int num,ti,t,x; friend bool operator < (node a,node b){ if(a.x==
2017-10-22 17:14:30
258
原创 bzoj 3196: Tyvj 1730 二逼平衡树 树套树
→题目链接←【想说的话】不知道为什么这么晚了突然就想写了...这是我第一颗树套树了，其实算半颗？有一半用pb_ds水的=.=但是写出来还是很有成就感的...但是也同时也非常的虚平衡树...【题解】线段树套平衡树用pbds搞得平衡树，这种东西需要编译器版本好高...bzoj上null_type还不行，必须换成旧版的null_mapped_type（如果
2017-10-21 00:11:00
321
原创 bzoj 1208: [HNOI2004]宠物收养所 stl
→题目链接←【想说的话】又是一道stl可以水过的好题本来有输入输出优化的...但是为了缩代码，删掉了【题解】不用管是宠物还是人来了，如果另一方有剩余，那就直接找最接近的加进答案，否则把他放进这一方的set咋找set搞一搞就好了，代码应该挺可看的-___-【代码】#include#define ll long long#define mo
2017-10-20 10:58:09
290
原创 bzoj 3364: [Usaco2004 Feb]Distance Queries 距离咨询 LCA
→题目链接←【想说的话】TLE了3遍后我深刻的认识到了....跑最短路果然不可行...【题解】显然是裸的LCA【代码】#include#include#include#include using namespace std;struct node{ int to,len; node(int x,int y){to=x,len=
2017-10-12 11:22:49
269
原创 bzoj 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 树的直径
→题目链接←【想说的话】一开始以为还要像前面一题那样搞带权并查集然后我就不会了...后来突然发现我zz了最后一个方向没用了...直接建双向边然后跑树的直径就行了...幸亏这个题保证边不交叉，要不然就彻底不会了【题解】建双向边然后跑树的直径找树的直径：随便从一个点跑bfs，找到距离它最远的那个点，再从那个点跑bfs，最长路就是树的直径
2017-10-11 14:29:06
503
原创 bzoj 3362: [Usaco2004 Feb]Navigation Nightmare 导航噩梦 带权并查集
→题目链接←【想说的话】一道带权并查集好(水)题以前觉得带权并查集挺屌的...但是写过才发现就是正常的并查集顺便维护点什么东西...好像我写的有点暴力啊...跑的好慢啊【题解】做并查集的过程中找根时不做路径压缩然后对于每个点保存它到它的父亲节点需要在x轴和y轴上移动多少每次合并x、y时找到y的根并记录从y移动到跟需要在x轴和y轴上移动多少然后
2017-10-10 21:38:36
323
1
原创 bzoj 1230: [Usaco2008 Nov]lites 开关灯
→题目链接←正解是线段树...然而暴力能过为什么要费劲呢=.=代码：#include#include#include#include#includeusing namespace std;bool f[100010];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0
2017-10-05 22:21:52
241
原创 bzoj 1232: [Usaco2008Nov]安慰奶牛cheer
→题目链接←读题就可以看出肯定用最小生成树只按照边权找到最小生成树后，计算最后的时间是Σ边权*2+Σ点权*出度+我们要选的过夜的点的权值然后发现，如果只按照边权找最小生成树是不正确的因为我们正常跑kruskal的时候每次会将边权*2+两边点的点权加进答案所以我们可以在排序前把每条边两边点的点权都加进这个边权之中，并且把原边权*2这样再跑kruskal就每
2017-10-04 23:02:24
227
原创 树链剖分 模板
bzoj 1036#include#include#include#include#include#define inf 999999999using namespace std;struct node{ int Max,sum; int l,r;}tree[120020];int n;int w[30030],son[30030],totree[30030],
2017-10-03 22:03:24
258
原创 bzoj 3368: [Usaco2004]Farmer John's View 约翰看山
→题目链接←我觉得这个题主要就是要处理好每个山的边界问题对于横跨0°的要特殊处理我是把它拆成两段，最后一定是每个山的端点都是秒数从小到大的然后以左端点从小到大排序，再乱搞一搞统计答案就好了，具体看代码吧代码：#include#include#include#define inf 180*60*60using namespace std;str
2017-09-29 14:16:01
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人