题解p9473 2022 yloi

Contents1. 概述2. 操作方法2.1 安装操作系统2.2 安装数据库2.4 还原数据2.3 安装和配置Azure DevOps Server1. 概述Azure DevOps Server 是微软公司经过20多年的持续开发，逐渐将需求管理、敏捷实践、源代码管理、持续集成等功能集成一体，实现 ......

题面 首先考虑一个贪心策略：当地板已经放满需要取出一个时，取下一次使用时间 $nxt$ 最晚的那个。 所以我们只需要一个可以快速求出一个集合中 $nxt$ 最小的点并删除，插入新点的数据结构，这里很容易想到堆。 代码很简洁，注意数组的下标是位置还是颜色（考场 100 pts 到 0 pts）。 co ......

##C. Grass ##题意： 选出5个点，并以A点为中心不存在与其他4个点的向量同向且共线 ##分析： 预选出4个点，枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线，此时一定满足所有的点都共线（所有点都不满足） 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 ......

~~都已经过去半年了才来更的屑~~ 距离 CSP 还有一周左右的时间，我们停课了，然后来了东校。 Al：“为了庆祝我们在一起学习，下午我们考试！” ？？？ 好像就呆了 $1$ 天半，因为疫情，我们要提前出发去日照，然后中午家长们紧急把东西送来，Al 跑回一区把 ycc 和 zxs 接来，三区的 wx ......

