摘要：
用来求解n元一次线性方程组 核心思想： 把方程组塞到一个矩阵里得到一个的矩阵，第行表示第个方程，表示第个方程中的系数 为一个常数，即等号右面的常数 把的系数都集中于第行（对角线上）,为当前选 阅读全文
摘要：
Martix,即矩阵，是线性代数中的一个重要内容。 定义(摘自oi-wiki)： 对于矩阵 ，主对角线是指 的元素。 一般用 来表示单位矩阵，就是主对角线上为 1，其余位置为 0。 运算： 加减法是逐个元素进行的 我们规定：矩阵乘法只有在第一个 阅读全文
摘要：
P8266 分析题意可以打一个很显然的暴力 丑陋的赛时代码 void work(){ n=read(),m=read(),k=read(); for(int i=1;i<=m;++i){ int x=read();vis[x]=1; } for(int i=1;i 阅读全文
摘要：
https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi?tdsourcetag=s_pcqq_aiomsg %%% 权值线段树的一些操作 int getrank(int x){ 阅读全文
摘要：
倍增求LCA 错误的 void dfs(int u,int fa){ dep[u]=dep[fa]+1; f[u][0]=fa; for(int i=head[u];i;i=e[i].next){ int v=e[i].to; if(v==fa)continue; dfs(v,u); } 阅读全文
摘要：
看到这么个东西赛时想用莫队，但是打假了，所以就有了下面这个不三不四的代码 也就是很裸的暴力 void Push(int st,int ed){ for(int i=st;i<=ed;++i){ while(!q.empty()){ Pair tmp=q.back(); if(tmp.a == dat 阅读全文
摘要：
A 排座位 没有任何难度的大水题 想复杂了。如果只能是两个相邻的位置交换自然要求逆序对，但是这个题可以随便换，所以我们乱搞。最终的目标就是把 换到第一个位置， 换到第二个位置，以此类推 如果 就不操作，如果 且 \(da 阅读全文
摘要：
Chen_jr's blog ko no SB da!!! 单调队列优化dp 对于方程 f[i]=min(f[j]+b[j]+a[i]) i-m<j<i 其中a,b为只与i和j有关的函数 显然可以转化为 f[i]=min(f[j]+b[j])+a[i] i-m<j<i 可以考虑用单调队列优化 以mi 阅读全文
摘要：
阿Q的棒棒糖 https://hszxoj.com/images/211012_AxTB6T3Ym2.png 题意很简单：给定一棵树，删掉一条边之后得到两棵树，求两棵树的最大直径和 朴素算法：枚举要删去的边，分别以边的起点和终点为起点跑dfs,处理出树上最长链和次长链，直径为最长链和次长链的加和； 阅读全文
摘要：
算法介绍： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法流程： 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松 阅读全文
