Just run

摘要： 线段树懒标记模板 P3373 【模板】线段树 2 题目描述 如题，已知一个数列 \(a\)，你需要进行下面三种操作： 将某区间每一个数乘上 \(x\)； 将某区间每一个数加上 \(x\)； 求出某区间每一个数的和。 输入格式 第一行包含三个整数 \(n,q,m\)，分别表示该数列数字的个数、操作的总 阅读全文

摘要： P6175 无向图的最小环问题 - 洛谷 k次插点前更新 ans=min(d[i][j]+w[j][k]+w[k][i]) 注意 i，j下边循环范围小于k // Floyd 最小环 O(n^3) #include<bits/stdc++.h> using namespace std; const i 阅读全文

摘要： https://www.bilibili.com/video/BV1ZwmtYwEsK 第一个视频 https://www.bilibili.com/video/BV1Mw4m1y7xT 错排模板： https://www.luogu.com.cn/problem/P1595 部分错排问题： htt 阅读全文

摘要： 第一份代码用状态作为dp数组下标，注意循环顺序： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m; ll sd[101]; ll dp[101][1025][1025]; ll s[101],sum[ 阅读全文

摘要： 最小回文变换代价 https://www.mxoj.net/problem/P80023 总体思路： 1、先精简问题，考虑不交换，只修改情况下，代价是多少 2、再精简，只考虑修改其中一对对称字母的最小代价是多少 // 计算一对字母 (x,y) 的最小代价 LL calc(int x, int y) 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_arc060_c 题目大意： 在一条线上的多个点之间，求从一个点到另一个点的最小步数，每步的距离有上限，且每步结束时必须停在一个点上。 // 算法思路： // 1. 输入酒店的位置和最大跳跃距离L。 // 2. 使用二分，预处理 阅读全文

摘要： 最大子序列和 后面发现这题其实是单调队列优化dp的模版题 题目链接： https://loj.ac/p/10176 相关题目： https://www.luogu.com/article/1r3wg4ki 给你一个长度为 n 的整数序列 \({A_1,A_2,\cdots ,A_n}\)，要求从中找 阅读全文

摘要： 补题： 【模板】单调队列 滑动窗口最值 https://www.cnblogs.com/dx123/p/17301760.html E12 单调队列 连续子序列的最大和 https://www.cnblogs.com/dx123/p/17301891.html http://noip.ybtoj.c 阅读全文

摘要： https://oi-wiki.org/basic/greedy/ https://www.cnblogs.com/RioTian/p/14513549.html 阅读全文

摘要： https://oi-wiki.org/graph/min-cycle/ 最小环又分为： 有向带权图最小环 无向带权图最小环 无权图最小环 下面这篇文章很好，先看完再看下面内容 https://blog.csdn.net/qq_30320171/article/details/130275569 有 阅读全文