Mint-hexagram

摘要： 知识点： (1)欧拉路径定义：从一个点出发，不重不漏的经过图中每一条边的一条路径（允许多次经过同一个点）。 (2)欧拉路径的判断： ···········<1>若为无向图，则需连通，且图中恰好存在两个点的度数是奇数，其他节点的度数为偶数，这两个度数为奇数的点就是起点与终点；或者所有点度数都是偶数。 阅读全文

摘要： 两个月前写的模板，忘记存blog了 prim #include<cstdio> #include<algorithm> using namespace std; const int maxn=2e5+5; int n, m, f[maxn][maxn],tot,dis[maxn],s; bool v 阅读全文

摘要： 今天是分治+二分+倍增（图上倍增）+矩阵快速幂 时间规划还算合理吧，but代码实现的准确性卡掉了我180分 T1：看着就是分治（数据结构具有一定的性质），于是就写。结果忘了四舍五入的要求，没有在强制类型转换前+0.5。爆零了。 T2:明显的二分，但是当时没有想出二分的具体方式。。 T3:图上倍增，题 阅读全文

摘要： 时间规划又出了一些大问题emmmm 前15min：读了四道题，发现T1完全是裸的数位dp 15min~1h30min写T1代码，样例和自己构造的数据全过。 1h30min~2h30min突然觉得有问题，于是开始改，改到一半发现其实原来的写法是正确的，开始复原 2h30~3h复原失败，开始写暴力 3h 阅读全文

摘要： 题面无。 主题是搜索和枚举专题。 一，问题总结 （1）审题 我真傻，真的，我单知道题面会告诉有用的内容，没想到pdf文件的标题才是关键 总之不管什么内容都要好好审一下吧（虽说正式考试应该不会告诉我算法是什么） （2)时间分配&&做题的顺序和策略 这次翻车的回溯以及心路历程 第一阶段： 我先把所有题都 阅读全文

摘要： 数列找不同 **莫队的算法思路： （1）把m个查询排序：左端点为第一关键字，右端点为第二关键字 （2）维护一个序列（pl,pr），每次根据查询区间（l,r）将pr，pl加一或减一进行修改 由于之前已经对查询进行了排序，因此调整的复杂度很低，接近O（N * sqrt（N）） 注意：初始状态pl=1，p 阅读全文

摘要： https://www.luogu.com.cn/problem/P2340 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int dp[800005]; int main() { int n, 阅读全文

摘要： 和原板子区别不大，更符合我的代码习惯 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int maxn = 2e5+5; int n, m, head[ 阅读全文

摘要： #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int maxn = 2e5+5; struct mint { int nxt, v, w; }e[ma 阅读全文

摘要： 二进制优化用于多重背包中。 （1）多重背包模板： long long dp[maxn], n, W, v[maxn], w[maxn], m[maxn]; //n是物品种类，W是背包总容量，v[i]是第i种物品的价值，w[i]是第i种物品的重量,m[i]是第i种物品的件数 for(int i = 1 阅读全文