题目链接 #题目大意 给你几条边，这些边是从完全图里删除掉的边，将一条边入删边之后的完全图的花费是1，问最小生成树的代价。 #解题思路 图中连通块的个数求出来了就有答案了，求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 ...
分类：
其他好文 时间：
2021-02-16 12:26:35
阅读次数：
0
给定一棵树，构造正整数边权，使得所有边权的乘积为 k，且边权为 1 的边数量最小，在此基础上，使得所有简单路径权值总和最大。 ...
分类：
其他好文 时间：
2021-02-16 12:10:00
阅读次数：
0
题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
给定一个数组，每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类：
其他好文 时间：
2021-02-16 11:54:21
阅读次数：
0
本题链接:CF982 D. Shark 题目大意 给定$n$个数,定义一个分度值$k$:将数组中小于$k$的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值$k$的段数最多的$k$,如果还有多解,则输出最小的$k$. 数据范围: \(1 \leq n \leq 10^5\) \( ...
分类：
其他好文 时间：
2021-02-15 12:44:25
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
CF1480A Yet Another String Game Problem 给出一个字符串，两人轮流操作，每次操作可以将一个字符改为另外一个字符，当不可以不改动，先手目标是让最终字符串字典序最小，后手目标相反，求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类：
其他好文 时间：
2021-02-15 12:23:09
阅读次数：
0
和线性常微分方程组参数拟合类似，我们要用差分代替微分，然后进行插值处理，然后构造最小化函数。 最后用最优化方法处理该函数即可。 这里举个例子，先随便设一个非线性微分方程组，并给定初值： 然后定义最小化函数： 最后用之前介绍的非线性最优化方法解决。 matlab代码如下： clear all;clos ...
分类：
其他好文 时间：
2021-02-15 12:20:32
阅读次数：
0
前面的练习可以看出ListView第一列可以是复选框便于操作人员勾选，那么我们有时候需要计算勾选了多少行，勾选的行flow1和，flow1最大值、最小值。本篇博客使用c脚本完成上述目的。我们还是使用前面博客里面的数据库做练习，建立4个内部文本变量，名字分别为CurDate、flow1、flow2、f ...
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
