07 2022 档案

P3214 [HNOI2011] 卡农 题解
摘要：P3214 [HNOI2011] 卡农 文章目录 代码题解前言正文要素 代码 #include using namespace ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(39) 评论(0) 推荐(0)
我犯过的脑瘫错误
摘要：文章目录 普通错误cdq分治：整体二分：树状数组：线段树费用流：EK中的SPFA： 手写模板：优先队列： 数学：阶乘： ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(27) 评论(0) 推荐(0)
visual studio不会报错，但会爆零的CE“错误“（或反过来）
摘要：缺少return 0 比较函数不写const 变量引用正确写法：const struct &a, const struct &b 数... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(51) 评论(0) 推荐(0)
李超线段树
摘要：「数据结构」李超线段树 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(19) 评论(0) 推荐(0)
dp优化方法
摘要：[总结]一些 DP 优化方法 DP 优化方法大杂烩 I. DP 优化方法大杂烩 II. 未学 插值（未学） 差值（未学） 分类 背... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(24) 评论(0) 推荐(0)
输入输出相关
摘要：gets(s)：读入有空格的字符串，遇到换行符或EOF结束，且不作为串内容 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(15) 评论(0) 推荐(0)
欧拉回路路径
摘要：https://www.luogu.com.cn/blog/wrl/solution-p7771 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(19) 评论(0) 推荐(0)
P5304 [GXOI/GZOI2019]旅行者
摘要：P5304 [GXOI/GZOI2019]旅行者 文章目录 总的思路一开始写的没考虑清楚的次短路正解一个错误的初始化方式关于官方题... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(38) 评论(0) 推荐(0)
图论术语总结
摘要：https://blog.csdn.net/u013050857/article/details/43867675 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(18) 评论(0) 推荐(0)
P3366 【模板】最小生成树
摘要：P3366 【模板】最小生成树 文章目录 primkruskal prim #include using namespace st... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(28) 评论(0) 推荐(0)
线段树与树状数组
摘要：文章目录 树状数组线段树运算优先级问题 树状数组 P3374 【模板】树状数组 1 #include using namespa... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(27) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路
摘要：P1462 通往奥格瑞玛的道路 #include using namespace std;#define int long long... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(12) 评论(0) 推荐(0)
lca总结
摘要：P3379 【模板】最近公共祖先（LCA） #include using namespace std;int n,m,s;vecto... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(24) 评论(0) 推荐(0)
st表总结
摘要：P3865 【模板】ST 表 #include using namespace std;int n,m,x[1000001],lg[... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(51) 评论(0) 推荐(0)
pb_ds总结
摘要：文章目录 平衡树 平衡树 好的博客 https://www.luogu.com.cn/blog/Chanis/gnu-pbds ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(21) 评论(0) 推荐(0)
欧拉筛法求欧拉函数
摘要：好的博客 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(7) 评论(0) 推荐(0)
树链剖分总结
摘要：P3384 【模板】轻重链剖分/树链剖分 #include using namespace std;typedef long lon... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(18) 评论(0) 推荐(0)
乘法逆元总结
摘要：参考：非常好的博客！ #include using namespace std;long long n,p;long long in... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(24) 评论(0) 推荐(0)
NOI Linux 2.0使用总结
摘要：文章目录 虚拟机终端指令vscode配置指令建议 虚拟机 wm tool 终端指令 ls 显示当前目录下的文件 vscode 配... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(66) 评论(0) 推荐(0)
割点与割边
摘要：文章目录 *割点*算法流程判定与tarjan区别： 割边算法流程 割点 算法流程 #include using names... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(29) 评论(0) 推荐(0)
对拍程序总结
摘要：文章目录 std暴力datacheck std #include using namespace std;int a,b;int ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(31) 评论(0) 推荐(0)
容器用法汇总
摘要：文章目录 bitsetstl bitset https://www.cnblogs.com/RabbitHu/p/bitset.h... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(11) 评论(0) 推荐(0)
tarjan+缩点
摘要：文章目录 1158. 受欢迎的牛(tarjan板子)1159. 连通数1160. 抢掠计划atm958. 传球648. 信息传递 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(31) 评论(0) 推荐(0)
P4467 [SCOI2007]k短路
摘要：P4467 [SCOI2007]k短路 #include #include #include #include #include using namespace std;int cnt2,poi1[51],nxt1[2501],des1[2501],cst1[... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(35) 评论(0) 推荐(0)
P4568 [JLOI2011]飞行路线
摘要：P4568 [JLOI2011]飞行路线 #include using namespace std;int n,m,k;int s,t;struct node{ int v,d;};struct no1{ int v,d,k; bool operator y... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(27) 评论(0) 推荐(0)
P1266 速度限制
摘要：P1266 速度限制 #includeusing namespace std;int n,m,d;struct node{ int d,v,l;};struct no1{ int v; double d; bool operator y.d; }};vect... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(26) 评论(0) 推荐(0)
P5905 【模板】Johnson 全源最短路
摘要：这玩意今天才知道，但感觉用处不大啊。。。 P5905 【模板】Johnson 全源最短路 #include using namespace std;int n,m;struct node1{ int d,w;};vector e[30010];struc... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(27) 评论(0) 推荐(0)
dijkstra+堆优化(早年产物2020.11.6)
摘要：#include #include #include #include #include using namespace std;int n,m,point[1001],last[2001],cnt,dis[1001],vis[1001];bool inq[... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(17) 评论(0) 推荐(0)
P1341 无序字母对
摘要：链接 欧拉回路板题 AC代码： ​#include using namespace std; int n,G[151][151];char x,y;int cntIN[151];bool ext[151];int sum;char cc[10000000];i... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(28) 评论(0) 推荐(0)
二分图最大匹配模板（匈牙利算法）
摘要：#include using namespace std;int n,m,e;int G[501][501],match[501],vis[501];int x,y;int ans;int dfs(int now){ for (int i = 1; i ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(23) 评论(0) 推荐(0)
P7114 [NOIP2020] 字符串匹配
摘要：链接 代码先行 #include using namespace std;const int maxx = (1 = i && z[i - l] l + z[l]) l = i,r = i + z[i] - 1; //cout = 0; i--... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(32) 评论(0) 推荐(0)
z函数（扩展kmp）
摘要：两个重要的点：1.i - l 2.r 一个简单的证明： （来源：题解-洛谷P5410 【模板】扩展 KMP（Z 函数） - George1123 - 博客园） 借助前面处理的两个点来避免重复匹... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(85) 评论(0) 推荐(0)
hash算法
摘要：板子已会 2021.9.23（用的是双哈希，模数19260817和19660813） 模数可用1e9 + 9 和 1e9 + 7 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(53) 评论(0) 推荐(0)
[NOI2015] 寿司晚宴
摘要：链接 技巧：排序，数据有序化，更好处理 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(8) 评论(0) 推荐(0)
[CSP-S2019] Emiya 家今天的饭（dp、容斥）
摘要：链接 总结：有时候状态不好分时，当非法状态与总状态好表示，可尝试容斥。 优化时，去掉我们不关心的对转移状态无影响的分类数，此题中改为相对差（合并两个数），一般在这种情况下，是把整块的计算分开来多次计算，浪费时间。需要多多观察。 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(26) 评论(0) 推荐(0)