2019年2月23日
Codeforces Round #532 (Div. 2)：F. Ivan and Burgers（贪心+异或基）
摘要： F. Ivan and Burgers 题目链接：https://codeforces.com/contest/1100/problem/F 题意： 给出n个数，然后有多个询问，每次回答询问所给出的区间的异或和最大值。 题解： 考虑离线做法，先把所有的询问区间按照右端点进行排序，然后从1开始逐个将a 阅读全文
posted @ 2019-02-23 12:03 heyuhhh 阅读(165) 评论(0) 推荐(0) 编辑
2115: [Wc2011] Xor （线性基+dfs）
摘要： 2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5714 Solved: 2420 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Descrip 阅读全文
posted @ 2019-02-23 11:54 heyuhhh 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ:2460[BeiJing2011]元素 (异或基+贪心)
摘要： 2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2910 Solved: 1535 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2460 Desc 阅读全文
posted @ 2019-02-23 11:46 heyuhhh 阅读(221) 评论(0) 推荐(0) 编辑
HDU4685：Prince and Princess（二分图匹配+tarjan）
摘要： Prince and Princess Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2281 Accepted Submission(s): 阅读全文
posted @ 2019-02-23 11:32 heyuhhh 阅读(187) 评论(0) 推荐(0) 编辑
POJ1904:King's Quest（强连通+思维）
摘要： King's Quest 题目链接：http://poj.org/problem?id=1904 Description: Once upon a time there lived a king and he had N sons. And there were N beautiful girls 阅读全文
posted @ 2019-02-23 11:18 heyuhhh 阅读(187) 评论(0) 推荐(0) 编辑
HDU4738:Caocao's Bridges(求桥)
摘要： Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8476 Accepted Submission(s): 260 阅读全文
posted @ 2019-02-23 10:52 heyuhhh 阅读(162) 评论(0) 推荐(0) 编辑