BZOJ3562 : [SHOI2014]神奇化合物

【BZOJ3562 : [SHOI2014]神奇化合物】的更多相关文章

BZOJ3562 : [SHOI2014]神奇化合物

可以发现,从头到尾有一堆点是始终连在一起的,所以把没被删掉的一开始就有的边都加上后求出每个联通块, 缩完点后我们发现,边数也减少得差不多了,剩下的就直接暴力. #include<cstdio> #define N 5010 #define M 200010 #define Q 10010 inline void read(int&a){char c;while(!(((c=getchar())>='0')&&(c<='9')));a=c-'0';while(…

大视野3562 [SHOI2014]神奇化合物

http://www.lydsy.com/JudgeOnline/problem.php?id=3562 //Accepted 6020 kb 1012 ms //由于题目的特殊要求:然而,令科学家们大为惊异的是,SHTSC 在变化过程中始终保持着一种特殊的性质: //即不存在这样的原子序列 a1,a2,...,an(n>3)满足 a1 与 a2.a2 与 //a3........an-1 与 an 以及 an 与 a1 都通过化学键相连,但它们之间却没有其他化学键相连的情况. //所以有如下结…

bzoj AC倒序

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

【BZOJ-3696】化合物树形DP + 母函数（什么鬼）

3696: 化合物 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 165 Solved: 85[Submit][Status][Discuss] Description 首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题. 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏.这个游戏很蛋疼,我相信你们也没有兴趣听. 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值. 他们手中有一种非…

[FJSC2014]化合物

[题目描述] 首长NOI惨跪,于是去念文化课了.现在,他面对一道化学题. 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏,这个游戏很蛋疼,我相信你们也没有兴趣听. 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值. 他们手中有一种非常神奇的化合物,它的分子由N个原子组成(不要在意一个原子可能和及其多个原子成键这个细节).这个分子构成了一个树结构,1号分子为根. 若两个原子i.j到它们的最近公共祖先的距离分别是li和lj,定义它们的Aij值为: Aij =…