玫葵之蝶

这是第一次，我打算一直每次选3个题（提高+/省选-），看最后多少分（第一次交），今天算是10+70+30=110，真的好低。。 T1 这题其实挺简单，树状数组&&二分，然后我就写炸了，10分，唉，真无语，然后看了题解，发现这题还可以set来做，不过是逆向思维。 代码1：#include<iostream>#include<cstdio>#include<cstring>#include<

传送门 这个题就是需要一个规律，然后还有一些数论知识。 首先来推规律吧。 f(0)=af(0)=a f(1)=bf(1)=b f(2)=a+bf(2)=a+b f(3)=a+2bf(3)=a+2b f(4)=2a+3bf(4)=2a+3b f(5)=3a+5bf(5)=3a+5b f(6)=5a+8bf(6)=5a+8b f(7)=8a+13bf(7)=8a+13b 想必写到这

传送门 一样大水题，不过我现在都不知道我是怎么被hack的。。 题目里有这么一句话： 要求购物单上所有的物品价格的极差（最贵的减去最便宜的）不超过3数据范围里还有这么一句话： min(vi)<=vi<=min(vi)+3那么，其实只有四种价格了。。 我们称它们为0,1,2,3 然后预处理每种价格选i个的最大价值 直接暴力枚举0,1,2中选多少个，算出来3中最多选多少个，更新一下

传送门 送分呀，模拟一下就好了。。。 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#define ll long longusing namespace std;inline int read(){ int

传送门 一样一个大水题。。 明显就是一个二分答案呀。。 做法很明显，就是直接二分答案，然后线性扫一遍判断就好了。。。 没了 对了，答案有超过1e9的，然后貌似要开个int128，这样才可以算 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#inclu

传送门 大水题。。。 就是算三个数的lcm 然后我为了防爆，就用了质因数分解。。 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#define ll long longusing namespace std;inl

传送门 我用的最原始的办法： 先求最小生成树然后枚举删除一条最小生成树上的边 每次跑kruskal 然后时间就是O(nm+mlogm)O(nm+mlogm) 有人会问为什么没有那个log 因为每次只要打个删除标记，就可以避免重新排序，就可以降下来复杂度了 还有更高效的做法，一会儿再补，现在要去上课了（滑稽） 代码：#include<cstdio>#include<cstring>

传送门 其实这个题多重构几次代码就过了。 ——来自hzy dalao的吐槽 我也不多说什么，期望dp没什么可说的，主要是这个题比较基础，就是实现坑，最好自己踩一踩坑。 代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<cstdlib>#d

传送门 真的神（shui）题。。。 首先推一波式子：（dep代表深度，len代表路径长度，s,t,w如题所述） 假设一个观察员i可以看到j，则：deps[j]−depi=wi||dept[j]−depi=lenj−wi假设一个观察员i可以看到j，则：dep_{s[j]}-dep_i=w_i || dep_{t[j]}-dep_i=len_j-w_i depi+wi=deps[j]||depi−

这次比赛一开始中午我看到有40个人报名了，很开心 到了晚上的时候，有60个人了，我当时还觉得我的比赛居然还有人打，好高兴呀 然后。。。 6:00，比赛开始，我等了半个小时，没有一次提交。 7:00，我吃完饭回来了，还是没有哪怕一个提交 然后我就在我创的比赛群里吐槽，当时群里只有三个人，我，还有两个洛谷上认识的dalao，@一只蒟蒻，@Night_Aurora，然后只有前者在线，他已经看过我

盘子序列【题目描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A最上面的盘子放到B最上面；(2)将B最上面的盘子给你。在得到所有n个盘子之后，你需要判断初始盘堆里是否有危险的盘子。

我突然也意识到没时间写题解了 所以，就写了这么一个东西P3203 弹飞绵羊LCT 修改就是先cut再link，查询就是查子树大小P4219 大融合LCT 这个题就是要维护子树信息，然后就记录一个si代表虚子树信息，s代表总信息 然后access,link的时候改一改信息就好了P2387 魔法森林LCT+MST 这个题挺神的。。 就是按照Ai排序之...