集训队 题解2019 day

其他的题解感觉都好高级，分享一种好想且好实现的方法。 我们可以先把点 \(s\) 和与其相连的边都删除，我们发现剩下的部分变成了一些连通块。 我们不难发现，当要求与 \(s\) 点相连的边的个数为 \(k\) 时，我们的连通块个数显然是 \(k\) 的。 接下来这个问题就转化成了：\(n - 1\) ......

​ 常见的数据类型： dict，字典类型 set，集合类型 float，浮点类型（浮点型） 目标：掌握字典、集合、浮点类型相关知识。 课程概要： set集合，一个不允许重复重复 & 可变类型（元素可哈希）。 dict字典，一个容器且元素必须是键值对。 float类型，我们生活中常见的小数。 1.集合 ......

blog。NOIP2023 T3，特殊性质题。 什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。 本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。 \(\text{Task }1\sim7\)，\(O(Tnm)\) 首先转换题意。\(\f ......

blog。NOIP2023 T1。 可以对字符串随意交换，即可以重排每个单词。对于询问 \(i\)，最优方案显然是将 \(\forall j\ne i\) 的 \(w_j\) 重排至字典序最大，将 \(w_i\) 重排至字典序最小。 这件事情本质是将 \(w_i\) 与 \(\min\limits_ ......

博客转载：VS2022 无法推送到GitHub，也无法克隆项目_vs连不上github-CSDN博客 问题描述` 使用vs2019 git无法推送到github 解决办法` 按照大神的描述设置，非常好用： 进入到 git>>设置>>Git全局设置>>加密网络提供程序选择 Secure Channel ......

Link UVA1396 Most Distant Point from the Sea Question 在大海的中央，有一个凸 \(n\) 边形的小岛，求出岛上离海边最远的一个点到海边的距离 Solution 二分答案，然后去验证是否有一个点，距离海的距离大于 \(mid\) 如何验证？ 把每条 ......

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......

感觉比前两年要可做很多啊（？）大概大部分场都能会做 2~3 题（除了有的毒瘤场会0个）。 而且不可做科技题也比之前的少，非常适合当省选模拟赛（）。 先记一下还不会的题 R1 。 R2 傅里叶与交通规划 R4 世界沉睡童话 R8 三个题 R10 水果茶 ......

Python学习一 Chap 1 启航 注释 分类： 单行注释，使用 # 开头；（只能写在一行中） 多行注释，使用‘ ’‘’ ‘’‘ 或 “”“ ”“” 包裹起来（单引号 (') 与双引号 ("") 在python中没有太大区别)； 作用： 注释主要是用于对代码进行解释和说明，可以提升代码的可读性 ......

Link CF1894 A Secret Sport Question 其实这个翻译有一点点小问题，正确的翻译应该是这样 \(A,B\) 两人玩游戏，游戏规则如下： 整场游戏有多轮，每轮游戏先胜 ，\(X\) 局的人获胜，每场游戏先胜 ，\(Y\) 轮的人获胜。 Solution 引用 haohao ......

Link T401305 平面划分(easy) Solution 平面上 \(n\) 条直线所划分处的区域最大个数 \(L_n\) 是多少 我们考虑假设已经有\(n-1\) 条直线，我们需要画一条直线，这条直线最多和 \(n-1\) 条直线相交产生 \(n\) 个新的区域 所以我们得到了 \[\be ......

团队成员 学号 博客园主页 GitHub 徐宗韬（组长） 3121004802 yuLLin yulinnn 冯浩天 3121004779 FHTgduthomework FHTHomeworkAtgdut 朱正东 3121004806 Momota momotaaa 黄皓坤 3121004783 ......

链接 如果只是扫一遍肯定是不行的，所以我们使用一个栈，遇到 C 就判断栈顶的两个元素是不是分别为 B 和 A。这样就能做出来这道题了。 代码 #include<bits/stdc++.h> using namespace std; string s; char stk[200010]; int ma ......

转载地址： VC++ 2019 MFC TinyXML2使用教程/方法详解_vc++2019_一笑的博客-CSDN博客 TinyXML2让VC++中操作XML，如鱼得水，就像一个小型的数据库，特别方便。 本篇主要介绍在VC++ 2019的MFC项目中，如何利用TinyXML2，创建、插入、查询、更新 ......

P3401 考虑先将路径权值进行转化，因为很难对路径直接进行统计。考虑如何表示出这条路径的权值。记 \(s_i = \oplus_{j \in \text{path}(1, i)} w_j\)，其中 \(\text{path}(i, j)\) 表示 \(i\) 到 \(j\) 的路径上的边集。则 \ ......

感觉题解做法都好神秘。 来一个容易理解，通俗易懂的树剖解法。 思路 容易发现原问题等价于维护一个虚树。 每一次询问虚树的根的所有儿子的最大值。 要求链修。 容易发现仅仅动态维护根是好做的。 我们用一个 \(\text{set}\)。 每次维护 \(\text{dfs}\) 的最小值和最大值。 对于这 ......

传送门：https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意： 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路： 竞赛图的好性质：对竞赛图 $SCC$ 缩点之后，所有点有一个拓扑序， ......

公司因为业务需求，从戴尔原厂网购三台R750服务器，戴6块a4显卡和6块960G的SSD，由于没有要求配置RAID和操作系统，现记录一下安装过程。 SSD：960G，六块 服务器型号：R750 RAID类型：RAID1+RAID5，具体说明介绍见DELL官网介绍。 ......

4.7稀疏数组 public static void main(String[] args) { int[][] array1 = new int[11][11]; array1[1][2] = 1; array1[2][3] = 2; System.out.println("原始数组"); for ......

AT_dp_w 先不看数据范围，考虑 dp。 令 \(f_i\) 表示前 \(i\) 个字符且强制第 \(i\) 个字符为 \(1\) 的最大分数。 则 \(f_i = \max(f_{j - 1} +\sum\limits_{r_k\ge i\ge l_k\ge j}a_k)\)。 这个是一份 \ ......

UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......

Link CF1898 D Absolute Beauty Question 给出两个长度都为 \(n\) 的数组 \(a,b\) ，我们可以任意选择两个数 \(i,j\) 交换 \(b_i\) 和 \(b_j\) 一次，或者不换 求 \(\sum\limits_{i=1}^n |a_i-b_i|\ ......

思路 暴力化简公式题。 假定 \(b_{i}^{b_j} = b_{j}^{b_{i}}\) 成立，那么有： \[2^{a_i \times 2^{a_j}} = 2^{a_j \times 2^{a_i}}\\ a_i \times 2^{a_j} = a_j \times 2^{a_i}\\ \ ......

【题解】JLOI2016 - 成绩比较 https://loj.ac/p/2026 是我会的题，所以感觉难度不如 noip T3T4。 设 \(f_{i,j}\) 表示考虑到前 \(i\) 门课，有 \(j\) 人被 B 碾压。 转移，设这轮中有 \(k\) 个原本被碾压的人不再被碾压，则相当于从 ......

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020 这个作业的目标 Scrum冲刺博 ......

springboot web场景-静态资源规则与定制化 静态资源目录 只要静态资源放在类路径下： called /static (or /public or /resources or /META-INF/resources 访问 ： 当前项目根路径/ + 静态资源名 原理： 静态映射/**。 当请 ......

springboot 的配置文件yaml的用法 yaml文件同properties文件一样，适合用来做数据为中心的配置文件 基本语法 key: value；kv之间有空格 大小写敏感 使用缩进表示层级关系 缩进不允许使用tab，只允许空格 缩进的空格数不重要，只要相同层级的元素左对齐即可 '#'表示 ......

typora-copy-images-to: media 基本语法 JavaScript的历史： ​ 在95年以前，就有很多上网的用户了，当时的带宽只有28.8kb/s，用户要进行表单的验证时，点击提交按钮，直接就将数据发送到服务器了，受限于带宽的关系，浏览器和服务器的通信很慢，大概一次通信需要30 ......

一、容器化的几种架构方式 1.、容器的由来及变迁史 Docker->Docker-compose ->Docer swarm ->Kubernetes 2、微服务容器化的几种解决方案 特性 Docker Swarm Kubernetes 安装和集群配置 安装简单，集群不强大 但在很复杂，集群非常强大 ......

Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B)，需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\)，路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......