V.[USACO17DEC]Push a Box P 思想很简单，发现任意推动箱子的时刻牛总在箱子旁，而这总共是 \(4nm\) 种状态，可以建图储存，然后在上面搜索，搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边（这个非常简单）以及牛不推箱子，从箱子的一方走到另一方的边 ...
分类：
其他好文 时间：
2021-04-07 11:24:06
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
很多github上的项目都有标签（tag），可以清晰快速的找到每个不同的版本，非常方便以后查找以及使用。 tag 我们可以创建一个tag来指向软件开发中的一个关键时期，比如版本号更新的时候可以建一个“v2.0”、“v3.1”之类的标签，这样在以后回顾的时候会比较方便。tag的使用很简单，主要操作有： ...
分类：
其他好文 时间：
2021-04-05 12:22:21
阅读次数：
0
XIV.[JXOI2018]排序问题 本题好像又不算期望罢…… 根据一些简单的推理，我们发现最终答案就是 \(\dfrac{(n+m)!}{\prod\limits_{i}cnt_i!}\) 其中$cnt_i$表示有多少个数是$i$。（这很简单，因为只有每个位置一一对应才能排序成功；但是值相同的数之 ...
分类：
编程语言 时间：
2021-04-05 11:49:58
阅读次数：
0
首先安装MySQL服务： wget -i -c http://dev.mysql.com/get/mysql57-community-release-el7-10.noarch.rpm yum -y install mysql57-community-release-el7-10.noarch.rp ...
分类：
数据库 时间：
2021-04-02 12:58:53
阅读次数：
0
Python 元组（类似于数组指针，存储在常量区） Python的元组与列表类似，不同之处在于元组的元素不能修改。 元组使用小括号，列表使用方括号。 元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。 访问元组 元组可以使用下标索引来访问元组中的值，如下实例: tup1 = (12, 34 ...
分类：
其他好文 时间：
2021-04-01 13:14:30
阅读次数：
0
小白：提取视频中的图片吗？那很简单，播放视频再截图就行啦。 播放视频再截图的做法，当然可以。但是，手动截图会太累而且无法保证准确度，特别是需要反复提取图片时，或者需要提取“105秒那一瞬间的美女图片”时，或者我需要每秒出一张图片时，那有别的办法吗？ 本文介绍，如何使用FFmpeg实现从视频中提取图片 ...
分类：
其他好文 时间：
2021-03-31 12:14:30
阅读次数：
0
最优化算法是一个很大的家族，线性规划只是很简单的一种，本文旨在引导大家理解什么叫最优化，简单说就是 在 所有 x 里面找到 y 最大的方法 线性规划 优化模型试图在满足给定约束的决策变量的所有值的集合中，找到优化（最大化或最小化）目标函数的决策变量的值。 它的三个主要组成部分是： 目标函数：要优化的 ...
分类：
其他好文 时间：
2021-03-17 15:10:38
阅读次数：
0
上学时，排序几乎是考试必须要出现的，反而工作以后正经没用过排序，时间久了已经忘了排序有几种方法了。 下面就在复习一下用PHP排序 $number = array(5,8,3,7,4,6,2,9,1); 一、冒泡法：冒泡法其实原理很简单，就像一群人土匪选当家的，5跟8比，5打不过8，不换位置，8跟3比 ...
分类：
编程语言 时间：
2021-03-12 13:28:42
阅读次数：
0
一、单选框（radio)单选框的选择很简单，因为是单选，所以直接定位到元素后点击即可示例页面： 示例代码： from selenium import webdriver from selenium.webdriver.common.by import By driver = webdriver.Fi ...
分类：
其他好文 时间：
2021-03-10 12:56:10
阅读次数：
0
