摘要: 中国人喜欢数字6和8。特别地,一些人喜欢满足含有特定个数6和8的数。现在请求出,在区间[L,R]之间的第K大的含有X个6和Y个8的数。 输入的第一行包括4个数字,L,R,X,Y。 接下来的一行给出该组数据的询问数Q。 接下来Q行中,每行有一个整数K。 对于某个询问,输出一行,为对应的第K大的数。如果 阅读全文
posted @ 2019-06-11 20:55 委屈的咸鱼鱼鱼鱼 阅读(253) 评论(0) 推荐(0) 编辑
摘要: P2024 [NOI2001]食物链 从去年学并查集的时候就想做 emmmm奈何那时脑子不够用 开三倍x 自身 x+2n 猎物 x+3n 天敌 然后按照那个关系来判断关系 猎物的猎物为天敌 天敌的天敌为猎物 要注意的是判断完要把三种关系都给合并了 我就合并了一种emmmmmmm 阅读全文
posted @ 2019-06-11 17:54 委屈的咸鱼鱼鱼鱼 阅读(150) 评论(0) 推荐(0) 编辑
摘要: CF698B 给出 n 个结点的父亲,问至少修改多少个结点的父亲,能使整张图变成一棵树(根的父亲为自己),要求输出任一方案。其中 1 ≤ n ≤ 200000 我是想做图论的 然后他可以用并查集来做ye? 用并查集来判断各种状态 阅读全文
posted @ 2019-06-11 16:19 委屈的咸鱼鱼鱼鱼 阅读(298) 评论(0) 推荐(0) 编辑
摘要: P3367 【模板】并查集 放guo模板 阅读全文
posted @ 2019-06-11 16:12 委屈的咸鱼鱼鱼鱼 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 就搞不懂为什么我多预处理了几位就会炸 然后放mzoj上还非要预处理8位 真的要叫我去写dfs版的吗QAQ 阅读全文
posted @ 2019-06-11 11:56 委屈的咸鱼鱼鱼鱼 阅读(107) 评论(0) 推荐(0) 编辑