题目大意:给定一棵树,要求将这棵树分成nk\frac nk个连通块,每块大小为kk,求所有可行的kk首先kk一定是nn的约数。(废话
然后我们有一个结论:某个kk满足条件当且仅当存在nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数
证明:
首先不可能存在超过nk\frac nk个节点满足以每个节点为根的子树大小都是kk的倍数,这是废话
首先证明必要性:
假设我们已经有了...
分类:
其他好文 时间:
2015-05-14 16:38:49
阅读次数:
113
题目大意:有NN个人,KK个大学,每个人有GiG_i个心仪的学校,为集合SiS_i,然后然后这NN个人可以去任意一个且仅一个他心仪的学校,问是否可以使得KK个学校每个学校都有不小于22个人去。如果没有,输出”NONO”,否则输出”YESYES”,然后接下来KK行,每行一个数,表示去第ii个学校的人有几个,接下来输出那几个人去哪个学校。PS:PS:有的人可以不去学校,只要满足每个学校有22个及以上的人...
分类:
其他好文 时间:
2015-05-14 14:13:58
阅读次数:
83
硬件平台:OK6410开发板KK U-Boot 1.1.6 (Sep 19 2014 - 10:00:03) for SMDK6410 **************************************** ** u-boot 1.1.6 ** ** Updated for OK6410 ...
分类:
其他好文 时间:
2015-05-14 11:55:55
阅读次数:
283
硬件平台:OK6410开发板KK
U-Boot 1.1.6 (Sep 19 2014 - 10:00:03) for SMDK6410
****************************************
** u-boot 1.1.6 **
** Updated for OK6410 ...
分类:
其他好文 时间:
2015-05-14 11:51:24
阅读次数:
328
<ul><volistname=‘af‘id=‘tc‘key=‘kk‘offset=‘5‘length=‘15‘mod=‘2‘empty=‘nodatas!‘> <eqname=‘mod‘value=‘1‘> <li>{$key}--{$kk}--{$tc.id}--{$tc.title}--{$tc.content}</li> </eq></volist></ul><ul><foreachna..
分类:
其他好文 时间:
2015-05-13 19:58:27
阅读次数:
246
题目大意:给定一个区间[l,r][l,r],你需要在这个区间中选择最多kk个不同的数,使得异或和最小当r?l+1≤4r-l+1\leq4时,暴力枚举集合即可
当r?l+1≥5r-l+1\geq5时,讨论:
若k≥4k\geq4,则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3,故答案为0
若k=1k=1,则只能取ll
若k=2k=2...
分类:
其他好文 时间:
2015-05-13 12:56:12
阅读次数:
183
主要快捷键列表:Ctrl+L选择整行(按住-继续选择下行)Ctrl+KK从光标处删除至行尾Ctrl+Shift+K删除整行Ctrl+Shift+D复制光标所在整行,插入在该行之前Ctrl+J合并行(已选择需要合并的多行时)Ctrl+KU改为大写Ctrl+KL改为小写Ctrl+D选词(按住-继续选择下...
分类:
其他好文 时间:
2015-05-12 20:42:00
阅读次数:
85
// 结构体大小计算的例子
// 默认对齐数为4
#include
union tagAAA
{
struct
{
char ucFirst;//1
short ucSecond;//2
char ucThird;//1
}half;
short kk;//2
}number;
struct tagBBB
{
char ucFirst;//1
short ucSec...
分类:
编程语言 时间:
2015-05-11 16:10:15
阅读次数:
271
1.对某个文件创建一个连接[root@A ~]# ln -s /home/kk/ss.sh ~ #如果不写目标地址,即在当前目录建接立链接[root@A ~]# lsinstall.log install.log.syslog ss.sh此命令表示在家目录下创建与源文件同名的链接到/home/kk/...
分类:
其他好文 时间:
2015-05-05 23:16:34
阅读次数:
126
聪明的“KK”(代码并不是很长 这道题是队友写的, 思路是:读入每个数以后 在这个数的位置上 存入从起点到这个点 的最大的值 , 最后右下角的的那个值就是结果)题目描述非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,....
分类:
其他好文 时间:
2015-05-04 17:43:17
阅读次数:
116