摘要: Vector,动态数组,很像优化之后的二维数组 V[1] 1 2 3 4 V[2] 52 5 5 1 4 1 每个后面都可以再push_back(); Vector<int>v[1000]; 阅读全文
posted @ 2017-08-15 17:39 WeiAR 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1351 联合权值 数学方法+枚举中间点,因为两两之间都要乘,故等价于(a+b+c)^2-a^2-b^2-c^2.这里用vector存的相连的点。 阅读全文
posted @ 2017-08-15 17:35 WeiAR 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2420 让我们异或吧 先bfs求根节点到每个点的路径异或值,因为a^c^b^c=a^b,所以输出d[x]^d[y]即可。 阅读全文
posted @ 2017-08-15 15:50 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2024 食物链 经典并查集,开3倍并查集,x,x+n表示x吃,x+2*n表示吃x,冲突就ans+1,否则不断更新,主要更新捕食关系时要满足环形。 阅读全文
posted @ 2017-08-15 11:09 WeiAR 阅读(250) 评论(0) 推荐(0) 编辑
摘要: T3.寻找克尔苏加德(search.cpp/pas/in/out) 四人小分队终于来到了纳克萨玛斯最后一层,在这里,克尔苏加德的的王座上,留着……一张纸条。正当铜须要拿起纸条,突然,一道淡蓝色光芒飘入了他的眼中…… 我是克尔苏加德,人类,来到我的城堡就要接受我的审判,来找我吧,卑微的蝼蚁!铜须如是说 阅读全文
posted @ 2017-08-15 11:01 WeiAR 阅读(196) 评论(0) 推荐(0) 编辑
摘要: T2.回文密码(password.cpp/pas/in/out) 时间限制:1s 空间限制:256MB 伊利斯.逐星:多亏了你的相助,我们通过了第一层。那些蜘蛛真是另令人作呕。现在,我们来到了城堡二层,但是……恐怕又要麻烦你了。 布莱恩.铜须:你猜猜我们看到了什么?乌瑟尔!我的好朋友,他的尸体就这么 阅读全文
posted @ 2017-08-15 10:57 WeiAR 阅读(1276) 评论(0) 推荐(0) 编辑