摘要: 二分图匹配 阅读全文
posted @ 2020-05-16 11:26 liuzhaoxu 阅读(595) 评论(0) 推荐(1) 编辑
摘要: 数学,快速幂 阅读全文
posted @ 2020-05-14 09:34 liuzhaoxu 阅读(150) 评论(0) 推荐(1) 编辑
摘要: 二分图最大匹配+二分 阅读全文
posted @ 2020-05-13 23:35 liuzhaoxu 阅读(183) 评论(0) 推荐(1) 编辑
摘要: KM算法 阅读全文
posted @ 2020-05-11 17:48 liuzhaoxu 阅读(169) 评论(0) 推荐(1) 编辑
摘要: 思维+递归 阅读全文
posted @ 2020-05-11 17:27 liuzhaoxu 阅读(238) 评论(0) 推荐(1) 编辑
摘要: 思维 阅读全文
posted @ 2020-05-09 16:57 liuzhaoxu 阅读(146) 评论(0) 推荐(1) 编辑
摘要: 点双缩点+LCA 阅读全文
posted @ 2020-05-07 09:04 liuzhaoxu 阅读(323) 评论(0) 推荐(1) 编辑
摘要: Describe B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l ⇐ x ⇐ y ⇐ r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。 接下来每一行 阅读全文
posted @ 2020-05-07 08:50 liuzhaoxu 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 连续攻击游戏(递增1)题解 (并查集) Describe lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到 阅读全文
posted @ 2020-05-04 18:08 liuzhaoxu 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 连通块Dijkstra+拓扑序||spfa+slf优化 阅读全文
posted @ 2020-04-30 09:43 liuzhaoxu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi 阅读全文
posted @ 2020-04-30 09:25 liuzhaoxu 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N 1条单向高速 通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。 阅读全文
posted @ 2020-04-29 14:23 liuzhaoxu 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 返回你要搜到的数组的右端点的下一位 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; int main(){ int a[5]={1,2,3}; int x=lower_bound(a,a+4,6 阅读全文
posted @ 2020-04-25 18:06 liuzhaoxu 阅读(312) 评论(0) 推荐(1) 编辑
摘要: 基环树 阅读全文
posted @ 2020-04-24 15:37 liuzhaoxu 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.com.cn/problem/CF1215D 题意: 一张票有n位数,如果这张票的前一半数字的和等于后一半数字的和(n一定是偶数),就称这张票为快乐票。有些数被擦除了,标记为’?’(’?‘的个数也是偶数),现在Monocarp 和 Bicarp 进行一 阅读全文
posted @ 2020-04-24 14:39 liuzhaoxu 阅读(223) 评论(0) 推荐(0) 编辑