摘要：
Mr. Young's Picture Permutations 阅读全文
摘要：
Mr. Young's Picture Permutations 看了李煜东老师的答案。 对dp的转移有了一点别的理解。 之前都是按y总那样考虑当前状态是由那些状态转移过来的。 这道题目看算阶上的思考方式，考虑的是当前状态能够转移到那些状态。 更具体点就是说，考虑\(f[i][j][k][l][r] 阅读全文
摘要：
最开始猜了个结论错了，猜的是必须要有\(m+n-1\)个方格空着，这样才能保证任意一张牌能从起点到终点。 其实并不是，参考数字华容道，实际上是只要除了终点和起点，以及自身这个方格。我们只需要留出一个空格就可以使任意方格移动到任意位置。 我们只需要统计一下，一个数前面比他小的数有多少个，然后取个最大值 阅读全文
摘要：
目录What？WhyHow安装GDB安装命令查看是否安装成功调试简单的程序预备一个程序调试使用breakinfolistnextprintstep一些小技巧在gdb前+shell日志功能watch point| catch point调试core调试一个运行的程序 What？ GDB是什么？ 全称G 阅读全文
摘要：
L. Controllers 思路： #include <bits/stdc++.h> #define int long long #define rep(i, a, b) for(int i = (a); i <= (b); ++i) #define fep(i, a, b) for(int i 阅读全文
摘要：
C. Serval and Toxel's Arrays 这种题目做多了应该很容易从贡献的角度去考虑了。 考虑当前版本对答案的贡献，首先这个版本和其他版本取交集至少会包含它本身所以直接先把\(i * n\)给加上去，然后再考虑，前面版本中出现的数当前版本并没有出现的这一部分如何去维护。 下面是怎么去 阅读全文
摘要：
C. Min Max Sort 很不错的一道题目，不过脑电波和出题人每对上，\(qwq。\) 正难则反。 我们考虑最后一步是怎么操作的。 最后一步一定是对\(1\)和\(n\)进行操作 那么上一步呢？ 上一步应该是对\(2\)和\(n-1\) 以此类推 第一步应该是对\(\frac{n}{2}\)和 阅读全文
摘要：
C. Tea Tasting 思路 这里枚举有三种思路 然后经过考虑3是最可行的，然后接着考虑如何计算贡献 这里在实现的时候用了一个差分数组，因为我们需要记录第i个茶师它喝了多少个\(b_i\)以及不满\(b_i\)的用\(c_i\)记录，最后计算一下答案即可。 #include <bits/std 阅读全文
摘要：
思路： dp还是挺明显的，思路可以参考最长上升子序列 有点dp的感觉 \(f[i]\)表示考虑前\(i\)个数，的最大值 当前数有两种删或不删 不删：\(f[i]=f[i-1]\); 删：\(f[i]=max{f[j-1]+i-j+1}\) 这个转移是\(O(n^2)\)的显然时间上来不及 考虑优化 阅读全文
摘要：
G. The Morning Star 思路：用map记录x，y，以及y-x、y+x 从前往后统计一遍答案即可 公式\(ans+=cnt[x]+cnt[y]-2 * cnt[x,y]+cnt[y+x]+cnt[y-x]\) \(cnt[x]+cny[y]-2 * cnt[x,y]\)是统计坐标轴方向 阅读全文