2016年7月22日

codeforces 691F Couple Cover(暴力预处理)

摘要: 题意: 给你一个长度为n的序列,m个询问,每次学问一个数 让你回答序列中乘积不小于它的数对有多少对 思路: 预处理当前序列中不大于当前值的数对有多少,然后用总数减去他的前一个就是答案了 阅读全文

posted @ 2016-07-22 21:50 恶devil魔 阅读(218) 评论(0) 推荐(0) 编辑

codeforces 691E Xor-sequences(矩阵快速幂)

摘要: 引自:http://www.cnblogs.com/shuguangzw/p/5674089.html 阅读全文

posted @ 2016-07-22 21:18 恶devil魔 阅读(291) 评论(0) 推荐(0) 编辑

codeforces 691D Swaps in Permutation(并查集)

摘要: 题意: 给你一个长度为n的数列,然后给你m组数, 表示这两个数可以交换 然后让你给出字典序最大的数列 思路: 用并查集,可交换的数都是成组的,把同一并查集中的数加在根节点的vector后, 在一个并查集中的数,从大到输出就好了 阅读全文

posted @ 2016-07-22 21:04 恶devil魔 阅读(260) 评论(0) 推荐(0) 编辑

导航