集训队 题解2019 day

9月26日，阿里云云原生开放日在 KubeCon 期间顺利举办。本次活动，邀请了多位阿里云技术专家与开源社区小伙伴、企业用户一起，全面介绍了在云原生领域，包括 K8s、微服务、Serverless、可观测、消息队列等在内的技术新趋势、项目新进展、实践新落地、前沿新探索。 ......

解题思路 先考虑最简单的「暴力遍历」，即枚举出所有情况，并从中选择最大利润。设数组 prices 的长度为n，由于只能先买入后卖出，因此第 1 天买可在未来n−1天卖出，第 2 天买可在未来n - 2天卖出……以此类推，共有 \[(n - 1) + (n - 2) + \cdots + 0 = \f ......

为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1 ......

CF1204D2 Kirk and a Binary String (hard version) 题解 分析 先来分析 \(01\) 串的最长不下降子序列。全是 \(0\) 显然是不下降的，如果中间出现一个 \(1\)，为了维护不下降的性质，后面就只能全是 \(1\)。一句话概括一下，\(0\) 后 ......

题目链接 \(\rm O(n^3)\) 枚举 \(i,j,k\) 的算法是显然的。 考虑优化掉一个 \(n\)，如果枚举 \(i,j\)，那么显然需要找出有多少个 \(k\) 同时满足 \(a_{i,k}=a_{j,k}=1\)，我们可以将 \(a_i\) 和 \(a_j\) 看作两个二进制数，那么 ......

#T3 #SPFA判断正/负环 #二分查找 为啥现在突然发出来：翻自个笔记发现这篇写的挺好hhh 361. 观光奶牛 - AcWing题库 给定一张 \(L\) 个点、\(P\) 条边的有向图，每个点都有一个权值 \(f[i]\)，每条边都有一个权值 \(t[i]\)。 求图中的一个环，使“环上各点 ......

CF785D Anton and School - 2 题解 分析 很明显有一种 \(\mathcal O(n^2)\) 的做法，遍历每一个 (，再枚举 \(k\)，左边不包含这一位选 \(k-1\) 个 (，右边选 \(k\) 个 )，求组和即可。 但是数据范围是 \(n \le 2\times ......

2023_10_14_MYSQL_DAY_05_笔记 https://www.cnblogs.com/tdskee/p/16536166.html { MySQL的优化多种方法（至少15条） } #查看触发器 show triggers; #删除触发器 drop trigger 触发器名; #建立触 ......

MYSQL优化的种类 MYSQL的优化，是每一个程序员在做数据查询处理的时候，经常有的步骤 那么SQL的优化有很多种，它可以是在硬件方面的，可以是在代码层面的，可以是在数据库方面的优化。下面就详细整理一下30种优化MYSQL的方案： 1. 在读表的时候，尽可能的避免全表扫描，合理的根据业务需求，在w ......

将图按照邻接矩阵存为一个矩阵，则有性质为：该矩阵的 \(k\) 次方反映了 在该图上恰好走 \(k\) 次的可达性。 有了这条性质可以按边权将所有边排序，在图上动态加入能新走的边，用矩阵快速幂处理出当前图恰好走这条边边权次的可达性矩阵。每新加入一条边，用 floyd 求出加入这条边影响后新的最短路。 ......

P1084疫情控制 前言：这题思路不难，实现稍微有点难。总体来说，不算特别难的那种紫题，建议评蓝。 题目描述 给定一些点，用这些点来切断根节点到所有叶子节点的路径，可以移动这些点,不同的点可以同时移动，求时间最少。 思考过程 不同的点可以同时移动：看到这里，我们可以转化一下题目： 给定一些点，用这些 ......

思路 可以看出，每次对一个点 \(u\) 操作一次，就相当于删除以 \(u\) 为根的所有叶节点。 当然我们还是没有什么思路，我们可以想简单一点：在一条链上的情况。 如果 \(u\) 是链的端点：以 \(u\) 为根节点的叶节点只有一个，所以链的长度减一。 如果 \(u\) 不是链的端点：以 \(u ......

思路 我们可以很好的想到一种 \(O(nm)\) 的 dp: 状态：\(dp_{i,j}\) 为搜到第 \(i\) 个,最后一个数是 \(j\) 的方案数。 转移：\(dp_{i,j} = \displaystyle\sum_{k|j,k\not =j}dp_{i-1,k}\) 当然这是会超时的。 ......

思路 看到条件 \(2\)，我们得知：这个节点对应的最长链，一定在这个节点到根节点的简单路径上。 所以我们记录 \(1\) 到 \(i\) 之间的权值和，记为 \(sum_i\)。因为权值是正整数，所以满足单调性，可以二分。 如何二分路径上的点呢？我们维护一个与当前 dfs 同步的栈，记录从根节点到 ......

2023.09.18 T1 刘谋 题面描述 现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 ......

原理 unicode的安全转换问题 解题过程 https://www.cnblogs.com/Cl0ud/p/12221360.html https://blog.csdn.net/xhy18634297976/article/details/123012162 ......

原理 反序列化字符串逃逸 解题过程 跟sql拼接差不多 _SESSION['imgflagphp']=;s:1:"1";s:3:"img";s:20:"L2QwZzNfZmxsbGxsbGFn";} 参考文章：https://blog.csdn.net/weixin_52585514/article ......

前缀和 Luogu P2004 领地选择 二维前缀和板题，注意开 long long #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n, m, c, x, y; long lon ......

上图是相关配置的要求，主要创建了四个虚拟系统，有三台虚拟机搭建hadoop集群，一台作为业务系统。 涉及到相关的Linux指令有::set nu[显示行号] :6[到第6行 shift+G跳到最后一行 进入vi指令后查找相关东西/(你需要查找的东西) 1.配置环境、 第一步设置网络参数，设置静态网络 ......

题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2 ......

题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......

原理 python脚本开发 命令执行 解题过程 https://blog.csdn.net/BROTHERYY/article/details/107208060 ......

原理 base64和Hex编解码 文件读取 命令执行 MD5强碰撞 解题过程 首先进入靶场，页面没什么，倒是参数有点怪，img的值看着像加密值，cmd没有传递参数，可能要我们去传 查看页面原代码，发现有base64加密值，试着去解密了，解密不出来，可能内容太多了- - 点了一下，却发现是一张图片，那 ......

Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......

思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手，至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为： \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......

Tarjan 思路 先来看一下题目给出的无解的这个样例。 不难发现，导致无解的两条边就是 \(6 - 7\) 和 \(2 - 4\) 这两个桥。所以这个题就转换成了求桥，如果存在桥就是无解。 代码 #include<bits/stdc++.h> using namespace std; const ......

学长给我看了这道题，感觉很有趣啊！想了想想出来了。 考虑先把每个数还原到对应行上，然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后，对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力！ ......

Fox And Travelling 题面翻译 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\)，有序选择 \(k\) 个点的方案数。 \(n \le 100\)，\(m \le ......

软件开发架构 osi七层协议（互联网通信协议） 网络层 传输层 tcp协议和udp协议，ip协议，以太网协议等 tcp协议的三次握手和四次挥手 ———————————————————————————————————————— 网络编程：网络编程是使用域名、IP地址、端口连接到另一台计算机上对应的程序 ......

题目大意： 给你两个数 \(l,r\)，定义 \(bal(x)\) 代表 \(x\) 是否满足出现过的每一数位，每个偶数出现奇数次，每个奇数出现偶数次。求 \[\sum \limits_{i=l}^{r} bal(i) \]思路： 看到记录每一数位出现几次，就是直接告诉你这是数位dp。至于如何记录每 ......