- 2024-08-28分块莫队
莫队序言其实我不是很赞成把分块和莫队放到一起的(可能是我太菜了),原本这周先学的树上合并,树分治扫描线那些的,但是没怎么懂,先写一个记忆最新的吧。简介莫队算法是由莫涛提出的算法,莫队算法可以解决一类离线区间询问问题,适用性极为广泛。同时将其加以扩展,便能轻松处理树上路径询
- 2024-08-04数据结构——数列分块 学习笔记
数据结构——数列分块学习笔记下面部分代码使用,usingll=longlong;#defineintll基础思想问题引入问题:实现区间加;区间求和。基本结构引用经典东西,我们考虑构造一个结构,形如,那么,结论是,复杂度证明为什么块长一般是\(\sqrtn\)呢?我们假设构造的块长是\(
- 2024-04-15分块板子
预处理voidinit(){clean();scanf("%lld",&n);for(i=1;i<=n;i++)scanf("%lld",&a[i]);sq=sqrt(n);for(i=1;i<=sq;i++){st[i]=n/sq*(i-1)+1;ed[i]=n/sq*i;}ed[sq]=n;for(i=1;i<
- 2024-03-08P2055 [ZJOI2009] 假期的宿舍
原题链接题解这种让来让去让我想到了二分图!!注意细节!!剩余的就是模拟了code#include<bits/stdc++.h>usingnamespacestd;intstu[55],gohome[55],know[55][55];intn;intbelong[55]={0};intvis[55]={0};intsettle(intnow){if(vis[now])return0;vis[now]
- 2024-03-06P1894 [USACO4.2] 完美的牛栏The Perfect Stall
原题链接题解二分图匹配,总的来说就是如果我的位子没人霸占,那我就坐,如果没人霸占,那我尝试着让他滚蛋如果一个位子经历过两次滚蛋,说明别人确实没位子坐了,人家确实需要这个位子,那我就换一个位子code#include<bits/stdc++.h>usingnamespacestd;intbelong[205]={0};intvis[
- 2024-02-29[莫队]
P2709莫队特点是一种优雅的暴力解决大部分区间离线问题的离线算法主要思想为分块,将\(n^2\)降为\(n\sqrt{n}\)题目关键词包含\(n,m,k\),并有多个询问\(L_i,R_i\),求区间内的...思想相当于有两个指针\(L,R\),若当前询问的区间为\(l[i],r[i]\)那么会分别将\(L,R\)向\(l[i
- 2023-12-02iwtgm-32
CodeforcesRound911(Div.2)A.注意它是动态补水的,样例看了半天才明白所以只要连续有大等于三个空格,花费就是2(第一个和第三个空格人为灌水)第二个空格的水可以无限续,那其他空格就都从这里搬运若没有连续大等于三个的空格,花费就是所有空格的数量和voidsolve(){intn;
- 2023-11-21Configuration error: VRRP definition must belong to an interface
lobal_defs{}vrrp_instanceVI_1{stateMASTER#指定A节点为主节点备用节点上设置为BACKUP即可interfaceeth0#绑定虚拟IP的网络接口virtual_router_id51#VRRP组名,两个节点的设置必须一样,以指明各个节点属于同一VRRP组priority100
- 2023-09-25tarjan学习笔记
tarjan学习笔记0.前置知识强连通图在一个有向图中,若从任意一点可以到达其他所有点,则称之为强连通图强连通分量(SCC)一个图中的极大强连通性质子图(强连通图的强连通分量是它本身)\(\small{极大强连通子图指一个不能加入另外的点的强连通子图(一个强连通子图可能包含一个或多
- 2023-09-19BZOJ 3509
题目链接description给定一个长度为\(n\)的数组\(a\),求有多少对\(i,j,k(1\leqi<j<k\leqn)\)满足\(a_k-a_j=a_j-a_i\)\(n\leq10^5\)值域大小3e4.solution三个数,看起来就不好用数据结构维护。\(2a_j=a_i+a_k\)可以当做多项式两项的指数相加得到指数为\(2a_j\)的
- 2023-07-21莫队学习
大致思路:1.分块2.对提问排序3.暴力处理#莫队模板```cpp#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10,M=1e6+10;inta[N],belong[N],bnum,cnt[N];intn,q,len,ans[M];structnode{ intl,r,id;}e[M];boolcmp(nodea,nodeb){ return(belong[a.l]^belong[b
- 2023-05-30【Oracle】Clean all objects belong to particular the user but not using drop user xxx cascade
#--WX:DBAJOE399--DEST_SCHEMA=Expected_user_namesqlplus/assysdba<<!EOFsetserveroutputonsetechooffsetfeedbackoffWHENEVERSQLERROREXIT1WHENEVEROSEEROREXIT1altersessionsetcurrent_schema=${DEST_SCHEMA};purgedba
- 2023-05-05Error:All flavors must now belong to a named flavor dimension. Learn more at
{https://blog.csdn.net/qq_15807167/article/details/79528063} 这是plugin3.0.0之后有一种自动匹配消耗库的机制,便于debugvariant自动消耗一个库,然后就是必须要所有的flavor都属于同一个维 defaultConfig{ targetSdkVersion:*** minSdkVersion:*** versi
- 2023-04-14B. Two Sets
B.TwoSetshttps://codeforces.com/problemset/problem/468/B 思路对于每个元素,计算其集合归属性, 但是要注意的是,x,a-x如果都存在,并不意味着他们只能出现在A集合中特殊情况下,也可以出现的B集合b-x---x---a-x---b-(a-x) 所以,x,a-x存在或者x,b-x,只能
- 2023-03-09树链剖分
介绍解决树上问题的时候,对于路径问题我们会想到树分治、启发式合并。对于子树问题我们会想到在dfs序上转化为序列问题方便维护。那么对于路径问题,能不能也转化为序列问
- 2023-02-20insert语句批量插入去重
新建表格如下:CREATETABLE`organization3`(`org_id`varchar(30)NOTNULLCOMMENT'ID',`area_belong`varchar(20)DEFAULTNULLCOMMENT'归属地市',PRIMA
- 2023-01-05莫队trick
不带修(belong[a.l]^belong[b.l])?(belong[a.l]<belong[b.l]):((belong[a.l]&1)?a.r<b.r:a.r>b.r)待修(belong[a.l]^belong[b.l])?belong[a.l]<
- 2022-12-14S1 - Lesson 97 - 98
WordsleaveleaveleftleftHehasleftBJ.Pleaseleavethedooropen.Ileftmybagonthetrain. describe Pleasedescribethepersonyoulikebest.
- 2022-10-06莫队
用途问题存在可从区间\(l,r\)\(O(1)\)转移到\(l+1,r\)\(or\)\(l-1,r\)\(or\)\(l,r+1\)\(or\)\(l,r-1\)的时候就可以使用莫队。实现两个指针记录\(l,r\),
- 2022-10-01洛谷 P2709 小B的询问 题解
莫队板子。//P2709小B的询问#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintMAXN=50005;structQuery{ intl,r,id;}q[MAXN];in
- 2022-09-18Luogu P3674 小清新人渣的本愿 题解
P3674小清新人渣的本愿lxl大爷的题,%%%%%以及CSPrp++!!!前言:其实是这题的名字吸引了我,毕竟人渣的本愿里的角色我觉得多多少少都沾点,哪来的小清新啊。《人渣的本愿》,又名