2022年11月11日
遗产（密码名字全拼+lg曾用名）
该文被密码保护。 阅读全文
posted @ 2022-11-11 22:20 wapmhac 阅读(27) 评论(3) 推荐(0) 编辑
2022年11月10日
11.10 解题报告
摘要： T1 考场用时：30 min 期望得分：100 pts 实际得分：100 pts 直接定义一个分数类，重载 + 和 *，然后拓扑即可。 #include<bits/stdc++.h> #define ll __int128 #define int __int128 #define lc( 阅读全文
posted @ 2022-11-10 16:32 wapmhac 阅读(18) 评论(0) 推荐(0) 编辑
2022年11月8日
11.8 解题报告
摘要： T1 考场用时：20 min 期望得分：100 pts 实际得分：100 pts 求出所有上升子段，答案即为每个子段内第一个与最后一个深度差，注意第一个和最后一个要特殊处理。 #include<bits/stdc++.h> #define ll long long #define lc( 阅读全文
posted @ 2022-11-08 22:28 wapmhac 阅读(15) 评论(0) 推荐(0) 编辑
2022年11月7日
10.7 解题报告
摘要： T1 考场用时：40 min 期望得分：100 pts 实际得分：100 pts 我们都知道，这题是一个并查集的板子题，~~于是考虑BFS~~。 一开始把擦着底边的推进队列。 然后，对于所有的空洞，枚举一遍其他空洞，把能连起来的推进队列。 最后如果有顶到顶的就是 Yes，不然就是 No。 阅读全文
posted @ 2022-11-07 22:50 wapmhac 阅读(21) 评论(0) 推荐(0) 编辑
2022年11月6日
10.6 解题报告
摘要： T1 考场用时：30 s 期望得分：100 pts 实际得分：100 pts 这题是人尽皆知的结论题：ab−a−b，代码不贴了，没意义。 T2 考场用时：1 h 期望得分：100 pts 实际得分：100 pts 一道不算太大也不算太小的模拟，注意最好把所有询问离线下来再 阅读全文
posted @ 2022-11-06 22:31 wapmhac 阅读(19) 评论(0) 推荐(0) 编辑
11.5 解题报告
摘要： T1 考场用时：30 min 期望得分：100 pts 实际得分：100 pts 这题只需要知道一个结论：∑d|iφ(d)=i，问题就迎刃而解了。 T2 考场用时：1 h 期望得分：100 pts 实际得分：0 pts 这题保证无环，直接拓扑就行 阅读全文
posted @ 2022-11-06 20:14 wapmhac 阅读(21) 评论(0) 推荐(0) 编辑
2022年11月4日
日记
摘要： 11.24 距离退役还有一天半（如果不出意外的话） 今晚konnyaku发癫了，原因是想被撅想被V50。 昨天聊到两点今天一点也不困。 上午模拟赛没交原因是T3读错题被搞了心态 然后听说ghc切仨我竟然信了，以为垫大底了不敢交。 其实交了说不定可以上分。 因为撅腚我为峰没参加，dwt好像摆了，nb的 阅读全文
posted @ 2022-11-04 17:27 wapmhac 阅读(81) 评论(6) 推荐(0) 编辑
2022年11月3日
11.3 解题报告
摘要： T1 用时：1 h 期望得分：100 pts 实际得分：40 pts 这题是一个比较简单的贪心，枚举根，bfs求出根到每个点的最小距离然后取 min 即可，当然由于点数极小，也可以直接枚举拓扑序，适当剪枝可过。 考场挂分一是用了邻接矩阵存图，而是搜索有一个地方没有清空标记。 #in 阅读全文
posted @ 2022-11-03 22:41 wapmhac 阅读(13) 评论(0) 推荐(0) 编辑
2022年11月2日
11.2 解题报告&CSP-S 2022题解
摘要： T1 用时：1 h 期望得分：70 ~ 80 实际得分：55 这题考场写了个常数比较小的 O(n3) 的做法，期望得分 75 左右，但是由于 bfs 忘记打标记导致 MLE 和 TLE，挂掉 25 分。 正解是枚举 B 和 C，并 bfs 对 B C 分别预处理出权值前 阅读全文
posted @ 2022-11-02 22:34 wapmhac 阅读(39) 评论(0) 推荐(0) 编辑
2022年11月1日
11.1 解题报告
摘要： T1 用时：20 min 期望得分：100 pts 实际得分：100 pts 直接二分，然后贪心 check 一下就行。 #include<bits/stdc++.h> #define ll long long #define int long long //#define ull un 阅读全文
posted @ 2022-11-01 22:34 wapmhac 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示