摘要：
遇到有意思和有坑到我的题会记下来（~~当然没怎么有意思的也可能会记~~）。 也可能会写一些做题的心路历程。 5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。 阅读全文
摘要：
A 考场用时：$1$ h 期望得分：$100$ pts 实际得分：$100$ pts 不难推出：总代价即为所有逆序对的差的绝对值之和，这个直接树状数组维护就行了。 #include<bits/stdc++.h> #define int long long using namespace std; c 阅读全文
摘要：
T1 用时：1 h 期望得分：$60$ pts 实际得分：$30$ pts 要求统计数组 $a$ 中有序三元组 $(x,y,z)$ 的个数，满足 $\gcd(a_x,a_y)=a_z$，直接枚举 $x$，$y$，将 $x$ 后面的加入一个 map 中，统计答案即可。 #include<bits/st 阅读全文
摘要：
T1 考场用时：$40$ min 期望得分：$30$ pts 实际得分：$30$ pts 这题以前做过。 首先显然的一点是小 Y 行走的路径是一棵树，这题可以分两部分来做，首先对于每一个节点按照节点编号对于每一个终点升序排序。 然后对于 $m=n-1$ 的部分是一棵树，直接 dfs 一遍即可，对于 阅读全文
摘要：
T1 考场用时：$1$ h 期望得分：$70$ pts 实际得分：$20$ pts 有一个地方的 $m$ 写成了 $n$，直接 T 飞。 对于 $70$ 分的做法，考虑设 $dp_{i,j}$ 表示分了 $i$ 段，现在到 $j$ 的最小代价，枚举 $i$ 转移，复杂度 $O(n^2 m)$。 发现 阅读全文
摘要：
T1 考场用时：$1$ h 期望得分：$100$ pts 实际得分：$10$ pts 考场写了一个 $n\log n$ 的贪心，假了，只有 $10$ 分，~~然后文件名写错，导致这 $10$ 分也没有~~。 正解是考虑先按照力量值排序，算出最小初始力量值 $ans1$，然后让初始力量值为 $ans1 阅读全文
摘要：
~~因为是IOI赛制所以不存在期望得分~~ T1 实际得分：$100$ pts 用时：$20$ min 简单构造，直接一个 a 剩下的都是 b 就行。 signed main(){ int n=read(); putchar('a'); for(int i=2;i<=n;i++) putchar(' 阅读全文
摘要：
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。 阅读全文