counting 212h abc nim

# 题意 - 给定长度为 $n$ 的数组 $a_i$。执行操作 $m$ 次，每次操作将 $a_i$ 加上 $i$，对于每操作求出，最小的非负整数，使得 $A$ 不包含它。 - 数据范围：$1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。 # 思路 - 首 ......

# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......

题目：AT_abc_271_f 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_f)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_f)，[vjudge](https://vjudge. ......

题目：AT_abc271_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_e)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_e)，[vjudge](https://vjudge.c ......

# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......

# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......

[Travel by Car 的 传送门](https://www.luogu.com.cn/problem/AT_abc143_e) > $n\le300$ 可~~凭感觉~~进行一遍 Floyd。 然后选两个点 $i,j$，如果 $i,j$ 间的距离小于等于 $l$，则将 $i,j$ 连一条代价为 ......

[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......

1 前言 我们本节来看看计数功能，大家可能都有用过count(*) 、 count(1）或者count(某个字段）那么哪种好呢？我们来讨论讨论。 2 count理解 当我们对一张数据表中的记录进行统计的时候，习惯都会使用 count 函数来统计，但是 count 函数传入的参数有很多种，比如 cou ......

# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......

# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......

显然，两个序列本质不同等价于它们的笛卡尔树不同。而题目这个关于 $m$ 的限制等价于，每个叶子节点到根路径上，满足“该点是其父亲的左儿子“的节点数不超过 $m-1$。 考虑 $dp$。$dp_{m,n}$ 表示有多少个长度为 $n$ 的序列，满足每个叶子节点到根路径上左儿子个数不超过 $m-1$，那 ......

# [Manga](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_c) ## 题意 有一部连载漫画，共 $10^9$ 卷，你手上有 $n$ 卷漫画，第 $i$ 卷是连载中的第 $a_i$ 卷。 **你在看漫画之前**，可以执行以下操作若干次（ ......

[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序，然后我们从第 $1$ 堵墙开始看，将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过，去看下一堵还没被打破的墙。可以证明这是最优解。 ......

一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ ......

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

打的还行，加的分不多。 # [A](https://atcoder.jp/contests/abc302/tasks/abc302_a "A") 直接除完上取整即可。 ```cpp #include using namespace std; typedef long long LL; const i ......

## T1：[Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) 答案为 $\lceil\frac{A}{B}\rceil$ 代码实现 ``` a, b = map(int, input().split()) print((a+b-1 ......

题目：AT_abc_270_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc270_d), [AT](https://atcoder.jp/contests/abc270/tasks/abc270_d)，[vjudge](https://vjudge ......

# 题意 - 有 $n$ 个岛屿，可以分别花 $x_i,y_i(1 \le i \le n)$ 的代价在岛屿 $i$ 建一个机场和港口，一个花 $z_i(1 \le i \le m)$ 的代价在 $a_i,b_i$ 之间建一条双向道路。若 $x$ 和 $y$ 都有机场或港口或者有道路相连，那么 $x ......

题目链接：[E - (∀x∀)](https://atcoder.jp/contests/abc242/tasks/abc242_e "E - (∀x∀)") 考虑26进制，将字母A~Z 折算成数字0~25，求得最大的可能的回文字符串的26进制值即为答案 ```cpp //>>>Qiansui #i ......

题目：AT_abc264_g 链接：洛谷，AT，vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$，一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......

问题描述 新建表或者修改表varchar字段长度的时候，出现这个错误 Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. This includes stora ......

atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点，能影响到的点的坐标满足：（$(u, v)$ 为当前点的坐标，$(x, y) 为能影响到的点的坐标$） $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问，问每个点会被 ......

MySQL中count()函数的用法 count()函数的概念 count()是MySQL中用来统计表中记录的一个函数，返回条件的行数 用法： count(*) 返回表中的记录数(包括所有列)，相当于统计表的行数(不会忽略列值为NULL的记录) count(1) 忽略所有列，1表示一个固定值，也可以 ......

nim 创建 dll 编译命令 nim c --app:lib --nomain:on test.nim “--app:lib”表示生成动态链接库（dll）。 “--nomain:on”表示不生成 dllmain 函数。 源代码 test() 是我们自定义的导出函数。 import winim/le ......

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......