摘要：
莫队 分块 是一种暴力结构 给定一个序列a，q个询问，求区间[L,R]权值和。 显然树状数组，线段树等结构都可做 没有学习它们的时候我们是如何解决这个问题的？ 前缀和 那么再加上更新 如果不借助上述数据结构只能暴力维护 for(int i=l;i<=r;++i)a[i]+=data; for(int 阅读全文
posted @ 2022-05-13 09:24
Chano_sb
阅读(66)
评论(0)
推荐(0)
摘要：
用来求解n元一次线性方程组 核心思想： 把方程组塞到一个矩阵里得到一个$n*n+1$的矩阵，第$i$行表示第$i$个方程，$Mat[i][j]$表示第$i$个方程中$xj$的系数 $Mat[i][n+1]$为一个常数，即等号右面的常数 把$xi$的系数都集中于第$i$行（对角线上）,$xi$为当前选 阅读全文
posted @ 2022-05-13 09:22
Chano_sb
阅读(90)
评论(1)
推荐(0)
摘要：
Martix,即矩阵，是线性代数中的一个重要内容。 定义(摘自oi-wiki)： 对于矩阵 \(A\) ，主对角线是指 \(A[ i ][ i ]\) 的元素。 一般用 \(I\) 来表示单位矩阵，就是主对角线上为 1，其余位置为 0。 运算： 加减法是逐个元素进行的 我们规定：矩阵乘法只有在第一个 阅读全文
posted @ 2022-05-13 09:22
Chano_sb
阅读(163)
评论(0)
推荐(0)
摘要：
P8266 分析题意可以打一个很显然的$O(n^2)$暴力 丑陋的赛时代码 \(70pts\) 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 阅读全文
posted @ 2022-05-13 09:21
Chano_sb
阅读(62)
评论(0)
推荐(0)
摘要：
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){ 阅读全文
posted @ 2022-05-13 09:20
Chano_sb
阅读(57)
评论(0)
推荐(0)
摘要：
倍增求LCA 错误的$dfs$ 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); } 阅读全文
posted @ 2022-05-13 09:14
Chano_sb
阅读(48)
评论(0)
推荐(0)
摘要：
看到这么个东西赛时想用莫队，但是打假了，所以就有了下面这个不三不四的代码 也就是很裸的暴力 void Push(int st,int ed){ for(int i=st;i<=ed;++i){ while(!q.empty()){ Pair tmp=q.back(); if(tmp.a == dat 阅读全文
posted @ 2022-05-13 09:12
Chano_sb
阅读(57)
评论(0)
推荐(0)
摘要：
A 排座位 没有任何难度的大水题 想复杂了。如果只能是两个相邻的位置交换自然要求逆序对，但是这个题可以随便换，所以我们乱搞。最终的目标就是把 \(1\) 换到第一个位置， \(2\) 换到第二个位置，以此类推 如果 \(data_i=i\) 就不操作，如果 $data_i != i $ 且 \(da 阅读全文
posted @ 2022-05-13 09:11
Chano_sb
阅读(42)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2022-05-13 09:11
Chano_sb
阅读(41)
评论(0)
推荐(1)
摘要：
阿Q的棒棒糖 https://hszxoj.com/images/211012_AxTB6T3Ym2.png 题意很简单：给定一棵树，删掉一条边之后得到两棵树，求两棵树的最大直径和 朴素算法：枚举要删去的边，分别以边的起点和终点为起点跑dfs,处理出树上最长链和次长链，直径为最长链和次长链的加和； 阅读全文
posted @ 2022-05-13 09:10
Chano_sb
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号