11 2019 档案

摘要:N(C)O(S)I(P)P 2019 退役记 day-4 今天下午老师突然咕了,于是一下午欢乐时光 今天上午考试T3线段树维护个区间加,区间乘 一遍过编译,一遍过样例(第一次,俺比较弱(虽然也发现和暴力不一样然后调了好久。。 T2 一个dp,,我居然写的sg函数加搜索。 感觉现在做题能力好差。 下午 阅读全文
posted @ 2019-11-12 22:29 ZzTzZ 阅读(159) 评论(0) 推荐(0) 编辑
摘要:睡醒后我第一眼:这不主席树裸题吗? 先统计dfs序,把树上问题转化为区间问题 区间大于等于某个数的个数。。。主席树模板? #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) # 阅读全文
posted @ 2019-11-08 18:47 ZzTzZ 阅读(145) 评论(0) 推荐(0) 编辑
摘要:对于我这种菜鸡来说还是挺有迷惑性的。 在考场发现答案问的是跟最值有关的数量,想到二分,结果果然具有单调性,考虑二份答案+验证 其实什么反转什么的,可以不用去管他,对于长度小于二分答案mid的道路,不去考虑 只要是在图中出现了环,就一定不行 所以这道题变成了判环的问题,tarjan和dfs均可 AC 阅读全文
posted @ 2019-11-08 18:40 ZzTzZ 阅读(185) 评论(0) 推荐(0) 编辑
摘要:考试的时候居然睡着了。。。 T1的60分做法很明显,3^n枚举每个状态并进行验证 (考试剩十分钟结束的时候我开始打,,不到五分钟就写完了? 暴力(60分) #include<bits/stdc++.h> #define int long long #define re register #defin 阅读全文
posted @ 2019-11-08 18:08 ZzTzZ 阅读(281) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示