11 2022 档案

11.18 解题报告
摘要：A 考场用时：1 h 期望得分：100 pts 实际得分：100 pts 不难推出：总代价即为所有逆序对的差的绝对值之和，这个直接树状数组维护就行了。 #include<bits/stdc++.h> #define int long long using namespace std; c 阅读全文
posted @ 2022-11-18 21:55 wapmhac 阅读(25) 评论(0) 推荐(0) 编辑
11.17 解题报告
摘要：T1 用时：1 h 期望得分：60 pts 实际得分：30 pts 要求统计数组 a 中有序三元组 (x,y,z) 的个数，满足 gcd(ax,ay)=az，直接枚举 x，y，将 x 后面的加入一个 map 中，统计答案即可。 #include<bits/st 阅读全文
posted @ 2022-11-17 07:37 wapmhac 阅读(22) 评论(0) 推荐(0) 编辑
11.15 解题报告
摘要：T1 考场用时：40 min 期望得分：30 pts 实际得分：30 pts 这题以前做过。 首先显然的一点是小 Y 行走的路径是一棵树，这题可以分两部分来做，首先对于每一个节点按照节点编号对于每一个终点升序排序。 然后对于 m=n−1 的部分是一棵树，直接 dfs 一遍即可，对于 阅读全文
posted @ 2022-11-16 07:06 wapmhac 阅读(19) 评论(0) 推荐(0) 编辑
11.14 解题报告
摘要：T1 考场用时：1 h 期望得分：70 pts 实际得分：20 pts 有一个地方的 m 写成了 n，直接 T 飞。 对于 70 分的做法，考虑设 dpi,j 表示分了 i 段，现在到 j 的最小代价，枚举 i 转移，复杂度 O(n2m)。 发现 阅读全文
posted @ 2022-11-14 22:32 wapmhac 阅读(28) 评论(0) 推荐(0) 编辑
11.13 解题报告
摘要：T1 考场用时：1 h 期望得分：100 pts 实际得分：10 pts 考场写了一个 nlog⁡n 的贪心，假了，只有 10 分，~~然后文件名写错，导致这 10 分也没有~~。 正解是考虑先按照力量值排序，算出最小初始力量值 ans1，然后让初始力量值为 $ans1 阅读全文
posted @ 2022-11-13 23:03 wapmhac 阅读(29) 评论(2) 推荐(0) 编辑
11.12 解题报告
摘要：~~因为是IOI赛制所以不存在期望得分~~ T1 实际得分：100 pts 用时：20 min 简单构造，直接一个 a 剩下的都是 b 就行。 signed main(){ int n=read(); putchar('a'); for(int i=2;i<=n;i++) putchar(' 阅读全文
posted @ 2022-11-12 22:54 wapmhac 阅读(24) 评论(0) 推荐(0) 编辑
遗产（密码名字全拼+lg曾用名）
该文被密码保护。
posted @ 2022-11-11 22:20 wapmhac 阅读(27) 评论(3) 推荐(0) 编辑
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 阅读(17) 评论(0) 推荐(0) 编辑
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) 编辑
10.7 解题报告
摘要：T1 考场用时：40 min 期望得分：100 pts 实际得分：100 pts 我们都知道，这题是一个并查集的板子题，~~于是考虑BFS~~。 一开始把擦着底边的推进队列。 然后，对于所有的空洞，枚举一遍其他空洞，把能连起来的推进队列。 最后如果有顶到顶的就是 Yes，不然就是 No。 阅读全文
posted @ 2022-11-07 22:50 wapmhac 阅读(20) 评论(0) 推荐(0) 编辑
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 阅读(20) 评论(0) 推荐(0) 编辑
日记
摘要：11.24 距离退役还有一天半（如果不出意外的话） 今晚konnyaku发癫了，原因是想被撅想被V50。 昨天聊到两点今天一点也不困。 上午模拟赛没交原因是T3读错题被搞了心态 然后听说ghc切仨我竟然信了，以为垫大底了不敢交。 其实交了说不定可以上分。 因为撅腚我为峰没参加，dwt好像摆了，nb的 阅读全文
posted @ 2022-11-04 17:27 wapmhac 阅读(80) 评论(6) 推荐(0) 编辑
11.3 解题报告
摘要：T1 用时：1 h 期望得分：100 pts 实际得分：40 pts 这题是一个比较简单的贪心，枚举根，bfs求出根到每个点的最小距离然后取 min 即可，当然由于点数极小，也可以直接枚举拓扑序，适当剪枝可过。 考场挂分一是用了邻接矩阵存图，而是搜索有一个地方没有清空标记。 #in 阅读全文
posted @ 2022-11-03 22:41 wapmhac 阅读(13) 评论(0) 推荐(0) 编辑
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 阅读(38) 评论(0) 推荐(0) 编辑
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) 编辑

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