题解1203 div cf

妈的，给虹夏可爱完了！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！人活着哪有不喜欢虹夏的，硬撑罢了！忍不了，一拳把下北泽打爆！彻底疯狂！彻底疯狂 ......

## 题意 有一个大小为 $N$ 的非负整数集合 $A$，每次你可以从集合中取任意两个数，并将它们的平均数放回序列。不停操作，知道集合最后剩下两个数。请求出这两个数的差的绝对值的最大值对 $10^9+7$ 取模的结果。 数据范围：$1\le N\le 10^6, 0\le A_i\le 10^9$。 ......

[题目传送门](https://www.luogu.com.cn/problem/T330941?contestId=105788) ### 题目解析 玩一次就明白了。 [传送门](https://cyberzhg.github.io/2048/index.html?size=4&mode=norm ......

[题目传送门](https://www.luogu.com.cn/problem/T326519?contestId=105788) ### 题目描述 给定一段长度为 $n$ 的序列，找出其中长度为 $m$ 的一段子序列，且其中各数字出现次数与给定模板中相对应的次数不相同的数字**等于** $k$。 ......

[题目传送门](https://www.luogu.com.cn/problem/T341351?contestId=105788) ### 题目描述 一个圆锥放入一个长方体水池中，无水溢出，求长方体液面高度的最大、最小值。 ### 解题思路 ~~如果这个题只有一个数据点，此数据点只有一组数据，那这 ......

#### 题外话：本体题目出自番剧《NO GAME NO LIFE》且题目背景中 >来吧，游戏开始了。 #### 是第一季中男主“空”的口头禅。（强烈推荐观看《NO GAME NO LIFE ZERO》） #### ~~回归正题awa~~ ## P9355「SiR-1」Checkmate 题解 [题 ......

[原题](https://hydro.ac/d/bzoj/p/3156) 令$S_{i} =\sum_{j=1}^{i}j$ , $f_{i}$ 为处理到第 $i$ 个位置放置守卫塔的最小花费。 观察题意，容易得到在$(1 using namespace std; #define ll long l ......

## Preface 不会dp，所以反演（感谢@judgelight）。 ## Solution 考虑期望式子： $$ \begin{aligned} E(len)&=\sum_iP(len=i)\times i\\ &=\sum_iP(len=i)\sum_{j=1}^i1\\ &=\sum_i\ ......

[题目链接](https://atcoder.jp/contests/abc114/tasks/abc114_d) ## 题意 给定一个数 $n$，求 $n!$ 的因数中，刚好有 $75$ 个因数的数的个数。 ## 分析 首先有这样一个性质，对于一个数 $a$，我们将其分解质因数，即 $$a = \ ......

[题面传送门](https://www.luogu.com.cn/problem/CF1830E) 我们考虑选中的 $i$，这个位置一定是 $p_i>i$，它想要往后走。而和它交换的 $j$，因为 $\leq i$ 的有 $i$ 个数，现在第 $i$ 个位置已经被 $p_i$ 占据了，所以 $\le ......

神秘回文串题。 ~~首先容易发现要求的是区间本质不同回文串个数，所以直接上论文做法即可。~~ 容易想到增量构建回文自动机，假如现在建出了 $[1, r]$ 的 PAM，考虑有多少回文串出现在了 $[l, r]$ 内。考虑记录每个回文串的最后一次出现位置 $last_p$，那么这个串的左端点就是 $l ......

## Description 求出有多少 $2\sim n+1$ 的排列 $\{P_{n}\}$，使得对于所有 $1\leq i\leq n$ 有 $i|P_{i}$。 对于 $30\%$ 的数据 $n\leq 10$。 对于 $90\%$ 的数据 $n\leq 3000$。 对于 $100\%$ ......

## 题目描述 九条可怜是一个喜欢算法的女孩子，在众多算法中她尤其喜欢深度优先搜索（DFS）。 有一天，可怜得到了一棵有根树，树根为 $\mathit{root}$，树上每个节点 $x$ 有一个权值 $a_x$。 在一棵树上从 $x$ 出发，寻找 $y$ 节点，如果使用深度优先搜索，则可描述为以下演 ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将区间\ l\ 到\ r\ 的数加\ x\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少个数大于等于\ x\ 。$ 数据范围：$1 \le n \le 1\times 10 ......

比赛地址 A. Game with Board 题意： 给出一个包含n个1的数组，Alice和Bob轮流操作（Alice先手），每次操作可以将若干个（最少为两个）不同的元素相加，组成一个新的元素插入数组中，同时删去被操作的元素。当轮到某名玩家时无法再进行操作，则该玩家获胜。 思路： 容易想到，当n= ......

# 西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃啊啊啊啊啊啊啊啊啊啊啊啊啊 ......

## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 ......

## [A](https://atcoder.jp/contests/abc305/tasks/abc305_a) - Water Station ### 题目大意 找到离给定的数最近的一个 $5$ 的倍数输出即可。 ### 解题思路 我们取这个数对 $5$ 的上下界，也就是整数除以 $5$ 再乘以 ......

挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......

Codeforces 编号在 1801-1825 之间的 Div.1，Div.2 only 和 EDU。 ### *1801. [Codeforces Round 857 (Div. 1)](https://codeforces.com/contest/1801) #### A. The Very ......

## A.魔方 目测入门 -，就是需要开`long long` ```cpp //1 #include typedef long long valueType; int main() { valueType N; std::cin >> N; std::cout int main() { int n ......

## 题目描述： Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿 ......

这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......

注意到第二问并没有什么意义：我们只在必须改道的地方改道就不会变差。 那我们自然会好奇哪些时候必须改道，这个是比较显然的：对于一个点 $u$，倘若在 $t_0$ 时刻有车往 $v$ 开，$t_1$ 时刻有车往 $w$ 开，并且这两个时刻之间，没有别的开往子树内的列车，那么我们只要在 $(t_0,t_1 ......

[CF618F Double Knapsack](https://www.luogu.com.cn/problem/CF618F) 我们从 $A$，$B$ 中两个集合依次选数，维护一个量 $d$，表示 $A$ 中所选数的和 $- B$ 中所选数的和，初始为 $0$。 当 $d \le 0$ 时，我们 ......

# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......

元素 <div class="h5-box-search-item usimglist nodisplay" id="usimglist"></div> （满足条件）动态更新div元素的class属性值： // 获取目标容器 let usimglist = document.getElementBy ......

## 题目描述： 在一个二维平面上，有一个镜面通道，由镜面 $AC, BD$ 组成，$AC, BD$ 长度相等，且都平行于 $x$ 轴，$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件，光学元件 $\alpha$ 为圆形，光学元件 $\beta$ 为矩形（这些元件可以与其他 ......

`https://codeforces.com/contest/1800` **E. Unforgivable Curse** 题意：输入两个字符串s,t , 每次修改可以交换相距k或k+1位置的字母，能否将将s修改为t。 方法：首先，两个字符串必须由相同元素，且每种元素的个数相等。其次，元素可以先 ......

题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......