04 2020 档案

 
2020.4.29省选模拟赛 A B C（容斥、图论计数DP、树套树+set）
摘要：A题目描述或许前路永夜，即便如此我也要前进，因为星光即使微弱也会为我照亮前途。已知一个 n*m 的矩阵,矩阵的每个元素都是非负整数.已知第 i 行的最大值为 ri ,第 j 列的最大值为 cj .求矩阵数目.输入... 阅读全文
posted @ 2020-04-29 21:48 cqbzcsq 阅读(119) 评论(0) 推荐(0) 编辑
LOJ#2461. 「2018 集训队互测 Day 1」完美的队列 （分块+离线+two_pointers）
摘要：题目描述：https://loj.ac/problem/2461 题解非常巧妙的一道题我们对于一个操作i：[l,r,v]，求出这个操作中最后一个被pop掉的v的时间（记为ed[i]）即经历了(i,ed[i]]这... 阅读全文
posted @ 2020-04-29 00:00 cqbzcsq 阅读(121) 评论(0) 推荐(0) 编辑
[Ynoi 2016]谁的梦 （灵活运用STL+卡常数）
摘要：题目描述：https://www.luogu.com.cn/problem/P4692 题解٩(๑>◡◡#include#include#include#include#includeusing namespa... 阅读全文
posted @ 2020-04-28 13:38 cqbzcsq 阅读(122) 评论(0) 推荐(0) 编辑
省选模拟赛20200418 C、区间（bitset+卡常技巧+卡空间技巧）
摘要：看起来挺正常的一个数据结构题结果这内存限制：8MB 题解显然可以用bitset而且bitset的空间开销比较小所以我们可以用分块，对每一个块存一个bitset块的两端就直接暴力加入bitset最慢用时600... 阅读全文
posted @ 2020-04-18 22:09 cqbzcsq 阅读(239) 评论(0) 推荐(0) 编辑
省选模拟赛20200417 B、树 （点分治+ST表 || 线段树分治+虚树）
摘要：题解一看就不会写了个60分的暴力就走人最后两分钟想到一个假的正解：换根维护线段树20200418：从早上9:00写到10:30，发现是有问题的因为换根时的修改区间在dfs序上，是连续的但是查询的区间只是编号连... 阅读全文
posted @ 2020-04-18 21:28 cqbzcsq 阅读(93) 评论(0) 推荐(0) 编辑
省选模拟赛20200417、A、签到（线性基+随机化）
摘要：题解思维题一开始觉得比较像最大XOR路径但是这里是点权考虑到是网格图，我们就可以来研究一下它的性质如果从1,1出发，随意地走一条路径，再按原路返回发现我们最后的贡献就是任意一个格子换句话说，我们每走一步，都可... 阅读全文
posted @ 2020-04-18 21:07 cqbzcsq 阅读(97) 评论(0) 推荐(0) 编辑
牛客挑战赛39、A、聚会（枚举+细节处理）
摘要：题面：https://ac.nowcoder.com/acm/contest/5157/A 题解先发现一个显然的性质，0号点必定要设传送门，然后直接枚举不能走传送门的人的下标范围，然后剩下的用最远的两点距离除以2... 阅读全文
posted @ 2020-04-17 22:27 cqbzcsq 阅读(76) 评论(0) 推荐(0) 编辑
牛客挑战赛39、C、牛牛的等差数列 （线段树+细节处理）
摘要：题面：https://ac.nowcoder.com/acm/contest/5157/C 题解线段树裸题由于一个细节调了我50minvoid insert(int i,int l,int r,LL f,LL ... 阅读全文
posted @ 2020-04-17 22:19 cqbzcsq 阅读(278) 评论(0) 推荐(0) 编辑
2020.4.15 省选模拟赛总结（打响回归OI的第一炮）
摘要：我回来了纵使日薄西山即便看不到未来此时此刻的光辉盼君勿忘 开幕雷击 题解大概想了30min然后从9:20开始写，写到了11:00（果然，老年选手的码力急剧下降）然后从11:00调到了考试结束13:00。。。后来... 阅读全文
posted @ 2020-04-15 21:40 cqbzcsq 阅读(135) 评论(0) 推荐(0) 编辑
 
 

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