wapmhac0523

摘要： T1 考场用时：$30$ s 期望得分：$100$ pts 实际得分：$100$ pts 这题是人尽皆知的结论题：$ab-a-b$，代码不贴了，没意义。 T2 考场用时：$1$ h 期望得分：$100$ pts 实际得分：$100$ pts 一道不算太大也不算太小的模拟，注意最好把所有询问离线下来再 阅读全文

摘要： T1 考场用时：$30$ min 期望得分：$100$ pts 实际得分：$100$ pts 这题只需要知道一个结论：$\sum_{d|i} \varphi(d)=i$，问题就迎刃而解了。 T2 考场用时：$1$ h 期望得分：$100$ pts 实际得分：$0$ pts 这题保证无环，直接拓扑就行 阅读全文

摘要： T1 用时：$1$ h 期望得分：$100$ pts 实际得分：$40$ pts 这题是一个比较简单的贪心，枚举根，bfs求出根到每个点的最小距离然后取 $\min$ 即可，当然由于点数极小，也可以直接枚举拓扑序，适当剪枝可过。 考场挂分一是用了邻接矩阵存图，而是搜索有一个地方没有清空标记。 #in 阅读全文

摘要： T1 用时：$1$ h 期望得分：$70$ ~ $80$ 实际得分：$55$ 这题考场写了个常数比较小的 $O(n^3)$ 的做法，期望得分 $75$ 左右，但是由于 bfs 忘记打标记导致 MLE 和 TLE，挂掉 $25$ 分。 正解是枚举 B 和 C，并 bfs 对 B C 分别预处理出权值前 阅读全文

摘要： T1 用时：$20$ min 期望得分：$100$ pts 实际得分：$100$ pts 直接二分，然后贪心 check 一下就行。 #include<bits/stdc++.h> #define ll long long #define int long long //#define ull un 阅读全文

摘要： T1 考场用时：$30$ min 期望得分：$100$ pts 实际得分：$100$ pts 考虑最小的单元是 $4=2\times 2$，所以对于所有的数按照 $\mod 4$ 的余数来分四类。 对于比较小的数，打表求出，大的一定有解，构造方案在注释里。 #include<bits/stdc++. 阅读全文

摘要： T1 考场用时：$2.5$ h 这题一直没有理解题意，然后去手模样例模不出来，看了很久题，题目所要求的是一个随机序列的期望顺序对数，容易发现对于一个固定的序列，不管怎么打乱它，逆序对与顺序对的个数只和不变，而顺序对与逆序对的地位完全相等，所以其期望个数也应当完全相等，所以答案即为 $\frac{顺序 阅读全文

摘要： 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 阅读全文

摘要： T1 用时：约 $30$ min 首先不难发现，若干个人组成的集合 $A$ 若满足条件的话，当且仅当对于每一个元素 $A_i$，都有 $b_{A_i}\le \sum a_{A_j}-a_{A_i}$，也即 $b_{A_i}+a_{A_i}\le \sum a_{A_j}$。 所以可以考虑枚举左边的 阅读全文

摘要： T1 用时：约 $100$ min 这个题用的时间最多，主要原因还是想多了，应该注意多观察一下题目性质： 题目要求求出这个式子的正整数解个数： $\frac{a}{x}+\frac{b}{c}=\frac{d}{y}$ 显然根据初中数学我们有： $x=\frac{acy}{dc-by}$ 所以显然 阅读全文