K. Maximum GCD 分析：对 n 任意取模的结果只可能是小于 n/2​ 的正整数。一个序列的最大公约数不会超过这个序列的最小值。 如果全部值都大于等于最小值的两倍（或等于最小值），则都可以变成最小值。 反之则取最小值/2。 #include<bits/stdc++.h>#define int long longusing namespace std;const int

2022 i c p c 亚洲区域赛（南京站） P r o b l e m D − 聊天程序 \Huge{2022icpc亚洲区域赛（南京站）Problem D - 聊天程序} 2022icpc亚洲区域赛（南京站）ProblemD−聊天程序 文章目录 题意思路标程 题目链接：Problem - D - Codeforces 官方题解：D - 聊天程序 - SUA Wiki

I题 思路：这是一个签到题比较简单，只要判断出字符串中出现最多的字符，然后再让字符总数减去就行了 代码如下 //I#include<iostream>#include<algorithm>#include<string>#include<map>#define int long long#define endl '\n'#define IOS ios::sync_with_st

题面 分析 题面很长，发现都是一些废话，最初不难想到可以先不看那个洞在哪，先进行处理，找出最后留下的袋鼠有多少，难点是接下来怎么操作能够来记录洞的移动，可以进行差分记录矩形的左上角位置，保证洞只会移动一次在一个位置，为了防止矩形出界，可以在第一次没有洞处理时，并不是真正模拟，只不过是消去相对的袋鼠，假如向上移动，那么第一行就会出界，所以相应操作就是删去第一行，类似这样，最后得到最终矩形，第二次

A 01 Sequence 题目大意：给一个长度为n的环状01序列，求至少修改多少个数可以通过以下操作删完： 删除连续的三个数，中间的数是1。 共有q次询问 3 <= n <= 1e6  1 <= q <=1e6。 思路： 每段环状01序列可以删除的次数为  k为该段连续1的个数，每段区间至少需要 len/3 次删除，所以对于区间 l 到 r 最少修改次数为 。只需前缀和维护最大删除次数