51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#2011
BZOJ2303 [Apio2011]方格染色 并查集
现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数 我们发现当我们已经确定(1,1)的颜色为1的时候: 我们知道c(i,j)。 那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...
代码星球
·
2020-06-27
BZOJ2303
Apio2011
方格
染色
查集
BZOJ2333 [SCOI2011]棘手的操作 堆 左偏树 可并堆
有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y: 加一条边,连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在...
代码星球
·
2020-06-27
BZOJ2333
SCOI2011
棘手
操作
左偏
BZOJ2243 洛谷2486 [SDOI2011]染色 树链剖分
一棵树,共n个节点。 让你支持以下两种操作,共m次操作: 1. 区间染色:给定两个节点,让你给树中链接这两个节点的路径染色。 2. 区间询问:给定两个节点,让你求出连接这两个节点的路径的色段数。比如说"112221"就是3段,分别是"11""222""1" 一开始给出初始染色情况。 n<=10000...
代码星球
·
2020-06-27
BZOJ2243
洛谷
2486
SDOI2011
染色
Mac 10.12安装Office 2011
说明:由于WPS没有Mac版的,所以只能装这个,这个版本是2011的,基本够用了。下载:(链接:https://pan.baidu.com/s/1pKGvXBP密码:irw9)...
代码星球
·
2020-06-26
Mac
10.12
安装
Office
2011
义务教育语文课程标准(2011 年版)
义务教育语文课程标准(2011年版),是2012年出版的一本书,由中华人民共和国教育部制定。 在这里,你可以看到这本书封面的样子。这本书只有80面、40页,很薄;定价9块钱。 顾名思义,这本书是为义务教育阶段、语文这门课程制定的标准。这个标准是给义务教育阶段一个方向:怎样教学生?怎样编教材?可以用哪...
代码星球
·
2020-04-18
义务教育
语文
课程
标准
2011
BZOJ2286 [Sdoi2011]消耗战
在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质...
代码星球
·
2020-04-18
BZOJ2286
Sdoi2011
消耗
c# 和 java <转载>http://www.cnblogs.com/zhucai/archive/2011/02/16/csharp-compare-java.html
从语法层面来讲,c#和java是非常相似的。 <转载> 这篇文章对C#与Java做一个语言级的对比,方便C#转Java或Java转C#的人有个大致了解。这里大致用C#3.0与Java6.0做比较。写完后得知维基百科里有更加全面得多的比较:http://en.wik...
代码星球
·
2020-04-06
java
http
www.cnblogs.com
zhucai
archive
BZOJ2337 [HNOI2011]XOR和路径
题意:有一个无向图。边带权,从点1開始,每次随机选择与这个点相邻的一条边走到还有一个点,直到走到点n.权值为全部走过的边的异或和(若一条边经过多次则被异或多次),求权值的期望值。思路:将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止,我们定义f...
代码星球
·
2020-04-06
BZOJ2337
HNOI2011
XOR
路径
首页
上一页
1
2
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他