CF1588F Jumping Through the Array


题目描述你有个长度为 nnn 的数组 aaa 和一个长度为 nnn 的排列 ppp,对于每一个 iii 有一有向边 (i,pi)(i,p_i)(i,pi​)。有如下三种操作:1 l r 询问 ∑i=lrai\sum_{i=l}^r a_i∑i=lr​ai​。2 v x 将所有 vvv 能到达的节点所

CF81E Pairs


题目描述给定一颗黑白内向基环树,你要对其进行匹配,让匹配数最多的同时最大化异色匹配。并且给出一种方案。1≤n≤1051 \le n \le 10^51≤n≤105。思路暴力考虑流。对于一颗普通的树,进行黑白染色变成二分图,跑网络流即可得到最大匹配。如果是异色匹配费用流即可。对于这道题,不妨直接断开环

CF1307F Cow and Vacation


有一颗 $n$ 个节点树,其中有 $k$ 个点是关键点。现在有 $m$ 次询问,每次询问是否存在一条 $u \to v$ 的路径(不一定是简单路径),使得路径上任意两个关键点并且 $u,v$ 和路径上与其最近的关键点的距离小于等于 $k$。 $n,m,k \le 2\times10^5$。

CF1707E Replae


https://codeforces.com/problemset/problem/1707/E

Alice and Recoloring 1


题目描述题目传送门思路好妙好妙的构造题!没想到对矩阵的转化qwq不妨假设 W 为 111,B 为 000。显然操作 2、3 都可以由两次操作 1 容斥得到,而且花费更优。可以不考虑。于是我们只需要考虑操作 1、4 的贡献。矩阵的全部元素翻转相当于子矩阵异或 111。处理矩阵很麻烦,有没有办法将矩阵信

CF1616F Tricolor Triangles


题目描述题目传送门思路发现一个边权为 1,2,31,2,31,2,3 的三元环三边全部相同或不相同有一个共同的条件: 三边和为 333 的倍数。注意到这点就可以暴力把所有三元环找出来,然后根据题目要求列出方程,跑模 333 意义下的高斯消元即可。根据经典结论,三元环个数为 O(mm)\mathcal

CF750E New Year and Old Subsequence


定义一个数字串满足性质$nice$当且仅当:该串包含子序列$2017$,且不包含子序列$2016$。 定义一个数字串的函数$ugliness$为:该串至少删去几个字符,可以使得剩余串满足性质$nice$;如果该串没有满足性质$nice$的子序列,则该串的$ugliness$是$-1$。 给定一个长度为$n$的字符串$t$,和$q$次询问,每次询问用$(l,r)$表示。对于每次询问,回答$ugliness(t[l,r])$。

CF1616D Keep the Average High


题目描述题目传送门给定一个长 nnn 的数列 aaa,再给定一个 xxx。你需要选中其中一些数,使得对于所有连续的被选中的长度至少为 222 的子串 $[l,r] $ 满足:∑i=lrai≥(r−l+1)×x\sum_{i=l}^ra_i\ge (r-l+1)\times xi=l∑r​ai​≥(r

CF1245F Daniel and Spring Cleaning


题目描述题目传送门简意:给定 l,r(0≤l,r≤109)l,r(0 \le l,r \le 10^9)l,r(0≤l,r≤109),求:∑a=lr∑b=lr[a+b=a⊕b]\sum_{a=l}^r \sum_{b=l}^r[a+b = a \oplus b]a=l∑r​b=l∑r​[a+b=a⊕

[NEERC2013]Interactive Interception


平面上有一个点,初始位置 $x\in[0,p]$,速度 $q\in[0,v]$,其中 $p,v$ 是给定的。 你可以进行不超过 $100$ 次询问,形如 ``check L R``,满足 $0\le L\le R\le 10^9$,交互库会告诉你是否有 $x\in[L,R]$,每次询问之后,交互库会令 $x\gets x+q$。你需要在某个询问后确定此时的 $x$,并告诉交互库,格式形如 ``answer x``。