counting 212h abc nim

### **[原题传送门](https://atcoder.jp/contests/abc308/tasks/abc308_e)** 题目大意：给定长度为n且全由$0,1,2$组成的的序列$a$，和一个长度为$n$且全由$M,E,X$组成的字符串$S$。对于所有的$1≤i using namespa ......

### **[原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_f)** 题意：给定n个序列，每个序列有m个数。且这n * m个数互不相同。 定义f(A,B)：将A、B两个**数组**合在一起升序排列后，记为数组C。 则f(A,B)为A数组 ......

#### [原题传送门](https://atcoder.jp/contests/abc306/tasks/abc306_e) 题意：带修维护序列前k大的和 首先性质：1、只关心值；2、k不变 一眼ds，且是排序类的。修改可以拆成插入和删除。一眼Treap。 然后再考虑k不变。我们发现每次修改我们在 ......

~~晚自习。不想做题了，来写篇题解消遣一下（~~ **[原题传送门](https://atcoder.jp/contests/abc242/tasks/abc242_f)** 题意：挺简洁的，懒得说了。鸽。 刚看到这题的时候没有一点头绪，乱想了状压啥的。但现在看来，其实是因为没有抓住重点。 首先此题 ......

[Link](https://codeforces.com/gym/104455/problem/C)  枚举约数， ......

```sql -- mysql 高性能count表 SELECT SQL_CALC_FOUND_ROWS 1 FROM table_name limit 1; SELECT found_rows() AS rowcount; select count(1) as cnt from table_nam ......

**[原题传送门](https://atcoder.jp/contests/abc262/tasks/abc262_e)** 感觉是一道不是很难想到但还是比较不错的题。 题目要求将k个点染成红色，那么我们不妨首先将所有点视为蓝色，然后一个一个地将红点加进去。 那么就从简单的入手，考虑最初只加入一个红 ......

# [ABC311] D~G 题解 ## D - Grid Ice Floor 搜索 题目的意思实际上是要求出所有可能到达的点，也就是说所有路径可达点的并。 基本上看清题目就会了，直接搜索每个点，每次枚举四个方向的时候直接冲到底，需要用数组去重贡献。 ```cpp void dfs(int x, i ......

[E - Swap](https://atcoder.jp/contests/abc227/tasks/abc227_e) 首先我们注意到，加入我们想要一个串T，那么最小步数是唯一的。 设$f[i][j][e][y]$表示当前到第i个字符，一共用掉了j次，前面有e个E，y个Y。 然后转移即可，因为k ......

[E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132194133?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

一个非常显然的事情是：总方案数即为每条边方案数之积。 树边已经确定，考察每条非树边 $(u,v)$ 可以怎么取。给定的树 $T$ 是唯一最小生成树，这意味着非树边 $(u,v)$ 要么不存在，要么权值大于 $T$ 上 $(u,v)$ 之间任意一条边的权值。设 $T$ 上 $(u,v)$ 间的最大边权 ......

[原题链接](https://hdlbits.01xz.net/wiki/Count_clock) 要写一个12小时的时钟。 由题目得知，reset信号的优先级最高，其次是enable，这里很好实现。 我的思路： 写了一个4位的bcd计数器，并实例化了4个，对ss与mm的[7:4]与[3:0]分别考 ......

G. Counting Graphs Given a tree consisting of $n$ vertices. A tree is a connected undirected graph without cycles. Each edge of the tree has its weigh ......

# [AT_ABC307_G-Approximate Equalization](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [没想到还有Approximate Equalization II ！！：AT_ABC313_ ......

简要题意：给定长为 $n$ 的序列，再给定 $k$，可以进行若干次以下操作：每次选定一个数 $i(1 \le i \le n)$ 使得 $a_{i} \leftarrow a_{i}+k$ 或者 $a_{i} \leftarrow a_{i}-k$，最小化最终数组的最大值与最小值之差。 这个题是去年 ......

import pandas as pd # 创建示例 DataFrame data = {'Category': ['A', 'B', 'A', 'C', 'A', 'B', 'C', 'A', 'B']} df = pd.DataFrame(data) # 使用 value_counts() 方法 ......

现在，有一个 nn 级台阶的楼梯，每级台阶上都有若干个石子，其中第i 级台阶上有 ai 个石子(i≥1)。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。 已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 ......

首先我们知道，若一个数是另外两个数的公共因数，那么它肯定能整除另外两个数的最大公约数。 所以我们可以**枚举最大公约数的质因数**，再把这个质因数在最大公约数中除完，并且答案加一。 注意，要用 `long long` 不然 `int` 溢出之后还在循环，就会导致超时。 ```cpp #include ......

给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数 n。 第二行包含 n 个数字，其中第 i 个数字表示第 i 堆石子的数量。 输出格式 如果先 ......

枚举两端取了几个数，将手中的负数从小到大放回序列即可 ``` #include using namespace std; int n, m, a[55], c[55], ans = -0x7fffffff; int main() { scanf("%d%d", &n, &m); for (int i ......

# [AT_ABC313_C-Approximate Equalization 2](https://atcoder.jp/contests/abc313/tasks/abc313_c "ABC313_C") ## Description: - 给定一个整数序列 $A=(A_1,A_2,···,A_ ......

建议看：https://www.cnblogs.com/Marydon20170307/p/15913081.html 相关题目：[各个视频的平均完播率\_牛客题霸\_牛客网](https://www.nowcoder.com/practice/96263162f69a48df9d84a93c710 ......

# [ABC313] C~E 题解 ## **C - Approximate Equalization 2** 让所有的数字都尽量接近平均数，先算出平均数，然后把所有数字分成两份，一份要加，一份要减，因为平均数有余数，余数肯定给最大的几个，所以这样计算总共需要加减多少个，然后在加减里面取 $\max ......

简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 $n = k + 1$，发现只需要每一个数不取询问 $k$ 次，通过前缀和得出。 再设 $k + 1 \ | \ n$，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 $[n - k, n]$ 这个区间做询问，但是对于已 ......

一种很新的折半/根号分治。 ~~手玩一下~~可以证明一个机器集合 $S$ 的期望，先把 $S$ 中 $x=y$ 的机器对应的卡片翻好面，对于剩下的机器，如果一张卡片被至少一个机器覆盖过（即 $x=i$ 或 $y=i$），那么它的期望是 $\dfrac{a+b}{2}$，否则就是 $a$。 首先把 $ ......

[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**，考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串，则有 $s_i=s_j$ 时，$f_{ ......

# [ABC310] D~F 题解 ## **D - Peaceful Teams** 暴力搜索，搜索每个人在的队伍，为了去重，在一个人第一次加入新的队伍之后跳出。 ```cpp bitset st; void dfs(int u) { for(int i = 1; i n) return (voi ......

## [D - Odd or Even](https://atcoder.jp/contests/abc313/tasks/abc313_d) ## 假设 $A_1$ 到 $A_{k-1}$ 的和是偶数。那么通过 $n$ 次询问可以得到所有数是 $0$ 还是 $1$。如果将 $A_1$ 到 $A_{ ......

Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 ......