polynomials similar 1817c cf

题目链接：[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意： 给定一个包含 $n$ 个节点 $m$ 条边的无向图（$n,m \le 2 \ ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$：范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......

## CF1200 143B 题解 #### 题目大意 给我们一个字符串，统一输出规则，也就是保留两位小数，但是不遵守四舍五入法则（简言之就是不进），比较重要的就是除非整数部分是零，否则开头不会是零，此外还有负数的情况 #### 思路 也就是单纯的模拟，先寻找负号和小数点，分四种情况讨论（太蠢了只能 ......

给定 $ n $ 个区间 $ [x_i, y_i] $，保证所有区间均不同。令 $ f(l, r) $ 表示从 $ n $ 个区间中选择偶数个区间使得其并集恰为 $ [l, r] $ 的方案数，$ g(l, r) $ 表示从 $ n $ 个区间中选择奇数个区间使得其并集恰为 $ [l, r] $ 的 ......

## 题意 有 $n$ 个不降的非负整数数组，每个数组可以不取或取一个前缀，总共要取 $k$ 个元素，问取到的和最大多少。 ## 题解 结论题，但是想到结论还不会。 首先，我们只会有一个数组没选完，其它要么全选要么不选。证明考虑假设两个数组都没选完，基于数组单调不降进行一些分类讨论会发现存在一些严格 ......

有一个空序列，需要维护如下三个操作： - ```1 x```：在序列中添加 $x$。 - ```2 x```：把序列中每个元素的值减去 $x$。 - ```3```：重复从第一条到本条操作的前一条的所有操作，包括操作 $3$。 当一个数的值 $\leq 0$ 时，它将被移出序列。求最后有多少个数还在 ......

给定长为 $n$ 的数组 $a$，如下定义 $g(i,j)$：当 $i \leq j$ 时，$g(i,j)$ 是满足 $\{ a_p : i \leq p \leq j \} \subseteq \{a_q : x \leq q \leq j\}$ 的最大整数 $x$。否则 $g(i,j) = 0$ ......

# 题目大意 给出一个有向图，有k条特殊边，每条边每次询问指定容量 求每次询问的最大流 n,m #define fo(a,b,c) for (a=b; a=c; a--) #define Min(a,b) a=min(a,b) #define Max(a,b) a=max(a,b) #define ......

[本文章同步发表于洛谷](https://www.luogu.com.cn/blog/fxy-blog/cf1833d-ti-xie) ### 思路 这是一道水题，但细节很多...... 首先，要求字典序最大，显然就想到了让最大的数字在第一位。 于是就进一步得出了应该让最大数字在翻转区间的后一位，初 ......

## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ ......

好牛的题，写一下。 题意：维护一个序列 $a$，长度为 $n$，有 $m$ 次操作： - `1 l r`：对于 $i\in[l,r]$，$a_i\leftarrow a_i+f_{i-l+1}$。 - `2 l r`：求 $\displaystyle\left(\sum_{i=l}^ra_i\rig ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1781F) 。也是一道非常巧妙的 $\texttt{dp}$ 。 容易想到把括号变成 $\pm 1$。考虑括号序列合法等价于前缀和 $\ge 0$，我们可以想加入 $()$ 或 $)($ 对前缀的 ......

有些题解够了，这题和三分图的判定没有什么关系…… 这里主要是一个转化，一个点会和所以不与自己相连的点处于相同的集合中。 换句话说，如果两个点在同一个集合内，那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定，另外，如果有孤立的点存在，则要特判。 ``` const int maxN=1e ......

我好弱智。 首先发现这东西根本不可做。考虑降值域！把 $a_i$ 变成 $[a_i \ge k]$ 转化成 01 序列去做，那么最终的答案就是所有 $k$ 得到的答案的 $\max$。 先考虑一个 01 序列怎么做。我们考虑求出每一个 $0$ 到达它该到达的位置所需的时间 $f_i$。对于一个 $0 ......

简要题意 给定 $n$ 个左闭右开的区间 $A_i = [L_i, R_i)$，其中 $0\le L_i < R_i \le x$，你可以自由选择 $k$ 个长度为 $m$ 左闭右开的区间 $B_j = [l_j, r_j)$ 使得 $0\le l_j<r_j\le x$。区间长度定义为内部整点个数 ......

怪异题。 阈值分治。权值不超过 $2^{16}=65536$，于是把前后八位砍开。把每个点和上边 $256$ 个点分成一块，那么每块内的 $dis$ 的前八位是相同的，因此可以分开考虑。 前边 $8$ 位设一个 $f_{x,i}$ 表示跳了 $i$ 块跳到 $x$，这一块的前八位最大值。这个暴力把这 ......

有点厉害。 首先给一个 $\text{SAM}$ 的做法。我们先对所有串建立 $\text{SAM}$，然后对于每个 $T$，我们先预处理对于每个节点对应的 $endpos$ 集合，多长的子串可以满足条件。 然后，我们把 $S$ 串往当前的自动机输入，每次会来到一个 $endpos$ 集合。同时再输 ......

个人思路： 答案 $=$ 随便请三个人方案 $-$ 不合法的方案，考虑计算不合法方案数。 我们将 $a$ 从小到大排序，对于一对不互质的 $a_i,a_j \ (i<j)$，它的贡献为 $j - i - 1$。以 $a_j$ 为最高时，贡献为 $\sum\limits_{i < j \land gc ......

我们首先考虑建图。我们把每个点向它的所有变换连边，把每个变换往它产出的所有点连边，同时点到变换的边有边权，就是变换中 $-1$ 的个数。 我们首先处理最小值。我们发现，没有出度的点和变换可以一开始就有结果。只要一个点有一个变换是可以有结果的，这个点就可以有结果。变换则不然，必须所有点都有结果，变换才 ......

VM虚拟机去虚拟化 玩游戏多开 过检测 tp vmp cf dnf win10 win7精简优化虚拟机，可以完美运行腾讯网易各种游戏，高帧不卡，过鲁大师，tp vmpse 等检测，不收费 复制文件夹 x64文件夹 到VM主程序目录文件夹覆盖X64 , 首次开机，进去用信息修改工具修改机器码重启再使用 ......

比较神奇的题目。 首先考虑没有粉色边怎么做。我们可以按照连通块的思路来考虑，每次合并两个连通块。发现，只要我们合并两个连通块的根，最后一定会得到一棵外向树，而这样合并最后一定能够合并成一棵外向树，于是就可以在 $n - 1$ 次询问内得到答案。 考虑有粉色边怎么做。粉色边的问题其实就是导致有一些边不 ......

一、题目描述: 给定 $n$ 和 $k$，表示有 $n$ 个点，其中有 $k$ 个点是关键点，这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式，保证构成一棵树，求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小，答案对 $1e9+7$ 取模。 数据范围：$1\leq n\leq 2 ......

题意 有 $n$ 个人、编号为 $1$ 至 $m$ 的 $m$ 个座位与三种坐座位的方式： 坐在最左边的人的左边，当 $1$ 号座位也不为空时就不坐了，当没有人坐在座位上时坐在 $m$ 号座位上； 坐在最右边的人的右边，当 $m$ 号座位也不为空时就不坐了，当没有人坐在座位上时坐在 $1$ 号座位上 ......

###原题链接(https://codeforces.com/contest/1759/problem/D) ###题意简述 共t组输入 每组输入五个整数l,r,x,a,b(l<=a,b<=r) 对于a的操作，可从a变成c，但要保证|c-a|>=x,并且l<=c<=r 问从a到b的最少操作步数为多少 ......

题目链接：https://codeforces.com/contest/1824/problem/B2 题解： 考虑一棵 $n$ 个点的树，假如已经选定了 $k$ 个特殊点，如何判断某一个点是否为好点？ 显然将这个点提到根没有影响，那么好点的充要条件是对于所有子树的 $S_u$ 值都 $\leq k ......

Problem 有一个 $n$ 个点的无向完全图，边权 $ e∈[1,m]$ ，已知该图的最小生成树的权值与所有与 $1$ 号点相连的边的边权和相同，求有多少种构图方式，答案对 $998244353$ 取模。 $2\leq n \leq 250 , 1 \leq m \leq 250$ 。 Inpu ......

一种不同于官方题解的 $O(n)$ 做法 考虑一个点在什么情况下能作为答案。 发现应当满足这个点为根时，他的每个儿子的字数内点数均不超过 $\frac{k}{2}$。 若 $k$ 为奇数，那么这样的点唯一；否则这样的点将形成一条链（实际上不需要用到这一性质）。 设这个点若干子树大小分别为 $x_1, ......

A CF题面 排序，前缀和统计 $\left[1,i\right]$ 内有多少不同数字，枚举 $l$，二分 $r$，显然的是 $l,r$ 等于某一个数字最好，所以可以得到对于每个 $l$，最多有多少数字不被修改。 点击查看代码 #include<bits/stdc++.h> #define ull ......

Problem 给定两个长度均为 $n$ 的排列 $p,q$ 。对一个初始为空的集合 $s$ 进行如下操作：对于每个 $i$ ，将 $p_i$ 放入集合；如果 $i$ 被标记了，则此时再将集合中最大的数删除。求 $n$ 次操作后集合中最大的数。 排列 $q$ 的意义是，对于每个 $i$ ，询问将 $ ......

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......