Regular
AtCoder Regular Contest 162 E Strange Constraints
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_e "AtCoder 传送门") 完全没有思路。但是 ......
AtCoder Regular Contest 162 D Smallest Vertices
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc162_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc162/tasks/arc162_d "AtCoder 传送门") 注意到，如果给定每 ......
AtCoder Regular Contest 141 E Sliding Edge on Torus
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_e "AtCoder 传送门") $(i, j) \ ......
AtCoder Regular Contest 162
### [A](https://atcoder.jp/contests/arc162/tasks/arc162_a) 答案即后缀最小值个数。 时间复杂度 $\mathcal{O}(n)$。 提交记录：[Submission #42717665 - AtCoder Regular Contest 16 ......
AtCoder Regular Contest 141 C Bracket and Permutation
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$， ......
正则 （regular expression）
一、简单做一个分类 在线测试工具 http://tool.chinaz.com/regex/ 1、字符组 字符组 ： [字符组] 在同一个位置可能出现的各种字符组成了一个字符组，在正则表达式中用[]表示 字符分为很多类，比如数字、字母、标点等等。 假如你现在要求一个位置"只能出现一个数字",那么这个 ......
AtCoder Regular Contest 145
### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......
AtCoder Regular Contest 153 D Sum of Sum of Digits
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题 [AtCoder 传送门](https://atcoder.jp/contests/arc148/tasks/arc148_e "AtCoder 传送门") 是一道不错的计数。 ......
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
AtCoder Regular Contest 139 E Wazir
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_e "AtCoder 传送门") 好题。 这种题一般 ......
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
AtCoder Regular Contest 139 D Priority Queue 2
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......
AtCoder Regular Contest 132 E Paw
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$，不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$，设 $q_i$ 为 $i$ 在 $p$ 中的排名， ......
AtCoder Regular Contest 130 C Digit Sum Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......
AtCoder Regular Contest 133 E Cyclic Medians
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc133_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc133/tasks/arc133_e "AtCoder 传送门") 其实是套路题，但是 ......
AtCoder Regular Contest 135 E Sequence of Multiples
洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......
AtCoder Regular Contest 134 E Modulo Nim
洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜，然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$，那么： $\varnothing$ 为必胜态，${1}, {2}$ 显然为必败态，打表发现其他单元素集合都为必胜态； 如果 $ ......
AtCoder Regular Contest 131 E Christmas Wreath
洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色，那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......
AtCoder Regular Contest 131 D AtArcher
洛谷传送门 AtCoder 传送门 观察可以发现： 使每支箭的距离都为 $D$ 一定不劣； 每支箭坐标一定为整数； 设最左边的箭坐标为 $x$，那么 $x$ 太小时可以把最左边的箭移到最右边，$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......
AtCoder Regular Contest 128 E K Different Values
洛谷传送门 AtCoder 传送门 考虑判断有无解。把序列分成 $c = \left\lceil\frac{len}{k}\right\rceil$ 段，则 $\forall a_i \le c$ 且 $\sum\limits_{i=1}^n [a_i = c] \le ((len - 1) \bm ......
AtCoder Regular Contest 134 D Concatenate Subsequences
洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论： 如果 $\min\limits_{a_i = k} a_{i+n} \le k$，答案为 $(k, \min\limit ......