wyxdrqc

摘要： Codeforces Round 564(div2) 本来以为是送分场,结果成了送命场. 菜是原罪 A SB题,上来读不懂题就交WA了一发,代码就不粘了 B 简单构造 很明显,$n n$的矩阵可以按照这个顺序排列 " " 然后根据$n$的大小搞一搞就好了 cpp include include in 阅读全文

摘要： 莫队阶段小结 首先,为什么要叫小结呢,因为我只学了一点点,后续可能更多 莫队 莫队是一种离线处理区间问题的神器.答题思路就是你将原数列分成$\sqrt{n}$块,将所有查询左端点定位,并按照左端点所在的块进行排序,相同则按照右端点排序 大体就是这个样子 会快很多. 之后我们每次维护取件区间,和当前左 阅读全文

摘要： "CF 453C. Little Pony and Summer Sun Celebration" 构造题。 题目大意,给定一个无向图,每个点必须被指定的奇数或者偶数次,求一条满足条件的路径（长度不超$4n$）.没有输出 1 首先我们应该判断掉 1的情况 图不连通且所有的奇数点不在同一个联通块内 发 阅读全文

摘要： "CF1137 C. Museums Tour" 一般来说的正常思路:看到有向图的第一思路都是缩点(但是要分析一波证明强联通分量中的个体可以拼凑成整体,一般都是边和点可以经过无数次然后贡献只算一次这种类型)$DAG$上面DP. 这道题第一眼看上去比较麻烦,因为这个时间限制比较恶心的样子. 我们考虑拆 阅读全文

摘要： "Loj3033 JOISC 2019 Day2两个天线" 下午唯一听懂的题目但,但还是比较模糊.写一篇题解来加深一下印象. 题目大意:给定$n$根天线,第$i$跟天线的高度为$h_i$,切它能和与他距离在$[a_i,b_i]$内的天线交流. 两根天线互相交流当且仅当他们彼此都在对方的交流范围内.定 阅读全文

摘要： 5.29 SD省队培训D1 自闭的一天 T1 梦批糼 先咕一咕(两天之内一定补上) T2 等你哈苏德 继续咕(一星期之内补上) T3喜欢最最痛 四十分做法： 首先，我们发现同一个点加两条额外边是一件非常蠢的事,然后同时,加额外边也同时意味着讲这两个点在树上的路径长度用当前权值代替.那么题目就转化成了 阅读全文

摘要： CF526F Pudding Monsters 题目大意:给出一个$n n$的棋盘，其中有$n$个格子包含棋子。 每行每列恰有一个棋子。 求$k k$的恰好包含$k$枚棋子的子矩形个数。 比较有意思的一道分治题目. 首先我们将所有棋子归位 设$sum_i$表示第$i$行的棋子在第$sum_i$列 那 阅读全文

摘要： "P4169 [Violet]天使玩偶/SJY摆棋子" CDQ分治的题目. 我们发现题目要我们求的$|A_x B_x|+|A_y B_y|$的绝对值号比较恶心. 试想一下怎么去掉 如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求$min{A 阅读全文

摘要： "CF1045G AI robots" 题目大意就不说了 这道题可以用CDQ分治做 但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在 这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的 但是,1和3都不好满足让这两个机器人分别都能看到的要求(因为不 阅读全文

摘要： CDQ分治小结 "P3810三维偏序（陌上花开)" 一道CDQ分治的比较模板又不是模板的问题. 设$f_i$表示$a_j include include include include include include using namespace std; const int N = 1e5 + 阅读全文