境界luogu p5617 2019

题目传送门 一道动态规划，\(dp_{i, j}\)表示用前\(i\)个菜品花光\(j\)元的方法总数 那么可以推出状态转移方程： \(if(j>a_i)\space dp_{i,j}=dp_{i-1,j}+dp_{i-1,j-a_{i}}\) 如果j比ai大，那么方案数就是不买\(dp_{i −  ......

[CSP-J 2022] 解密 - 洛谷 当时该死的我只拿了60分（悲 推导与思路 先来推\(e\times d\): \(ed=(p-1)(q-1)+1=p(q-1)-q+1+1=pq-p-q+2\) 带入\(n=pq\): \(ed=n-p-q+2\) 再把pq移到等号左边，即可得到最终的式子： ......

[CSP-J 2021] 插入排序 - 洛谷 昨天下午爆肝一下午都没整出来（悲 是我太菜了 思路 第一种想法，暴力 即，每次修改操作后重新维护整个数组，时间复杂度\(O(Qn^2)\)，能拿52pts 但是，想要拿满分，很简单，只需要把排序的双层循环\(n^2\)变为\(n\)即可 因为冒泡是对每个 ......

[CSP-J 2021] 网络连接 - 洛谷 距离CSP2023还有 \(**3**\) 天 题意及思路 恶臭大模拟，按照题意模拟即可。有几个代码上的难点： 当定义了一个scanf或者sscanf并且有一定的输入规则，那么如果读取到的字符串不符合定义的规则，那读入了几个变量就返回几个变量 例如，如下 ......

一. 基础环境 虚拟机：Ubuntu20.04 获取并下载：https://ubuntu.com/download/desktop 安装虚拟机可以参考（博主：奔跑的码仔）以下连接： https://blog.csdn.net/lhl_blog/article/details/123406322 二. ......

一、题目 现有 \(2^n\times2^n\ (n≤10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小 ......

\(Meaning\) \(Solution\) 这道题我来讲一个不一样的解法：\(dp\) 在写 \(dp\) 之前，我们需要明确以下几个东西：状态的表示，状态转移方程，边界条件和答案的表示。 状态的表示 \(dp[i]\) 表示到达第 \(i\) 个站点所需要的最少钱数， \(w[i]\) 表示 ......

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

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

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

Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数 ......

本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......

有上传文件的按钮，猜测是上传漏洞 上传php不行，.php3，.php5，.phtml等都不行 改成jpg，检测到了内容 <?不通过，那就再换一种方式 <script language='php'>assert($_REQUEST['cmd'])</script> 检测到文件不是图像，很明显是用ex ......

<?php $text = $_GET["text"]; $file = $_GET["file"]; $password = $_GET["password"]; if(isset($text)&&(file_get_contents($text,'r') "welcome to the zjct ......

题意 一棵 \(n\) 个结点的树，根节点为 \(1\)，结点 \(i\) 的父亲是 \(f_i\)。\(f_1=f_0=0\)。对于每一个整数 \(i\)，假如 \(f_{f_i}\) 不为 \(0\)，那么就将 \(f_{f_i}\) 与 \(i\) 连上一条边。从每一个结点，每次随机向相邻的结 ......

vs 2019安装QT vs 2019 安装页面 QT 安装页面 QT 下载项 QT(在线安装程序)： QT的Online Installer（在线安装程序）是Qt官方提供的一种下载和安装Qt开发工具包的方法。与传统的离线安装程序不同，Online Installer是一个小型的安装程序，它将下载和 ......

P5522 [yLOI2019] 棠梨煎雪 题解 题目链接 分析1 抛开时间复杂度不谈，先来看看对于每次询问，如何计算合法的字符串个数。 对于每次询问的 \([l,r]\)，我们可以对字符串的每一位按以下种情况讨论（设讨论的这一位为第 \(i\) 位）： \(str[l..r][i]\) 既有 0 ......

本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......

洛谷传送门 \(k\) 染色问题。给定 \(n\) 个点 \(m\) 条边无向图，求有多少种给每个点赋点权 \(a_u \in [1, k]\) 的方案，使得 \(\forall (u, v) \in E, a_u \ne a_v\)。 Subtask \(1\)：\(n \le 15\)。 考虑因 ......

同一用户名，远程连接Windows Server 2019 时，如何禁止打开新窗口 答：您好！如果您想在远程连接Windows Server 2019时禁止打开新窗口，您可以尝试以下方法： 使用组策略编辑器：打开组策略编辑器，可以通过运行"gpedit.msc"命令来打开。导航到"计算机配置" > ......

标签格式 思路 算法 特殊 CF1155F 标签 分析性质 图论，状压 DP，枚举 记录方案， 思路 做的时候想了几个错误做法，还看错题了。 因为边双的形态必然是由一个点加多条链组成的（耳分解）（一个环 = 一个点 + 一条链），即糖葫芦型。 又因为 \(n\le 14\) 考虑暴力。 先预处理出 ......

只能说相当套路的一道题目。 对于区间异或和，我们不妨先做一遍区间前缀异或和，记作 \(sum_i\)，表示 \(a_1\sim a_i\) 的异或和，那么区间 \([l,r]\) 的异或和即可转化为 $sum_r \bigoplus sum_{l-1} $，那么我们呢只需对 \(n+1\) 个数字进 ......

P5661 [CSP-J 2019] 公交换乘 就是模拟，注意车票还有使用时间限制，所以在记录坐地铁的时候就要设置时限，如果坐公交车的时间过了所有优惠票那就不能坐，而且也要记录最左边可以用的车票位置 #include<iostream> #include<cstdio> #include<cstri ......

蓝桥杯2019 估计人数 题目描述 给定一个 \(N \times M\) 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。走了若干步之后，这个人可以离开矩阵。这个人经过的方格都会被标记为 1，包括开始和结束 ......

题目描述 现在 Cirno 手上有着 \(T\) 天的作业，每天的作业可以用一个二元组 \(( n, V )\) 表示，其中 \(n\) 表示集合的大小， \(V\) 表示大小为 \(n\) 的集合. 现在，Cirno 需要求出的是 \(V\) 的所有子集的异或和的和，答案对 \(998\,244\ ......

这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 ......

题目 靶机界面 URL：http://86ae5adf-d39e-47dd-b3da-1ae895847925.node4.buuoj.cn:81/ 分析 先在交互界面随便输入用户名和密码试试，界面显示如下： 此时的 URL 为 http://86ae5adf-d39e-47dd-b3da-1ae8 ......

为什么有 \(5\) 道题？ [CSP-S2019 江西] 和积和 简单化一下式子： \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 ......

做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分， 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷 ......

[BalticOI 2019 Day2] 汤姆的餐厅 题目背景 译自 BalticOI 2019 Day2 T1. Tom's Kitchen 题目描述 Tom's Kitchen 是一家非常受欢迎的餐厅，其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准 ......