摘要：
【bzoj4889】: [Tjoi2017]不勤劳的图书管理员 题目大意：给定一个序列(n<=50000)，每个数有一个编码ai(ai<=50000)和权值vi(vi<=100000)，每次交换两个数的位置，交换m次(m<=50000) 求每次交换后的序列的杂乱度对1e9+7取模(对于每一对是逆序对 阅读全文
posted @ 2017-05-27 19:31
karl07
阅读(636)
评论(0)
推荐(0)
摘要：
【bzoj4888】: [Tjoi2017]异或和 题目大意：给定一个序列，求这个序列所有的连续和的异或值。(n<=1e5 ai<=1e6) 想了各种奇怪的方法就是不会做啊啊啊。。 Orz 参考了一下 http://www.cnblogs.com/xiejiadong/p/6815269.html 阅读全文
posted @ 2017-05-27 19:05
karl07
阅读(332)
评论(0)
推荐(0)
摘要：
【bzoj4887】：[Tjoi2017]可乐 题目大意：一张无相连通图(n<=30)，从1号点开始走，每秒可以走到相邻的点也可以自爆，求第t秒(t<=1e6)后所有的方案数是多少对2017取模 恩。。就是一个矩阵快速幂。。矩阵就是原图的邻接矩阵。。然后f[i][i]也是1。。 但是这是不会自爆的情 阅读全文
posted @ 2017-05-27 18:49
karl07
阅读(484)
评论(0)
推荐(0)
浙公网安备 33010602011771号