wapmhac0523

该文被密码保护。 阅读全文

摘要： T1 考场用时：$30$ min 期望得分：$100$ pts 实际得分：$100$ pts 直接定义一个分数类，重载 + 和 *，然后拓扑即可。 #include<bits/stdc++.h> #define ll __int128 #define int __int128 #define lc( 阅读全文

摘要： T1 考场用时：$20$ min 期望得分：$100$ pts 实际得分：$100$ pts 求出所有上升子段，答案即为每个子段内第一个与最后一个深度差，注意第一个和最后一个要特殊处理。 #include<bits/stdc++.h> #define ll long long #define lc( 阅读全文

摘要： T1 考场用时：$40$ min 期望得分：$100$ pts 实际得分：$100$ pts 我们都知道，这题是一个并查集的板子题，~~于是考虑BFS~~。 一开始把擦着底边的推进队列。 然后，对于所有的空洞，枚举一遍其他空洞，把能连起来的推进队列。 最后如果有顶到顶的就是 Yes，不然就是 No。 阅读全文

摘要： 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 这题保证无环，直接拓扑就行 阅读全文

摘要： 11.24 距离退役还有一天半（如果不出意外的话） 今晚konnyaku发癫了，原因是想被撅想被V50。 昨天聊到两点今天一点也不困。 上午模拟赛没交原因是T3读错题被搞了心态 然后听说ghc切仨我竟然信了，以为垫大底了不敢交。 其实交了说不定可以上分。 因为撅腚我为峰没参加，dwt好像摆了，nb的 阅读全文

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