cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】给每个演员记一种颜色，同色的演员JYY暂时无法分辨。操作时先对操作集合按颜色排序，分别处理同色的被操作的演员。对于每一种颜色，将被操作的演员重新染色，与未被操作的演员区分开来，若此时被操作的演员或未被操作的演员个数为一，那么他此时会被JYY认出。可以用std::set维护同色演员集合，支持加入和删除。时间复杂度\(O(NLogN)\)（\(N\)，\(M\)，\...

【思路要点】将所有坐标乘以 222 ，对于原坐标系中的每一条长度为 111 的线段，用其新坐标的中点来描述。将所有边界拆分为若干长度为 111 的线段，预处理各个线段在四个方向上的后继线段。用路径压缩的模拟求答案即可。时间复杂度 O(NLogN)O(NLogN)O(NLogN) ，此处认为 N,M,KN,M,KN,M,K 同阶。【代码】#include<bits/std...

题目链接点击打开链接题目解法可以认为只有赋值、或者通过用相同的运算符连接两个等价的变量得来的变量是等价的。选出一些没有在输入中出现的变量，将得到 resresres 所需的所有等价变量存入这些变量，而不对输入中出现的变量的值进行改变。可以用 mapmapmap 实现对等价关系的快速查询。时间复杂度 O(NLogN)O(NLogN)O(NLogN) 。#include<bits/...