集训队 题解2019 day

Link [ICPC2022Xian B Cells Coloring](ICPC2022Xian B Cells Coloring) Question 感觉这种解法会被Hack,欢迎讨论 给出一个 \(n\times m\) 的网格，有些格子堵住了，有些格子空着，要选 \(k+1\) 种颜色给空着 ......

第四章 字符串 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串 1 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的 ......

day 02 快速上手 1.编码 计算机中所有的数据本质上都是以0和1的组合来存储。 2.编程初体验 编码必须要保持：保存和打开一直，否则会乱码。 默认Python解释器是以 UTF-8 编码的形式打开文件。 建议：所有Python代码文件的都要以UTF-8编码保存和读取。 3.输出 print ( ......

题意 给定序列，每次交换两个数。询问逆序对个数。 Sol 暴力草过去了。 分块的做法等会来补。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <array> #define int long long ......

题目 考虑条件主要食材最大的不超过总菜数的一半，不好处理，但存在主要食材最大的超过总菜数的一半是好处理的，容斥即可。 首先计算所有情况，由于题目要求每个烹饪方式最多使用一次，很明显可以记 \(g_i\) 表示前 \(i\) 种烹饪方式的方案数。 \[g_i = g_{i-1}+g_{i-1} \ti ......

Switch多选择结构 多选择的除了if结构外 的另一个实现方式：Switch case语句（判断一个变量与一系列值中某个值是否相等，每个值称为一个分支） Switch语句中的变量可以是：byte, short, int 或者 char ​ 从Java SE7开始 Switch开始 支持字符串Str ......

LOJ 传送门 显然枚举物品做背包没有前途，于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品，背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......

CF1071 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1071A link CF1071A题意 现在你有两天的时间备考NOI，两天各有 \(a\) 小时，\(b\) 小时（时空扭曲）。 ......

数数 题目描述 给定 n 个不超过 1.5×10⁹ 的自然数。求这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入格式 输入的第 1 行是整数 n ，表示自然数的个数。 第 2 行到 第 n+1 行每行一个自然数。 输出格式 输出文件包含 m 行（ m 为 n 个自然数中不相同 ......

模块本质上就是一个.py文件 里面有函数 有变量 包aaa被导入的时候发生的事情：①包aaa里面的__init__.py文件被打开②py解释器运行解释__init__.py文件 __init__.pyw文件里面的名字被丢入包aaa的名称空间③导入包其实就是导入__init__.py文件里面的名字 i ......

一、通过PowerShell安装（使用管理员身份运行） # 安装完成后将自动重启，重启后自动继续安装 Invoke-WebRequest -UseBasicParsing "https://raw.githubusercontent.com/microsoft/Windows-Containers/ ......

Link T403510 平面划分(Hard) Question 平面上由 \(n\) 条这样的折线所界定区域的最大的个数 \(Z_n\) 是多少。 Solution 先思考一个简单的问题 平面上 \(n\) 条直线所界定的区域最大个数 \(L_n\) 是多少？ 我们考虑假设已经有\(n-1\) 条 ......

题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......

传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......

1.什么是接口测试？ 接口测试是测试系统组件间接口的一种测试。接口测试主要用于外部系统与系统之间以及内部各个子系统之间的交互点，定义特定的交互点，然后通过这些交互点来，通过一些特殊的规则也就是协议，来进行数据之间的交互。测试的重点是要检查数据的交换，传递和控制管理过程，以及系统间的相互逻辑依赖关系等 ......

题目链接 题目链接 题目解法 感觉不难啊，怎么想到网络流和 \(hall\) 定理后面就屁都没想到呢 首先一眼网络流 先二分答案 考虑一个朴素的建图方法是：把每个人拆成 \(k\) 个点，然后往在的天连边，跑最大流，满流即合法 可以发现，跑网络流对这道题还说没有必要，因为只要判是否有完美匹配 不难想 ......

恢复报错信息: sp_configure 值 'contained database authentication' 必须设置为 1 才能 创建 包含的数据库。您可能需要使用 RECONFIGURE 设置 value_in_use。 (Microsoft SQL Server，错误: 12824) ......

题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 ......

CF1031 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1031A link CF1031A题意 现在你有两天的时间备考NOI，两天各有 \(a\) 小时，\(b\) 小时（时空扭曲）。 ......

[CF83E] Two Subsequences 题解 思路 定义 \(overlap(a, b)\) 为字符串 \(a\) 的后缀与 \(b\) 的前缀的最大相等的长度，有 \(|f(a, b)| = |a| + |b| - overlap(a, b)\)，下文称匹配为相邻两串的 \(overla ......

本系列是我在阅读《Effective C++》时的思考及感悟，希望让更多学习C++的人看到学习，并希望指出文章有错误之处，我愿意接受指正。 ......

原题 思路 略微思考不难得到，三个数字的数量之差的奇偶性是不会变的。因为一个数的数量减少了 $1$，另一个数无论是增加 $1$ 或是减少 $1$，两者的差要么不变，要么增加 / 减少 $2$，对奇偶性无影响。 同时，如果另外两个数的数量变为 $0$，它们数目的差一定是 $0$。那么，我们只需要判断另 ......

传送门：https://codeforces.com/contest/686/problem/E 前言：本题解来源于作者某天晚上和一位朋友的发电内容（没错，这个作者直接把自己和朋友发电时发的话用markdown排了一下，传上来了），当时本来就比较口语化，加上作者的做法又实在太过离谱，因此可能语言表述 ......

传送门：https://loj.ac/p/3051 首先，对于这样“少部分个体有特殊要求”的题目，我们先考虑，如果没有任何个体有特殊要求怎么做，然后再考虑怎么加上特殊要求； 对于这道题，如果 $k=0$，即没有学校有不喜欢的导师，那么，设总人数为 $al$，城市 $i$ 的人数和为 $cit_i$、 ......

P8773 [蓝桥杯 2022 省 A] 选数异或 题解 题目链接 P8773 [蓝桥杯 2022 省 A] 选数异或 简要思路 题目让我们查询是否有两个数 \(a,b\) 满足 \(a \oplus b = x\)，根据异或的性质，我们可以将上式转换为 \(b = a \oplus x\)，因此对 ......

Link UVA1395 Slim Span Question 求所有生成树中最大边权与最小边权差最小的，输出他们的差值 Solution 因为 \(n \le 100\) 非常小，先把边从小到大排序，那么生成树的边肯定是排序后上的边连续的一块 所以，可以枚举连续一块的起点 \(L\)，\(R\) ......

Link UVA753 A Plug for UNIX Question 有 \(n\) 个插座，\(m\) 个设备和 \(k\) 种转换器，每种转换器有无限多个。转换器可以插着转换器用，每个插座或插头的类型可能不同，求最少剩多少个不匹配的设备 Sulotion 先考虑转换器连用的情况，用边表 \( ......

顺序结构 Java的基本结构就是顺序结构，从上到下的顺序执行，是任何一种算法都离不开的基本算法结构 package com.baixiaofan.struct; public class ShunXuDemo { public static void main(String[] args) { Sy ......

题意： 思路： 问题转化为：求解满足 $ \sum_{i = 1}^n (a_i + 2w)^2 = c $ 的 $ w $ 。 观察，等式左侧 $ \sum_{i = 1}^n (a_i + 2w)^2 $ 随 $ w $ 的增大而增大，而 $ c $ 不变，因此考虑二分 $ w $ 的值。 ......

题意： 思路： 贪心： 单调不降的 $ 01 $ 字符串，一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大，所以需要在操作次数尽可能少的情况下，尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作，只能减少 $ 1 $ 个逆序对，当存在多个逆序对时，优先通过删除 ......