题意： 有个人每次可以从1出发（可以无限次) 走有向边 耗费的时间为有向边的长度 问最少耗费的时间遍历所有的边至少一次 有点像滑雪那题 不过那题求得是最少的次数 这题很显然可以转化为上下界费用流 只要设置边的容量为1-inf 即可 注意： 上下界费用流的答案为： 答案即为（求出的费用+原图中边的下界 ...
分类：
Web程序 时间：
2019-08-06 15:28:49
阅读次数：
132
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_d 题解 又是一道神仙题啊啊啊啊。。。atcoder题真的做不来啊QAQ 第一步又是神仙转化: 对于把第一个挪到最后其他左移这件事情，可以转化为把第一个挪到最后和最后的下一个之间的某个位置(非整 ...
分类：
其他好文 时间：
2019-08-05 00:18:19
阅读次数：
82
线段树 我居然想了一个半小时才想出来 读完题可以发现如果布不同地雷的区间如果相交的话，地雷是不会覆盖的 两种不同的地雷会共存在一格中 那么在问题可以转化，所求答案就是当前询问的区间与之前布地雷的区间有多少个相交或包含 （我没想到） 那么考虑一个区间不与另一个区间相交的条件 即$r_{1}<l_{2} ...
分类：
其他好文 时间：
2019-08-04 10:32:53
阅读次数：
93
思知群里面的一个问题 NK(659324338) 2019/8/1 10:44:51有大神对numpy库熟悉的没请教一个问题NK(659324338) 2019/8/1 10:45:46 这种程序是否可以转化为矩阵运算而不使用双重for循环NK(659324338) 2019/8/1 10:48:0 ...
分类：
其他好文 时间：
2019-08-02 10:29:41
阅读次数：
104
最常见黑盒测试方法包括：边界值、等价类、错误推测法、场景法、因果图法、判定表组成法、正交实验设计。（注：黑盒测试仅需知道系统的【输入】和【输出】，不需要知道代码是怎么写的。所以代码部分就不赘述了） 一、边界值测试 经实践总结：大量的软件缺陷发生在输入域和输出域的边界上。所以在设计测试用例的时候，应该 ...
分类：
其他好文 时间：
2019-07-31 14:59:14
阅读次数：
97
INTRODUCTION: 图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。--百度百科 对于OI而言，图是指由若干给定的点及若干条连接两点的线(边)所构成的图形 借助图论知识，我们往往可以将一 ...
分类：
编程语言 时间：
2019-07-31 01:14:51
阅读次数：
112
这篇博客将会聊一些经典的需要opt的一些问题，方便我/大家在将来推导公式并需要优化时可以想到对应的方式进行优化。 如果连公式都推导出来了但是不会求解岂不是很尴尬（不知道可以转化成求解的话连代码都写不了= =） Question 1 given matrix A and vector b,minimi ...
分类：
其他好文 时间：
2019-07-06 00:47:11
阅读次数：
127
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 最最最常见的多串匹配问题！题目求至少包含一个子串的方案数，则可以转化成全部方案-不包含子串的方案数。 求不包含任何字串的方案数即以所有子串建AC自动机，然后跑dp，dp[i][j]表 ...
分类：
Web程序 时间：
2019-07-04 20:15:34
阅读次数：
189
一、常用知识点 1、赋值 2、比较运算符 == | === ！= | ！== 二、分支语句 1 、if 分支语句 2、switch语句 格式： 语法: 三、循环结构 1、格式：(所有的for循环都可以转化成while循环) 3、函数只能返回一个值，若想返回多个值，可以放到一个容器中返回 六、函数的包 ...
分类：
编程语言 时间：
2019-06-12 19:58:37
阅读次数：
114
字典的初识： 虽然列表可以存储大量的数据，但数据之间的关联性不强 列表的查询速度比较慢。所以有了另一种容器型数据类型：dict。 可变的 无序的 数据类型的分类 建 不可变（可哈希 唯一的）的数据类型： str bool int tuple 值 可变（不可哈希）的数据类型：list dict set ...
分类：
其他好文 时间：
2019-06-10 13:19:28
阅读次数：
111
