problems inverse 1910i cf

我们首先考虑建图。我们把每个点向它的所有变换连边，把每个变换往它产出的所有点连边，同时点到变换的边有边权，就是变换中 $-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 ......

layout: post title: "matlab求逆运算：左除，右除，inv，pinv的用法及区别" author: "heleiqiu" header-style: text tags: [matlab, 求逆, 左除, 右除, inv, pinv] excerpt: 介绍矩阵求逆运算：左除 ......

题意 有 $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 ......

题目链接：https://codeforces.com/contest/1825/problem/D1 赛时没过的题，主要不会的点在于k=2的情况。 思路：当k = 1 或者 k = 3 时，可以证明答案永远为1，可以画个图看看。 当k = 2 时，答案为所有选中的两个点的距离加一之和。 一共有n* ......

传送门(luogu) 传送门(CF) 前言 ~~我来水题解力~~ 简化题意 $n$ 个人，$m$ 个座位，每个人落座的方法有三种： 坐最左边的人的左边，没人的话就做 $m$ 号座位，若最左边的为 $1$ 号，就离开； 坐最右边的人的右边，没人的话就做 $1$ 号座位，若最右边的为 $m$ 号，就离开 ......

A 结论题 删掉一个或者全相同。 // Problem: A. LuoTianyi and the Palindrome String // Contest: Codeforces - Codeforces Round 872 (Div. 2) // URL: https://codeforces. ......

Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 ......

Mr. Kitayuta, the Treasure Hunter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼为DP 该如何考虑dp状态？显然到了 第 i 个点的时候，还需要知道达到此时走的步的大小,才能进行dp转移 考虑dp[i][j]为这次走了j大步走到i能获得最多的 ......

一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 $k$ 个邻居，那么没扣掉的那些形成了至多 $k+1$ 个连续段，可以用线段树优化建图向每个连续段各用 $\log$ 的代价连边。 由于总共扣掉了 $m$ 条边，所以总共连边的次 ......

problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，$1\leq n\leq 10^4$。 sol ......

Round Subset - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先想一想 10 是有何而来？显然 10 只能由 2和5组成 所以我们先预处理出每个数的 2数量和5数量 这道题关键是dp的状态如何设置。 我们令 dp2[i][j][k] 为前i个数 选j个 此时有0个k的情 ......

There is a simple combinatorial proof. The original form is $$ [t^n]w^k=\frac{k}{n}[t^{n-k}]\phi^k $$ where $w=t\phi(w)$ consider $w$ as egf. of the w ......

Cunning Gena - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ki表示显示器数量需求 这点对于dp来说是比较难解决的，所以我们按 k 进行升序排序，这样便可以处理 k 的问题(其实这点有点难想到)。 假设 dp[i][j] 为前i个物品，状态为 j 下的最小价格，那么转 ......

一、题目描述： 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式，其中 $p_1,p_2,...,p_k$为互不相同的质数，$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f ......

C 输出"NO"的充要条件是要在最初就选择 $k$ 个物品，使得 $k \mid N$。 发现朴素做法是 $O(TM)$，可以对 $N$ 的约数进行枚举，优化为 $O(T\sqrt(N))$，再特判 $N \leq M$ 和 $N = 1$的情况。 #include <bits/stdc++.h> ......

我们发现，这其实就是一个完全图合并的问题。如果一个子图不是完全图，就一定要把它们合并起来。 我们考虑 $dp_{msk}$ 表示只对当前集合 $msk$ 的点进行操作，使得 $msk$ 集合是完全图的最小步数。初始状态是枚举所有的 $msk$ 检测是否是完全图。然后我们每次枚举和当前集合的加入集合 ......

My solution 首先，我们考虑最暴力的 $dp$，设 $dp_{i,j}$ 表示当前处理到第 $i$ 位，目前序列尾部是 $j$ 的方案数。这个 $dp$ 的转移是很容易的。$dp_{i,j}=\sum_{k=1}^{a_{i-1}}[k\neq j]dp_{i-1,k}$。但是复杂度也是很 ......

题目思路 先定义变量 $t,ans$。 循环从 $0$ 到 $n-1$，对于第 $i$ 个数，如果为 $0$，$t=t+1$，否则将 $t$ 清零。每次循环 $ans=\max(ans,t)$ 表示最多有多少个连续的 $0$。 最后输出 $ans$ 即可。 核心代码 点击查看代码 void solv ......

题意：对于一棵树，有多少种删去边的方式，使得删边之后得到的森林中，每棵树的直径都不超过 $k$。 见数据范围和直径知 $dp$，设 $dp_{i,j}$ 表示当前考虑子树 $i$，所有直径不大于 $k$，且从 $i$ 往下最深深度为 $j$ 的方案数。 同时注意每棵树转移到祖先的时候，$j$ 都要自 ......

首先，本题的本质是有向图的 LIS 问题，按照题目输入的顺序依次加边，设 $f_{i,j}$ 表示以 $i$ 结尾，路径权值的最大值为 $j$ 的最长链的长度，有状态转移方程 $f_{i,j}=\max(f_{k,s})+1(k\to i,s<j,val(k\to j)=k)$，直接转移时间空间复杂 ......