题解joisc 2019

哈士奇再现 题解 目录哈士奇再现 题解题目地图及其分数分题解答及剧情EasyProblem题目背景解析解后剧情神秘的串题目背景解析解后剧情猜数字题目背景解析解后剧情Cheat AI题目背景解析解后剧情countBit （周行，追踪哈士奇）题目背景解析解后剧情Embossing（周行，追踪哈士奇）题目 ......

1.拉取镜像 docker pull mcr.microsoft.com/mssql/server:2019-latest 2.执行docker run命令： docker run --name sqlserver-wangmj --hostname sqlserver-master \ -p 14 ......

P9517 drink 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-08-12 18:06 文章完成 2023-08-14 15:53 文章通过审核 Part 3 解析 这道题考场上 ......

P9686 Judg. 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-10-02 15:50 文章完成 2023-10-04 12:37 文章通过审核 Part 3 解析 一道简单模拟 ......

A/B 赛时没打。 C 暴力判断是相等 s[i] == t 还是替换了一个字符，或者是添加/删除了一个字符。 最后两个判断只需要交换一下 \(s\) 和 \(t\) 的顺序就可以共用一个函数了。 D 注意到 \(N\le 13\)，所以平方数不会超过 \(v=10^{13}\)，很容易想到暴力枚举 ......

P8679 [蓝桥杯 2019 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-25 21:02 文章完成 2023-05-27 11:34 文章通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：组队 【解析】 本题是一道经典 ......

P8684 [蓝桥杯 2019 省 B] 灵能传输 题解 Part 1 提示 题目传送门 欢迎大家指出错误并私信这个蒟蒻 欢迎大家在下方评论区写出自己的疑问（记得 @ 这个蒟蒻） Part 2 更新日志 2023-06-20 21:46 文章完成 2023-07-03 08:57 文章通过审核 20 ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

原题 翻译 初看此题，显然感觉有点不对劲，因为感觉如果 \(a_i\) 很大的话肯定是选越多越优秀，但之后并没有什么思路，反而想到线段树上去了(值域这么大做 nm 线段树) 发现如果 \(\prod a_i > 2 \times 10^{14}\) ，那就把做右端点收敛到都不是 \(0\) 的最远位 ......

(3)使用不动点法求\(a\)的通项公式\( a_{n+1}=\frac{a_n+7}{a_n+1},a_{n+1}-\sqrt{7}=\frac{a_n+7}{a_n+1}-\sqrt{7}\) \(a_{n+1}-\sqrt{7}=\frac{(a_n-\sqrt{7})(1-\sqrt{7}) ......

解题思路 先考虑最简单的「暴力遍历」，即枚举出所有情况，并从中选择最大利润。设数组 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 ......

将图按照邻接矩阵存为一个矩阵，则有性质为：该矩阵的 \(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 同步的栈，记录从根节点到 ......

原理 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 ......

题目 给定一个大小为 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 ......