题解p9858 2008 cold

题目传送门 前言 本题样例有问题，如果想要样例可以去 vjudge 上。 本题提交后可能会出现 UKE ，建议前往 link 提交，而且本篇题解中所提供的代码也为 link 代码。 前置知识 Kruskal 重构树 | 最近公共祖先 简化题意 给定一个 \(N\) 个点 \(M\) 条边的有向图，共 ......

显然，除非 \(\operatorname{mex}a=0\)，否则不会删除 \(>\operatorname{mex}a\) 的数。而 \(\operatorname{mex}a=0\) 时不对答案产生贡献，因此任意时刻我们都可以忽略 \(a\) 中 \(>\operatorname{mex}a\ ......

\(N,M\le 1e7\) 接着反射容斥，考虑这道题怎么做 如果去枚举不动步数，加上反射容斥，直接T飞了 把-1/0/1操作转换一下，就成了0/1/2 如果没有限制（不能<0或>m），n步方案就是\((1+x+x^2)^n\) 设\(H=1+x+x^2\quad F=H^n\) 那么对两边求导： ......

第四周题解 7-1 根据后续和中序遍历输出先序遍历 利用数组保存树的后序遍历和中序遍历，根据后续遍历和中序遍历的特点还原树，并根据先序遍历的顺序，即根左右，利用函数递归输出打印，注意输出格式的正确性。 #include<bits/stdc++.h> using namespace std; cons ......

Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......

【题解】CF1110D Jongmah 代码很短，但是思路我怎么也想不到的神仙 DP。 题意概述 你在玩一个叫做 Jongmah 的游戏，你手上有 \(n\) 个麻将，每个麻将上有一个在 \(1\) 到 \(m\) 范围内的整数 \(a_i\)。 为了赢得游戏，你需要将这些麻将排列成一些三元组，每个 ......

目录题目翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3题目简化题目思路AC代码 题目翻译 【题目描述】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其 ......

题解 SS230928C【构造】 https://notes.sshwy.name/Math/Linear-Algbra/LP-and-its-Dual/ 线性规划好题 problem 有一个 \(n\) 个点 \(m\) 条边的有向图，你需要给每个点赋一个整数权 \(val_i \in [1, n ......

blog。严重怀疑这题放到 2023 年至少 *2000，评绿合情合理。 首先是博弈论。然后数据范围很小。直接暴力 DP 啪的一下上去了，很快啊！ 这就抽象起来了。另一篇题解说不能暴力转移，但是你先预处理出来 \(num(s)\)，然后直接记忆化搜索，暴力枚举每一次操作的字符，这不就做完了吗。 具体 ......

题目传送门 闲话 duliu 题，写了 10k。 题意 形式化地，对于 \(1 \leq i \leq k\)，定义密码锁第 \(i\) 行的松散度为 \[c(i) = \max \limits _ {j = 1} ^ n a _ {i, j} - \min \limits _ {j = 1} ^ ......

CF961E Tufurama 题解 二维数点做法 题意 给定长度为 \(n\) 的序列 \(a\)，统计二元组 \((i,j)\) 的个数，使得该二元组满足 \(1 \leq i < j \leq n, a_i \geq j, a_j \geq i\)。\(n\) 在 \(2 \times 10^ ......

CF1003E - Tree Constructing 题目传送门 知识点：贪心 题意 给定 \(n\) 个顶点，问是否能够构造出一棵直径为 \(d\) 的树，且每个顶点的度数最多为 \(k\) 。 思路 我们要构造出一棵树，使得其直径长度一定为 \(d\) ，那么我们可以先选择 \(d + 1\) ......

Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......

[CF762D] Maximum path 题解 想法 首先考虑问题的弱化版，如果不能往左走，能取到的最大值是多少。 这个问题可以用一个显然的 DP 解决，\(f_{i,j}\) 表示走到第 \(i\) 列，第 \(j\) 行，并且不会再访问这一列其它的方格，能取到的最大值。 转移可以从三个方向考虑 ......

part 1: 题目描述： 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只 ......

对于一颗子树，我们一定是先将其根节点所有儿子所在的子树变成相同，然后再将这颗子树变成相同。 我们设 \(f_i\) 表示第 \(i\) 个节点的父亲节点，\(siz_i\) 表示第 \(i\) 个节点的子树大小。 我们需要求 \(\displaystyle\sum_{i=1}^{n}(a_i\opl ......

Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 ......

调整IIS 7应用程序池队列长度 由原来的默认1000改为65535。 Internet Information Services (IIS)管理器 > 应用程序池 > 当前需要修改的网站所对应的应用程序池 > 高级设置 队列长度 : 65535 @echo off set newQueueLeng ......

题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 ......

P2155 [SDOI2008] 沙拉公主的困惑 题目 题面非常的简洁，求 \(\sum\limits_{i=1}^{n!}[i\perp m!]\) 直接颓式子， \[\begin{aligned} ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\ &=\dfrac{ ......

题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(0\sim n\)，树根为 \(n\)），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（\(1\le n\le 50\)） *注意：由于个人习惯，这里将节点编号重编为 \(1\si ......

题目链接 Rroken robot 分析 记 \(f[i][j]\) 为从 \(i\) 行 \(j\) 列到最后一行的期望，则 \( f[i][j]= \begin{cases} \frac{1}{3}(f[i][j]+f[i][j+1]+f[i+1][j])+1 &i=1\\ \frac{1}{4 ......

以后应该都是从 E 开始。 E: problem LCA题。 我们枚举向上跳 \(t\) 步，跳到了 \(y\)。 假如说 \(t = 0\) 那么我们计算 \(\text{clac}(x,k)\) 即可。（\(\text{clac}\) 怎么算放在最后讲） 否则 计算 \(\text{clac}( ......

洛谷链接 题目简述 给定 \(N \times M\) 的字符矩阵，有 \(Q\) 次询问，对于每次询问给出 \(x,y\)，求以 \((x,y)\) 为中心的最大正方形边长且正方形中字符均相同。 思路 看到数据范围较小，可以考虑深搜解决，约掉常数的时间复杂度最坏为 \(O(q \times \mi ......

洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......

洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 ......

P1989 无向图三元环计数 题解 考虑对无向图的边定向：对于每一条无向边，度数小的点向度数大的点连边，如果读书相等则按编号大小确定。 这样枚举一个 \(u\)，再枚举它的出点 \(v\)，接着枚举 \(v\) 的出点 \(w\)，如果存在一个 \(w\)，\(u\) 向它连边，那么 \((u, v ......

VMware 安装windows server 2008 R2虚拟机并安装VMtools 1.新建虚拟机 按照图示步骤操作新建虚拟机 2.选择安装系统 这里我选择安装企业版 选择自定义 等待安装 首次登陆需要修改密码 3.给系统安装VMtools 默认下一步即可 若安装VMtools按钮为灰色或遇到 ......

题意 给出一个 \(1,\dots,n+1\) 的排列 \(v_{1},\dots,v_{n+1}\) 与两组权值 \(a_{1,\dots,n},b_{1,\dots,n}\)。满足 \(v_{n+1}=n+1\)。 构造一张 \(n+1\) 个点的有向图： 对于 \(i=1,\dots,n\)， ......

更好的阅读体验 题意 原题链接 给出 \(n\) 个城市和 \(m\) 条双向管道，以及两个实数 \(v\) 和 \(a\)。有两种液体，分别是水和 Flubber（下面简写为 W 和 F）。\(1\) 号和 \(2\) 号城市分别生产 Flubber 和水，并通过管道流入 \(3\) 号城市。对于 ......