摘要: 位运算符有:&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。优先级从高到低,依次为~、&、^、|1. 按位与操作 0&0=0; 0&1=0; 1&0=0; 1&1=1(有0则0) 例子:10&9: 0000 1010 & 0000 1001 = 0000 1000 = 8负数按补码形式 阅读全文
posted @ 2019-07-30 15:44 sparkyen 阅读(2048) 评论(0) 推荐(1) 编辑
摘要: >传送门< 题意:求树的直径 思路:就是道模板题,两遍dfs就求出来了 Code #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pai 阅读全文
posted @ 2019-07-30 14:17 sparkyen 阅读(151) 评论(0) 推荐(1) 编辑
摘要: >传送门< 题意:n给城市有n-1条路相连,每两个城市之间的道路花费为1,有k个人在k个城市,问这k个人聚集在同一个城市的最小花费 思路:(官方给的题解写的挺好理解的) 考虑距离最远的两个关键点,设它们的距离为d,d/2上取整即为答案。 必要性:这两个人要碰面,必然要走至少d/2步。 充分性:我们取 阅读全文
posted @ 2019-07-30 13:41 sparkyen 阅读(220) 评论(0) 推荐(0) 编辑