题目传送门 一道贪心题。 我们可以记录每一位客人离开的时间，当下一位客人来临时，他们之间空闲的时间就是我们休息的时间。 for (int i = 1; i <= n; i++) { int t, l; cin >> t >> l; ans += (t - endt) / a; endt = t + ......

题目传送门 一道二分题。 先观察数据范围，$1\le n,q\le 200,000$，显然需要 $O(n\log n)$ 的复杂度。且 $1\le k_i\le 10^{14}$，需要开 long long。 我们需要二分到第一个血量大于伤害值的武士的位置，前面的武士都死了。而在 C++ 算法库中， ......

题目传送门 一道 dfs 序题。 题目中高桥每次只会去最小的那个点，所以要先对整张图进行排序。 for (int i = 1; i <= n; i++) sort(g[i].begin(), g[i].end()); 然后考虑 dfs。高桥不会走重复的点，所以我们可以开一个 vis 数组进行标记。然 ......

题目传送门 一道并查集模板题。 没什么好说的，先给个并查集模板，神犇可以直接跳过。 查找根： int find_root(int n) { if (fa[n] == n) return n; return fa[n] = find_root(fa[n]); } 合并： void merge(int ......

安装&破解的时间：2022-09-01 1. 下载IDEA 下载地址：https://www.jetbrains.com/idea/download/other.html 选择版本：2022.1.2 选择绿色版：2022.1.2 - Windows ZIP Archive (zip) 解压到自定义目 ......

比赛地址 A. Politics 题意：有n个人对m个决案进行投票，对于每一个决案如果票数相同则所有人都离场，反之票数少的一方离场，现在提前知道了每个人的意见，让一些人参与投票，在保证第一个人不离场的情况下最终剩余人数最多是多少 Solution 把和第一个意见不同的给去掉就行了 void solv ......

1. motivation （1）低光增强不能处理复杂的场景 （2）需要耗费大量的计算 2.contribution （1）节省计算 （2）发明了自监督的SCI模块（SCI的核心是引入额外的网络模块（自校准照明）来辅助训练，而不是用于测试） 大佬链接：(11条消息) 低照度增强--论文阅读【《Tow ......

在WIN11中用VS2022编写 小体积的绿色单文件,支持密码保护，XP到WIN11都能运行的数据库程序 1. 用VC60 建立一个Win32工程，VC60建立的工程默认是字节型的。2. 用VS2010 读取并转换为2010格式，再用VS2022 读取，选择SDK和平台都不升级3. 把 wxsqli ......

因为遇到下面的错误，没有在网上搜到详细解决问题的教程，费了一些时间才解决了问题，特此记录一下，也希望能帮助到其他人。 要在“系统必备”对话框中启用“从与我的应用程序相同的位置下载系统必备组件”，必须将“.NET 桌面运行时 6.0.14 (x64)”项的文件“net6desktopruntime_x ......

写了题解没写代码的：BDGHK A 题解 先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[- ......

题目传送门 解题思路 区间 $dp$。 划分阶段：以左右城市之间的列车数量为阶段。 状态表达：设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移： 由图可知，城市 $l$ 与城市 $r$ 之间的列车数量，就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......

可能更好的阅读体验 题目传送门 Div.1 C 拉格朗日差值，赛时开香槟。 题目大意 给定 $d$ 次两个多项式 $A(x),B(x)$。求 $s$，使得 $B(x)\equiv A(x+s) \pmod {10^9+7}$ ，保证 $s$ 存在。 给出多项式的形式为给出 $x=0,1,\cdots ......

P5824 十二重计数法 题解 $\text{I}$：小球不同，盒子不同 每个小球都有 $\large m$ 个盒子可选择，根据乘法原理相乘。因此答案为 $\large m^n$ 。 $\text{II}$：小球不同，盒子不同，每个盒子至多装一个小球 每个盒子不能装多个小球，所以第一个小球有 $\l ......

problem 给一些数，每个的因数个数不超过 7，求最少选出多少个，使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子，那么它至少有 8 个约数；如果一个数有平方因子，我们可以除掉。 所以任何数都可以写成下面三种形式：（$p,q$ ......

cf1798d 题意：重排序列，使得其中连续子序列和的绝对值最大的最大值小于序列最大值减最小值，序列和为0 考虑这样一种构造方案： 正负数分类，0直接不管 然后记录当前和sum，当sum非负时，加上一个负数，当sum是负数时，加上一个正数即可 正确性证明： 显然前缀和都是合法的。考虑计算前缀和数组， ......

1811D 1814C 1819B 1821D 1770D 题意： Koxia 和 Mahiru 正在玩一个游戏。游戏使用 $a,b,c$ 三个长度为 $n$ 的数组，共进行 $n$ 轮。 每一轮中，Koxia 先在 $a_i,b_i,c_i$ 中选择一个数字，Mahiru 再从未选择的两个数字中选 ......

「BZOJ2144」跳跳棋 个人评价 挺好的一道题，难点在于想到树这个结构和建树 1 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有 3 颗棋子，分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成 x,y, ......

A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 ......

P4198 楼房重建 题解 线段树二分 思路 考虑在线段树内维护二信息： 区间斜率最大值 $mx$ 区间最大斜率上升序列长度 $len$ 答案即为根节点的 $len$。 考虑转移信息二： 蓝色部分代表左区间的上升序列，红色是右区间的，绿色折线就是当前区间的上升序列。 🤔稍微思考之后发现，左区间的上 ......

DP。状态设计是点睛之笔。 首先显然有每行或每列只能有至多 $2$ 个棋子。 设状态 $f_{i,j,k}$ 为第 $i$ 行，有 $j$ 列只放了一个棋子，$k$ 列放了两个棋子。 之后直接转移即可。注意边界判断。 code： 点击查看代码 #include<bits/stdc++.h> #def ......

传送门 CF1034D Intervals of Intervals 题目大意 有 $n$ 个线段，第 $i$ 个是 $[a_i,b_i]$。 定义区间 $[l,r]$ 的价值是第 $l$ 个线段到第 $r$ 个线段的并的长度。 找出 $k$ 个不同的区间，使得总价值最大。输出最大总价值。 $1 \ ......

Question Asm.Def 在第一象限内找到了n个可疑点。他需要为导弹规划路径。 如图所示，导弹一开始在(0,0)。它只能朝着一定的方向——即严格夹在图中两条射线间的方向（白色部分）前进。注意，它不能沿着这两条射线前进，当然也不能停在原地。 当导弹到达某个可疑点后，它仍然只能朝着该范围内的方向 ......

题目地址 C.Darkness I 题意：有一个n*n的方格，最开始全是白色，如果白色周围4格有两个黑色格子，1秒后这个白色格子会变成黑色，问如果要使全部格子都变为黑色，最开始最少需要涂黑几个格子 Solution 对于两个黑色格子，只有当满足 $$ |x_1-x_2|+|y_1-y_2|≤2 $$ ......

第一题 水题，没啥好说的 #include <iostream> #include <cmath> using namespace std; const int N = 1e6 ; double a[N] ; int main(){ int n ; cin>>n ; double sum = 0; ......

补题链接：https://codeforces.com/gym/104337 原文链接：https://www.eriktse.com/algorithm/1136.html M. Different Billing 签到题，写几个柿子然后枚举B或C即可。 #include <bits/stdc++ ......

第一题 不给提示可能还真想不到，按照提示写就行 #include <cmath> #include <iostream> #include <iomanip> using namespace std; const int N = 1e6+10 ; int n,m ; int a[N],b[N],c[ ......