10 2022 档案

10.31 解题报告
摘要：T1 考场用时：30 min 期望得分：100 pts 实际得分：100 pts 考虑最小的单元是 4=2×2，所以对于所有的数按照 mod4 的余数来分四类。 对于比较小的数，打表求出，大的一定有解，构造方案在注释里。 #include<bits/stdc++. 阅读全文
posted @ 2022-10-31 22:20 wapmhac 阅读(16) 评论(0) 推荐(0) 编辑
10.26 解题报告
摘要：T1 考场用时：2.5 h 这题一直没有理解题意，然后去手模样例模不出来，看了很久题，题目所要求的是一个随机序列的期望顺序对数，容易发现对于一个固定的序列，不管怎么打乱它，逆序对与顺序对的个数只和不变，而顺序对与逆序对的地位完全相等，所以其期望个数也应当完全相等，所以答案即为 $\frac{顺序 阅读全文
posted @ 2022-10-27 22:58 wapmhac 阅读(22) 评论(0) 推荐(0) 编辑
10.25 解题报告
摘要：T1 用时：1.5h 赛时 30 min切了，对着错大样例调了 1 h。 #include<bits/stdc++.h> #define ll long long #define int long long //#define ull unsigned long long #define l 阅读全文
posted @ 2022-10-26 11:23 wapmhac 阅读(21) 评论(0) 推荐(0) 编辑
10.22 解题报告
摘要：T1 用时：约 30 min 首先不难发现，若干个人组成的集合 A 若满足条件的话，当且仅当对于每一个元素 Ai，都有 bAi≤∑aAj−aAi，也即 bAi+aAi≤∑aAj。 所以可以考虑枚举左边的 阅读全文
posted @ 2022-10-25 09:46 wapmhac 阅读(23) 评论(0) 推荐(0) 编辑
10.24解题报告
摘要：T1 用时：约 100 min 这个题用的时间最多，主要原因还是想多了，应该注意多观察一下题目性质： 题目要求求出这个式子的正整数解个数： ax+bc=dy 显然根据初中数学我们有： x=acydc−by 所以显然 阅读全文
posted @ 2022-10-24 20:13 wapmhac 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示