1860

萌萌题，但是细节比较麻烦。 首先注意到，\(ax+by=\lambda\)，由于我们只需要若干括号的相对顺序，其中一个未知数完全可以舍去，因为可以通过另一个未知数达到相同值。 设我们只关心 \(x\) 的取值，变为按照 \(ax+b\) 排序。那么设 \(k'=a\)，变成 \(\lambda =k ......

## [C. Game on Permutation](https://codeforces.com/contest/1860/problem/C) 这道题需要求出**先手必胜**点 通过分析可知，每个位置结尾的最大上升子序列长度为**2**的点为先手必胜点，**≥3**的点为先手必败点。即只需要求 ......

## [Fancy Coins](https://codeforces.com/contest/1860/problem/B) 这道题使用贪心。 先使用***a1***个常规硬币，补足**m%k**的金额，不够的使用花色硬币补上，并最大化***a1***硬币的价值。再计算剩余需要价值为**k**的硬 ......

## [A. Not a Substring](https://codeforces.com/contest/1860/problem/A) 这道题为简单构造题 只需要考虑给出的字符串***s***是否为“**()**”的必要组成成分 * 若是则无法生成，输出NO。 * 不然就判断给出的字符串*** ......

在 Codeforces 上看到了这题的 $\mathcal{O}(n ^ 4 / \omega)$ 做法，和大家分享一下。 [原版 Solution 链接](https://codeforces.com/blog/entry/119504?#comment-1060285) 记 $d$ 为原字符串 ......

每次打都想感叹一句，Educational 名不虚传。 ## A.Not a Substring ### 题目描述： 有 $t$ 组数据，对于每一组数据，你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注：合法的字符串是左右括号能完全 ......

[递推法解决博弈论问题。](https://codeforces.com/problemset/problem/1860/C "递推法解决博弈论问题。") 博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为**走到当前格子的人**的结局（赛时因为搞混了走入的人和走出 ......

首先，设$1$有$c_1$个，$0$有$c_0$个 $01$串中数字间只有四种关系，分别是$00$，$01$，$10$，$11$ 不难发现，第一种和第四种的数量是固定的，为$ \frac { c_0 \times ( c_0 - 1 ) }{2} $ 和 $ \frac {c_1 \times ( ......

[问题链接](https://codeforces.com/contest/1860/problem/F) 给你$2n(1 \leq n \leq 1500)$个三元组，$( a_i , b_i , c_i )$，其中$a$，$b$是$10^6$以内的正整数，$c$是``(``或``)`` 你需要判 ......

# CF1860A 讲解 ### 题目大意 共有 $t$ 组数据，每组数据给你一个字符串 $s$，每个字符串 $s$ 都是由 `(` 和/或 `)` 组成的。 问能否找到一个合法的字符串 $s'$，使得： 1. $\left| s' \right| = 2 \times \left| s \righ ......

题意：在一条数轴上，Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点，Alice就赢了。Alice可以选择一个点作为起始点，然后作为后手（赛时这里把我坑了）。问有多少个点是必胜的点。 $n\leq 3\times ......

[原题](https://codeforces.com/contest/1860/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1860D) 补题的时候想了半天交换后对01和10个数的影响，写了半天的dp才发现前面的修改会影响0和1的个数(我是 ......

[原题](https://codeforces.com/contest/1860/problem/E?mobile=false) [翻译](https://www.luogu.com.cn/problem/CF1860E) 首先考虑一个暴力的做法，暴力建图，对每一个询问跑BFS，总复杂度$O(n^2 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1860D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/D "CF 传送门") 首先考虑一个子问题，给两个只含有 $0$ 和 $ ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1860E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/E "CF 传送门") 没场切。/ng 考虑将原问题转成： > 给长度为 ......

## A 猜结论，谁都会！ ## B 简单数学，谁都会！ ## C 简单博弈，谁都会！ ## D 数据范围小，$O(N^4)$ 乘小常数可以过。 $00,10,01,11$ 个数均知道。$i$ 是 $1$ 导致 $01,11$ 总和增加 $i$。 dp 即可。 ## E - 要么不传送。 - 要么 ......