11 2017 档案

Codeforces Educational Round 33 题解
摘要：题目链接 Codeforces Educational Round 33 Problem A 按照题目模拟，中间发现不对就直接输出NO。 Problem B 打表然后塞到set里面，然后查找一下。 Problem C 在每个连通块里面找个权值最小的然后加起来即可。 Problem D 考虑每一天的时 阅读全文
posted @ 2017-11-29 01:07 cxhscst2 阅读(178) 评论(0) 推荐(0)
BZOJ3751 NOIP2014 解方程（Hash）
摘要：题目链接 BZOJ3751 这道题的关键就是选取取模的质数。 我选了4个大概几万的质数，这样刚好不会T 然后统计答案的时候如果对于当前质数，产生了一个解。 那么对于那些对这个质数取模结果为这个数的数也要统计进答案。 阅读全文
posted @ 2017-11-29 00:31 cxhscst2 阅读(167) 评论(0) 推荐(0)
2017 CCPC 哈尔滨站 题解
摘要：题目链接 2017 CCPC Harbin Problem A Problem B Problem D Problem F Problem L 考虑二分答案。 设当前待验证的答案为x 我们可以把第二个条件转化为在子树中最多有几个点是黑色的。 那么我们可以根据这些条件求出以每个点为根的子树的黑点数范围 阅读全文
posted @ 2017-11-28 21:37 cxhscst2 阅读(912) 评论(0) 推荐(0)
ZSTU 4241 圣杯战争（ST表+二分）
摘要：题目链接 ZSTU 4241 问题转化为有很多区间，现在每次给定一个区间求这个区间和之前所有区间中的某一个的交集的最大长度。 强制在线。 首先我们把所有的区间预处理出来。 然后去重（那些被包含的小区间可以去掉），再根据左端点升序排序。 这样的话这些区间的右端点也是严格升序的。 现在对于给定的$[x, 阅读全文
posted @ 2017-11-28 12:42 cxhscst2 阅读(288) 评论(0) 推荐(0)
Codeforces Round #447 (Div. 2) 题解
摘要：Problem A 直接暴力，当然我O(n)过的。 Problem B 打表找规律……当k为-1且n和m奇偶性不同的时候答案为0。 Problem C 构造题（赛时被X……） 若最大的那个不能整除所有比他小的数，那么无解 否则就按照s1,s1,s2,s1,s3,s1,s4,s1,...sn,s1这么 阅读全文
posted @ 2017-11-25 16:46 cxhscst2 阅读(239) 评论(0) 推荐(0)
2017 ACM-ICPC 北京区域赛记录
摘要：出发日 拖着一个大箱子走是真的累。 下午三点多的高铁。晚上九点到北京。 这个点北京的地铁人并不是很多。可能是晚高峰已经过了吧。 下地铁之后走到锦江之星 喂你们走那么快干嘛……等等我啊？ 麦当劳自主点餐功能十分强大…… 热身赛日 哇早饭好评。奶茶味道不错。 然后回房间继续睡……接着就到了PKU。 下午 阅读全文
posted @ 2017-11-21 15:28 cxhscst2 阅读(1003) 评论(0) 推荐(0)
Codeforces 875C National Property（拓扑排序）
摘要：题目链接 National Property 给定n个单词，字符集为m 现在我们可以把其中某些字母变成大写的。大写字母字典序大于小写字母。 问是否存在一种方案使得给定的n个单词字典序不下降。 首先判断是否存在相邻的两个单词，后一个是前一个的前缀。（两者不相等） 如果出现这种情况则直接输出无解。 建立 阅读全文
posted @ 2017-11-03 23:34 cxhscst2 阅读(312) 评论(0) 推荐(0)
BZOJ 4568 [Scoi2016]幸运数字（树链剖分 + 异或线性基）
摘要：题目链接 BZOJ 4568 考虑树链剖分+线段树维护每一段区域的异或线性基 对于每个询问，求出该点集的异或线性基。然后求一下这个线性基里面能异或出的最大值即可。 阅读全文
posted @ 2017-11-02 21:22 cxhscst2 阅读(236) 评论(0) 推荐(0)