Flaze_的博客

毕竟今天是植树节（一周后）考了两道树，一道最小树形图（然而最近太颓了还没有码过朱刘算法【伐开心 明明算法都对了然而写的丑于是悲剧地200‘的题卡成了20‘ 第三题数据简直要报警，暴力20’，然而骗分输出-1竟然有30‘ 顺便第一题是sdoi2013，然而从bzoj上拷下来标称测试，跑电子坑大的数据竟然每个结果都不一样，结果交bzoj都能A【然而表示我被卡成n^2的程序能A电子坑大的于是交bz

嗯今年的省选题……我才不是从省选颓到现在才把它写了呢哼唧 嗯……其实这题真的就是标准的模板套模板啊┑(°Д °)┍ 倍增模板里套个线性基……都不难写【但是一般都用链剖写lca的我毫不犹豫写跪了倍增lca【助けて下さいQuQ 嗯……脑子是个好东西……感觉写了这道题智力--一定是我太辣鸡【望天 嗯对……调了好几天的原因啊 EXCITING -LCA写挂了智力-=INF -在线性基的

【【然而bzoj上并没有题面】】 【问题描述】  阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那 么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾 难

裸的可持久化值域线段树+启发式（贪心又暴力地）合并 ……合并的时候忘记修改深度了……不知道为什么现在稍微长一点的代码就不想调了【好颓啊QwQ 没什么好说的，一切都是套路…… 求第k大/第k小很明显满足加减的性质于是 要求链上的值 其实只用记录每个节点到根的数据……然后进行加加减减【根本不用链剖【神犇们说倍增LCA太丑于是都去学LCT求LCA了我就…………跪着 #include #

T1： 题意：给定1到n的排列，依次入栈，想什么时候pop什么时候pop，求字典序最大的出栈顺序 思路：显然是个贪心，每次比较当前栈顶和后缀max，栈顶大就pop，后缀max大就push。最后pop到空 代码： #include #include #include #define MAXN 1000005 using namespace std; int n; int a[MAXN],m

……去年去考D2似乎只有二十分来着……【捂脸 于是今天晚上就补补进度【 T1：二分答案【去年不会于是写的贪心【跪地 #include #define MAXN 50005 using 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