摘要：
2021牛客暑期多校第一场 Hack function 题意 给定 $n$个互不相同的数，找一个最小的模域，使得它们在这个模域下互不相同。 \(n\leq 5\times10^5,0\leq a_i\leq 5\times10^5\) 题解 $a$与$b$模$n$同余，当且仅当$n\mid |a-b 阅读全文
posted @ 2021-07-18 15:46
bobh
阅读(124)
评论(0)
推荐(0)
摘要：
洛谷P5048 Yuno loves sqrt technology III 题意 给你一个长为 $n$的序列 \(a\)，\(m\) 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1\leq n,m \leq 5\times 10^5,0\leq a_i\leq 10^9\) 题解 分 阅读全文
posted @ 2021-07-18 14:30
bobh
阅读(57)
评论(0)
推荐(0)
摘要：
Codeforces1545D AquaMoon and Wrong Coordinate 题意 有$m$个人以恒定的速度大小$v_i$与方向在数轴上准备向右行走，已知包括初始时刻(\(t=0\))在内的连续$k$个时刻(均为整数)所有人的位置(每次都乱序给出)，并且其中有一个时刻某个人的位置被修改 阅读全文
posted @ 2021-07-18 14:06
bobh
阅读(123)
评论(0)
推荐(0)
摘要：
1.注意控制二分边界，否则可能会TLE。 2.注意线段树维护数值快速递降至稳定的函数(如区间开根号，区间求欧拉函数等)时，暴力修改只能在叶节点进行，修改时最好用额外的标记决定是否跳过区间。 3.计算几何注意对于题目中未说明的假设/条件均要特判。 4.计算几何一律使用long double。 5.SA 阅读全文
posted @ 2021-07-18 12:15
bobh
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号