CF-796C
C. Bank Hacking time limit per test 2 seconds ...
原文：CF 1622C - Set or Decrease
题目链接： https: codeforces.com problemset problem C 题目大意： 给定一个序列 a ， a ， a ... a n ，和一个 k ，一步操作中你可以选择一个 a i 减去 ，或者让 a i a j ，求最少多少步使 sum i n a i lt k。 思路： 可以发现，整个操作的过程和序列的顺序没有关系，于是进行一个排序，使序列中的值从小到大。 容易想到 ...
2022-01-03 10:26 0 1669 推荐指数：
相关推荐
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
CF 1244 C - The Football Season
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...
CF697E && CF696C PLEASE
题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取 ...
CF763C Timofey and Remoduling
题目戳这里。 这道题目纯粹是考思维。 若\(2N \le M\)，由于答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我们任意枚举两个数\(a,b\)，不妨设\(b\)在数列中出现在\( ...
CF#632 C.Eugene and an array
说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了（TAT） 原题连接：http://codeforces.com/contest/1333/problem/C 题意：求判定为“good”的子区间个数。good : 在该区间内的所有子区间，不存在和为0的子区间。子 ...