摘要：
###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com 阅读全文
摘要：
安装Anaconda Anaconda是Python的一个发行版，包含大量科学包（pandas、numpy、scipy...） https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ （如果之前系统已经安装过Python 3.7，再安装Anaco 阅读全文
摘要：
题目描述 NiroBC 姐姐奴役了一群跳蚤，并随时把它们丢到一台图灵机的纸带上。 一开始，纸带上没有跳蚤，每一个时刻，NiroBC 姐姐可能做以下三个操作之一： 1. 在位置x 放置一只每次向右（坐标增大方向）跳t 格的跳蚤。 2. 命令所有跳蚤向右跳跃一次，跳跃的距离为各自的t。 3. 给定区间[ 阅读全文
摘要：
题目链接 http://codeforces.com/contest/1324/problem/F 题意 对树中每一个点$v$，求包含$v$点的子树的最大$Cnt白 Cnt黑$ 题解 首先以点$1$作为树根，树形$dp$求出$dp[1]$，并记为答案$ans[1]$。 再换做以$1$的儿子$t$作为 阅读全文
摘要：
题意 给定$r1,c1,r2,c2$,求$\sum^{r2}_{i=r1}{\sum^{c2}_{j=c1}{f(i,j)}}$，其中$f(i,j)$表示从$(0,0)$往上或往右走到$(i,j)$的方案数 题解 设$g(r,c)=\sum^{r}_{i=0}{\sum^{c}_{j=0}{f(i, 阅读全文
摘要：
原文链接 https://blog.csdn.net/wxh010910/article/details/77752687 题意 有$n+m$个询问，其中$n$个是YES，$m$个是NO，你回答一个问题之后会知道这个问题的答案，求最优策略下你期望对多少个。 题解 显然最优策略是回答多的那个。 不妨设 阅读全文
摘要：
VMware15 + Ubuntu18.04安装 https://blog.csdn.net/Elio_LosEr/article/details/88950990 解决vmware虚拟机安装ubuntu 无法连接wifi找不到wifi适配器问题 https://blog.csdn.net/weix 阅读全文
摘要：
题目描述 Find the number of strings s of length N consisting of 'A', 'B', and 'C' that satisfy the following condition:·s can be converted to the empty st 阅读全文
摘要：
题目描述 At the main street of Byteland, there will be built n skyscrapers, standing sequentially one next to other. If look leftside right, sequence of t 阅读全文