摘要：
https://www.luogu.org/problem/P3959 qwq首先，prim是错误的，可以被这组数据卡掉：数据 然后，据说正解 O(4^n)O(4n) ，而我的做法是 O(n^33^n)O(n33n) ，渐进意义上小但是 n \leq 12n≤12 的时候大。 然后，我的常数小至 \ 阅读全文
摘要：
https://www.luogu.org/problem/P3960 splay 我们观察每一行除了最后一个数之外的数在操作中是如何变化的。 如果出队在(x,y)，那么第x行（除了最后一个数）会弹出第y个数，它后面的数依次左移，再在最后插入一个数（就是最后一列当前的第x个数）；然后，对于最后一列， 阅读全文
摘要：
1.main函数的一些写法 main()相当于int main() int main(void)表示不接受参数，int main()表示授受任何数量的参数，void main()表示接受任何参数且无返回值 实际上，符合标准要求的是要返回int，返回void的肯定是错的。但是由于平台实现的差异，实际上 阅读全文
摘要：
矩阵一些定义 矩阵乘法理解 矩阵乘法规则分析 矩阵乘法模板 #include <bits/stdc++.h> using namespace std; const int maxn=107; int c[maxn][maxn],a[maxn][maxn],b[maxn][maxn],n; void 阅读全文