liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 5404: party 树链剖分+hall定理

Description Input Output Sample Input 5 3 4 1 2 2 1 2 3 1 3 1 2 3 4 3 5 2 2 4 3 4 2 5 2 2 2 Sample Output 2 3 0 0 Data Constrai...

2018-08-16 17:56:14

阅读数:17

评论数:0

洛谷 P4151 [WC2011]最大XOR和路径 线性基

题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 111 表示真, 000 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 121212 XO...

2018-08-13 17:42:47

阅读数:10

评论数:0

CF757F Team Rocket Rises Again 最短路树+支配树

题目大意: 给你n(n<=2∗105)n(n<=2∗105)n(nm(m<=3∗105)m(m<=3∗105)m...

2018-08-12 13:33:44

阅读数:17

评论数:0

jzoj 3577. 【CEOI2011】Traffic

DescriptionGdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨,成千辆小车从河流的西岸的住宅区出发穿过岛屿(使用连接岛西路口的桥梁)到达东岸的工业区(使用连接岛东路口的桥梁)。这个岛屿酷似一个边平行于坐标轴的矩形。因此,我们视他为一个笛卡尔坐标系上的A*B的矩形,对角的坐...

2017-12-22 19:56:36

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