【题解】[CCO2021] Bread First Search
题意：给定一个图，求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题，首先得发现这是个线性 DP，并写出状态和方程，做到这里这题就完成了一半。 状态，我们 ...
原文：题解 P6345 [CCO 2017]接雨滴
解题思路 NOIP在即，感觉即将退役，或许是最后一篇题解了。。。 求水的体积不是特别好求，我们考虑求出 水 柱子 的体积最后再减去柱子的体积。 发现对于最高的柱子在中间的情况其实可以把最高柱子一侧的柱子平移到另一边，其实是一样的，类似于下图的这种情况： 由于我们计算的是 水 柱子 的体积，因此对于一个位置 pos 它有意义当且仅当它比他左边或者右边的柱子高。 同时根据上图，我们可以发现其实所有柱子 ...
2021-11-18 19:08 3 228 推荐指数：
相关推荐
【题解】[CCO2021] Travelling Merchant
应的 \(+p_i\) 没有意义。我们直接删掉这条边，然后在起始点 \(a_i\) 打上 \(r_i\) 的标 ...
vs2017连接oracle的方法
参考原文地址：https://blog.csdn.net/fabcx1111/article/details/52658089，并在原文的基础上做了一点补充 项目背景：一个医药相关的项目，数量 ...
vs2017连接mysql
要使vs2017连上mysql，需要电脑安装下图框选的两项环境，可以通过mysql installer-communtiy安装。mysql installer-communtiy可以到mysql官网下载，下载地址https://dev.mysql.com/downloads/mysql ...
VS2017连接Oracle设置
1. 下载安装 Oracle Developer Tools for Visual Studio 2017； 2. 配置tnsnames.ora ODP.Net默认使用安装目录下的 tnsnames.ora ，若安装目录在Program Files下，可能会遇到无权限等问题 ...
THUSC2017题解
THUSC2017题解 题目都是在LOJ上交的。 chocolate LOJ#2977巧克力 这题看着就让人想起了百度之星复赛的\(T5\)，就是这题。 因为种类的个数很多，所以把每个种类随意\(rand\)一个\([1,k]\)的权值做一个映射，这样子随机若干次的正确率就会很高。 接下 ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
Luogu P1993 题解
p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题，以下简称差分 有些人可能不了解差分，请点 [传送门] 至于用差分做的题的特征，无一都是你可以列出每个变量之间的一些不等关系，就如下 \[\begin{cases ...