摘要: 恢复内容开始 题目链接: https://vjudge.net/problem/1812693/origin 这题的mod运算很恶心,真的。。。 本题有正反两个思路,一个是正面求解其不能成立的情况, 一个是反面求解,用total减。 我用的是正面求解。 一共有种情况: 1. 全是球 :poww(2, 阅读全文
posted @ 2019-01-18 19:32 mpeter 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1753263/origin 其实这道题跟行列式里的分块发有点类似,但也是类似罢了。 主要的思想是每一行,每一列的第一行(或者最后一行)空出,让后根据下列算式: 行异或和:suma = a[1]^a[2]^a[3]...^a[n]. 阅读全文
posted @ 2019-01-18 19:16 mpeter 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1812686/origin emmm 这一题的资料来自《动物世界》这一个李易峰演的电影。。 主要的思路就是概率,但是会牵扯到博弈论这一个复杂的思路,如果继续深入就会越陷越深。。。 为什么不需要博弈的根本原因是它的总数的不变的,这个需 阅读全文
posted @ 2019-01-18 16:44 mpeter 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1502082/origin 这一题第一眼看过去貌似是模拟,但是根据其范围是1e9可以知道,如果暴力解基本上是不可能的(不排除大佬级优化) 于是对1 9进行计算可以得到如下结果: 1 1 2 2 3 2 4 3 5 3 6 4 7 4 阅读全文
posted @ 2019-01-18 16:09 mpeter 阅读(254) 评论(0) 推荐(0) 编辑