/* 给定n头牛，m个谷仓，每头牛只能在一些特定的谷仓，一个谷仓只能有一头牛 问可行的安排方式 dp[i][j]表示前i头牛组成状态j的方案数，状态0表示无牛，1表示有牛 使用滚动数组即可 枚举到第i头牛时，状态j必须有i-1头牛，然后由这个状态推导出第i头牛的状态，再清0 */ #include ... ...
分类：
其他好文 时间：
2019-02-10 00:17:24
阅读次数：
184
A. Lunar New Year and Cross Counting 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const ...
分类：
其他好文 时间：
2019-02-10 00:15:10
阅读次数：
184
/* dp[S]表示状态S下的最大收益，0表示没有了，1表示还在 */ #include using namespace std; int dp[1>n && n){ for(int i=1;i>mp[i][j]; memset(dp,0,sizeof dp); int ans=0; for(int... ...
分类：
其他好文 时间：
2019-02-10 00:04:46
阅读次数：
190
今天还算起的还早，八点差不多就爬了起来了，昨天十点就要睡的，玩了一会手机，又到了十一点啦，只要把手机放到枕头旁边肯定会玩的很晚。。。 昨天学完栈，做了做后面的习题，发现前面学的链表几乎全部忘记了233，现实版学了前面忘了后面，连链表的概念都有点挤不太清楚了。。。于是今天来把前面链表的知识复习一下，要 ...
分类：
其他好文 时间：
2019-02-09 20:50:35
阅读次数：
185
题目大意：给出一个 n 点 m 边的图，问最少加多少边使其能够存在奇环，加最少边的情况数有多少种。 解题关键：黑白染色求奇环，利用数量分析求解。 奇环：含有奇数个点的环。 二分图不存在奇环。反之亦成立。 ...
分类：
其他好文 时间：
2019-02-08 23:22:01
阅读次数：
258
我在网上找了半天也没找到证明……，这里就简单介绍一下定理内容吧！ 生成树定理，顾名思义，就是用来计算一个简单无向图的生成树个数的，所以要假设一个简单无向图G，点数n，边数m。 然后定义一个简单无向图G的度数矩阵D[G]，它是n*n的矩阵，并且对于其中每一个元素，设该元素位于第i行第j列，均有： i= ...
分类：
其他好文 时间：
2019-02-08 21:45:15
阅读次数：
176
1.写一个通用函数：作用是在数组里找到和value值相同的值的索引 2.函数模板可以特例化 记得一定要实现定义好原模板Find();否则特例化会失败； ...
分类：
其他好文 时间：
2019-02-08 18:41:20
阅读次数：
214
There are N (1 ≤ N ≤ 105) cities on land, and there are N - 1 wires connecting the cities. Therefore, each city can transmit electricity to all other ...
分类：
其他好文 时间：
2019-02-07 22:05:50
阅读次数：
153
思路
这道题对于题意的转化很关键。
题目要求的是添上一条边，使得图中最大团的大小变大。给出的边是原图的补集，这就给我们了提示。 ...
分类：
其他好文 时间：
2019-02-07 16:28:41
阅读次数：
152
题面 "题面" 题解 这题不是很难，因为删代价的次数不多，因此我们只需要将最短路中的状态加一维表示已经删了几次，再转移即可 include using namespace std; define R register int define AC 11000 define ac 130000 int ...
分类：
其他好文 时间：
2019-02-07 09:15:27
阅读次数：
147
