摘要: "传送门" 题意 分析 这题用二分做就好啦,有点卡常数,改了几下for的次数 套了个板子,连最小生成树都忘记了QAQ trick 代码 include include include include using namespace std; const int Maxn=100100; const 阅读全文
posted @ 2017-05-13 12:07 遗风忘语 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 分析 简单的异或题。将每一个输入的数二进制分解,统计每位上1出现的个数,最后与x的为1的位比较 trick 1.如果输入的数ret|x x,那么不用考虑 代码 include include include using namespace std; int n,x,ans; int 阅读全文
posted @ 2017-05-13 09:27 遗风忘语 阅读(166) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 分析 考虑将区间按右端点排序,再遍历区间,操作即可 建议以加方式写 trick 1.不需要判区间重合 代码 阅读全文
posted @ 2017-05-13 00:23 遗风忘语 阅读(177) 评论(0) 推荐(0) 编辑