acmer

摘要： 传送门 B.Five-In-a-Row（模拟） •题意 有个 $n\times n$ 的方格，Alice 和 Bob 轮流下棋； Alice 下的棋子用字符 'X' 表示，Bob 的用 'O' 表示； 现给出你某个中间过程，判断如果 Alice 在下一个棋子，是否会出现五个或五个以上的 'X' 连在 阅读全文

摘要： 洛谷P4839“P的桶” •题意 有 m 个桶，依次编号 1~m； 初始，这 m 个桶全部为空桶； 给你 n 次操作，每次操作有两种： （1）1 k x : 往 k 桶中加入数 （2）2 l r : 查询 $[l,r]$ 对应数的异或最大值； •题解 很常规的一道线性基题目； 用线段树维护，对于操作 阅读全文

摘要： 传送门 •题意 给你一个包含 n 个数的数组 $a$； 有 m 此操作，每次操作求区间 [l,r] 中不同数的个数； •题解（离线+树状数组） 以样例 $[1,2,3,4,3,5]$ 为例，求解区间 $[2,6]$ 的不同数的个数； 按照模拟思路，肯定是从后往前查找不同数的个数； 从 $6$ 开始， 阅读全文

摘要： •参考资料 [1]:莫比乌斯函数 [2]:线性筛与积性函数（by 贾志鹏） [3]:【算法讲堂】【电子科技大学】【ACM】莫比乌斯反演 [4]:莫比乌斯反演简要笔记 [5]:初涉莫比乌斯反演（附带例题） •积性函数 如果函数 $f$ 满足对于任意互质的正整数 $a,b$，都有 $f(ab)=f(a) 阅读全文

摘要： 传送门 •题意 给你三个矩形，依次编号为 1,2,3； 判断 矩形1 是否被 矩形2 和 矩形3 完全覆盖； 如果没有完全覆盖，输出 "YES"，反之，输出 "NO"； •题解 我是用扫描线做的； 首先，定义如下数据结构： 先扫描竖直边； 将这 3 个矩形的左右边分别存入上述数据结构中； 并保存 矩 阅读全文

摘要： 传送门 A.Bear and Friendship Condition（完全图判定） •题意 给你一个包含 n 个点，m 条边的无向图，判断是否存在三点 x,y,z，满足： x与y , y与z 有边，但是 x与z 无边； 如果存在，输出 "NO"，反之，输出 "YES"； •题解 整个图可划分成若干 阅读全文

摘要： 传送门 C.Mike and Frog（思维+拓展GCD） •题意 给你初始高度 h1,h2 和目标高度 a1,a2 以及参数 m,x1,y1,x2,y2； 每次操作都可以使得 $h_1=(h_1\cdot x_1+y_1)\ mod\ m $ , $h_2=(h_2\cdot x_2+y_2)\ 阅读全文

摘要： 传送门 B.Light bulbs（思维） •题意 有 n 个灯泡，初始全部为关闭状态； 有 m 个操作，每次操作给出 [l,r]，让你将区间 [l,r] 的灯泡反转。 问最终有多少灯泡是亮着的； 其中有 T 组数据，T ≤ 1000 , n ≤ 106 , m ≤ 1000； •题解 刚开始想着差 阅读全文

摘要： 传送门 A.BowWow and the Timetable（思维） •题意 在 Saint Petersburg 城市，每天有 T （$T \leq 2_100$）分钟； 这个城市有一个车站，该车站只在第 $4^0,4^1,4^2,\cdots$ 分钟有车经过； 问，如果在 S 分钟到达车站，会错 阅读全文

摘要： 传送门 •题意 给你一个包含 n 个数的序列 a，定义序列上的两个操作： （1）$1,l,r\ :\ ans=\sum_{i=l}^{r}a_i$; （2）$2,l,r,x\ :\ \forall\ i \in[l,r],a_i = a_i\ xor\ x$; 输出操作（1）对应的 ans 值； • 阅读全文