![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 86
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20160305】的考试【补写一点东西
毕竟今天是植树节(一周后)考了两道树,一道最小树形图(然而最近太颓了还没有码过朱刘算法【伐开心明明算法都对了然而写的丑于是悲剧地200‘的题卡成了20‘第三题数据简直要报警,暴力20’,然而骗分输出-1竟然有30‘顺便第一题是sdoi2013,然而从bzoj上拷下来标称测试,跑电子坑大的数据竟然每个结果都不一样,结果交bzoj都能A【然而表示我被卡成n^2的程序能A电子坑大的于是交bz原创 2016-03-12 18:04:49 · 521 阅读 · 0 评论 -
BZOJ 4568 [Scoi2016]幸运数字 【倍增线性基
嗯今年的省选题……我才不是从省选颓到现在才把它写了呢哼唧嗯……其实这题真的就是标准的模板套模板啊┑(°Д °)┍倍增模板里套个线性基……都不难写【但是一般都用链剖写lca的我毫不犹豫写跪了倍增lca【助けて下さいQuQ嗯……脑子是个好东西……感觉写了这道题智力--一定是我太辣鸡【望天嗯对……调了好几天的原因啊 EXCITING-LCA写挂了智力-=INF-在线性基的原创 2016-07-16 15:50:16 · 496 阅读 · 0 评论 -
BZOJ 2815 [ZJOI2012]灾难【灭绝树
【【然而bzoj上并没有题面】】【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难原创 2016-05-06 21:28:10 · 2600 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林【可持久化值域线段树+启发式合并
裸的可持久化值域线段树+启发式(贪心又暴力地)合并……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ没什么好说的,一切都是套路……求第k大/第k小很明显满足加减的性质于是要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着#include#原创 2016-07-28 23:33:43 · 545 阅读 · 0 评论 -
20161025的考试】贪心,特技乱搞树直径,仙人掌最短路
T1:题意:给定1到n的排列,依次入栈,想什么时候pop什么时候pop,求字典序最大的出栈顺序思路:显然是个贪心,每次比较当前栈顶和后缀max,栈顶大就pop,后缀max大就push。最后pop到空代码:#include#include#include#define MAXN 1000005using namespace std; int n;int a[MAXN],m原创 2016-10-29 23:24:32 · 392 阅读 · 0 评论 -
NOIP 2015 D2 T1T2T3【写着玩
……去年去考D2似乎只有二十分来着……【捂脸于是今天晚上就补补进度【T1:二分答案【去年不会于是写的贪心【跪地#include#define MAXN 50005using namespace std; int l,n,m;int a[MAXN];bool check(int x){ for(int pre = 0,cnt = 0,i = 1;i<=n;++i){ if原创 2016-11-16 23:41:22 · 406 阅读 · 0 评论