#zkw费用流# 参考网址： https://artofproblemsolving.com/community/c1368h1020435 zkw大佬的改进：①在dfs的时候可以实现多路增广②KM算法节省SPFA时间（然而我这里没有KM，要问为什么，当然是因为我不会了orz）； but，参考了另外 ...
分类：
其他好文 时间：
2019-08-09 17:29:54
阅读次数：
83
软件项目开发流程 需求分析 》 概要设计 》 项目计划 》详细设计 》编码测试 》 项目测试 》调试修改 》项目发布 》后期维护 >需求分析 ： 确定用户的真实需求 >>1. 确定用户的真实需求，项目的基本功能 >>2. 确定项目的整体难度和可行性分析 >>3. 需求分析文档，用户确认 >概要设计： ...
分类：
其他好文 时间：
2019-08-09 01:14:15
阅读次数：
82
本过程调用函数srv_undo_tablespaces_init进行，栈帧如下： #0 srv_undo_tablespaces_init (create_new_db=true, n_conf_tablespaces=4, n_opened=0x2ef55b0) at /root/mysqlc/p ...
分类：
其他好文 时间：
2019-08-06 19:58:38
阅读次数：
128
from kingadmin.admin_base import BaseKingAdmin class AdminSite(object): def __init__(self): self.enabled_admins = {} def register(self,model_class,adm ...
分类：
其他好文 时间：
2019-08-06 00:25:38
阅读次数：
80
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
题目链接 题目含义 有一个机器人比赛，只要a能打败b，b能打败c，a就一定能打败c 然后给出一堆比赛的结果，如果不能得到唯一的所有的机器人战力排名，就输出-1 如果可以的话，最少能用前几场比赛结果能得到，输出这个最少的比赛次数 题目分析 使用拓扑排序，如果出队数不等于机器人数或者某一时刻队列有两个及 ...
分类：
编程语言 时间：
2019-08-03 00:33:31
阅读次数：
118
题目链接 题目含义 就是建一个树，让你求最大直径 下面用分别用DP和DFS的方法 题目代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int maxn=5e4+7; int n ...
分类：
其他好文 时间：
2019-07-30 18:57:28
阅读次数：
285
链接：P5017 看见了动态规划不会怎么办？ 搜索，剪枝，记忆化！ （cz就是巨啊） 记忆化搜索，搜索第i个人上车后的下一班车的出发时间 数组的二维是第i个人的等待时间。 Orzcz 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring ...
分类：
其他好文 时间：
2019-07-30 10:47:44
阅读次数：
97
题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
计算一对逆序对的贡献，即在n个数期望要删多少步才能删掉其中的两个数，设f(n)表示此时的期望，则有方程$f[n]=3/4+(\sum_{i=2}^{n}f[i]\cdot c(n-2,i-2))/2^n$，手算(打表)得到f[i]=4/3（代入成立），因此$ans=\sum_{i=1}^{n}(i- ...
分类：
其他好文 时间：
2019-07-28 19:51:59
阅读次数：
94
