shxtplus

摘要： The password is the English name of who is the hero in this article 阅读全文

摘要： 考场上只做出来两题，赛后发现好像都不难 T1： shaber题，爆搜就行了 考场代码： #include<bits/stdc++.h> using namespace std; int n; int a[15][15]; int b[15]; int ans; bool check() { for( 阅读全文

摘要： 定义 欧拉回路：图中能经过每条边且每条边只经过一次的回路 欧拉路径：图中能经过每条边且每条边只经过一次的路径 欧拉图：有欧拉回路的图叫做欧拉图 半欧拉图：没有欧拉回路但有欧拉路径的图 判定 无向图： 欧拉图：图为连通图且每个点的度数为偶数 证明： 必要性：使用反证法，假设一个欧拉图中有一个点的度数为 阅读全文

摘要： luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ，尝试优化了一下，结果发现优化不了，觉得不可做，一看题解，正解竟然真是\(\frac{n^3}{w}\) ，出题人开2000是不是有病啊。 luoguP1407: 这题一眼觉得是割边，结果发现是错的。 考虑对于 阅读全文

摘要： 在这你可以看到全oier中最弱的分块水平 理论 分块是一种思想，把一个整体划分为若干个小块，对整块整体处理，零散块单独处理。 分块不要求答案之间具有结合律，所以可以解决一些用线段树难以解决的问题。 分块的块长需要根据题目来进去调整，可一般来说，块长一般为 \(\sqrt{N}\) 比如对于这题来说， 阅读全文

摘要： 在这你可以看到全oier中最低的莫队水平 普通莫队 例题：给出 \(N\) 个数和 \(M\) 个询问，对于每个询问，给出一个区间问这个区间出现次数最多的数是什么 这一题不管是用树状数组还是线段树都很难维护，于是这时我们就请出了我们的莫队算法。 我们先使用 \(2\) 个指针 \(l,r\) 去维护 阅读全文