5578 咸鱼 时间限制: 1 s 空间限制: 128000 KB 5578 咸鱼 5578 咸鱼 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 在广袤的正 ...
分类：
其他好文 时间：
2016-11-15 10:48:15
阅读次数：
229
结论题。。。一棵树里用到的颜色数不超过logn。。 f[i][j]表示以i为根的子树里，i的颜色是j的方案数。 g[i][j]表示max{f[i][k]}，（k!=j 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2016-06-18 18:21:38
阅读次数：
127
【题目链接】
题解：
首先得有一个结论：设个数大于s的数字有k个（如果k大于c，显然是TAK。这里讨论k 数字和不小于(c - k) * s，那么一定有解。
并不会证明...
用树状数组记录一下数字的个数以及数字的数字和，然后判断就可以了。
复杂度：
时间复杂度：O(mlogm)，空间复杂度：O(m)。
1A。
GET：
结论题...
/* Te...
分类：
编程语言 时间：
2016-05-12 20:38:53
阅读次数：
213
传送门：BZOJ1045结论题。设i顺时针传给下一个人的数量为xi，目标平均值值为ave设i顺时针传给下一个人的数量为x_{i}，目标平均值值为ave
则目标就是让ai?xi+xi?1=ave的前提下最小化则目标就是让ai-x_{i}+x_{i-1}=ave的前提下最小化∑i=1n|xi|\sum_{i=1}^{n} \left| x_i \right|
可以构造出
a1?x1+x2=avea...
分类：
其他好文 时间：
2015-08-19 20:46:17
阅读次数：
113
题意：给出一个二阶魔方的状态，求是否能还原；参考：http://blog.csdn.net/squee_spoon/article/details/46990969（郑大cuber）思路：一个二阶魔方的相邻角块交换情况如下图； 将终状态的每个方块赋值，旋转后权值不会变化； 考虑题干中黄白...
分类：
其他好文 时间：
2015-07-22 10:34:44
阅读次数：
90
//两道大水……哦不 两道结论题结论：二部图的最小覆盖数=二部图的最大匹配数有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
系统相关 时间：
2015-07-17 15:41:42
阅读次数：
139
题意：已知无向图，问添加最少的边使之成为边双连通图
思路：显然先缩点成一棵树，添加最少边使一棵树的边双连通
此处有结论：对于一棵树添加(1+leaf)>>1 条无向边就能构造成一个双连通图，构造方法显然（脑补一下
//216K 63MS C++ 1754B
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-24 09:09:05
阅读次数：
118
题意：本题描述了一片滑雪场，并且规定奶牛从一个点只能向它相邻的并且高度不大于它的点运动，现在想要在某些点对之间加上缆车使得奶牛也可以从较低点到达较高点，问最少需要多少辆这样的缆车就可以使得奶牛可以从任意一个点运动到滑雪场的每个角落。
思路：即问至少加多少条边使图变成强联通图，先缩点成DAG。
不难知道强连通分量的所有节点的入度和出度均不为0，可以统计DAG上的入度和出度为0的个数分别是a，b。...
分类：
其他好文 时间：
2015-04-19 06:33:22
阅读次数：
205
题目链接：点击打开链接
题意：有一个等差数列，从A开始，公差为B
然后n个询问。。。每个询问给定l,t,m
然后要求如果每次可以最多选择m个数，使这m个数-1，那么在t次操作中可以使l为左端点的最长序列中使所有数为0
思路：
枚举答案判可行就好了。
有一个结论，就是只要最大的数
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-15 14:54:23
阅读次数：
99
题目一情景一：在不被你对手看到的情况下，选择α或者β，我们会按以下方式给出你们的成绩：如果你选择α而你对手选β，那么你得分+3而你的对手得分-1如果你们都选α，那么你门的得分都+0如果你选择β而你对手选α，那么你得分-1而你的对手得分+3如果你们都选β，那么你们的得分都+1αβα0,0+3,-1β-...
分类：
其他好文 时间：
2015-03-11 14:35:21
阅读次数：
145
