ACM_线性基

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

线性基 求区间异或和最大值

线性基求区间异或和最大值http://acm.hdu.edu.cn/showproblem.php?
sinat_41719390·2020-08-25 04:12

线性基模板题hdu3949

hdu3949XOR题目大意：就是给你长度为N的学列，有Q次查询，每次查询这写序列中能异或出来的第k小的值解题思路：本题是一个线性基的入门题。
pcrango·2020-08-25 03:45

暑假集训-8.1总结

//www.cnblogs.com/l999q/p/11284383.html今日做题总结：HDU多校第四场：https://www.cnblogs.com/l999q/p/11285544.html线性基
weixin_30477797·2020-08-24 23:29

（DFS + 线性基）

题目链接：https://codeforces.com/contest/845/problem/G7.1题意给定一个n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个节点和m(n−1≤m≤105)m(n-1\lem\le10^5)m(n−1≤m≤105)条边的无向连通图，定义一条路径的长度为这条路径上边权的异或和。问从111点到nnn点的最短路径长度。7.2解题过程首先对整个
Nitrogens Xu·2020-08-24 11:29

（线性基）

线性基~1#include2usingnamespacestd;3#definelllonglong4structLiBase{5lla[63];6//初始化7voidinit(){8memset(a,
weixin_30873847·2020-08-24 10:21

Codeforces 938G Shortest Path Queries 线段树分治+并查集+线性基

题意给出一个连通带权无向图，边有边权，要求资瓷q个操作：1xyd在原图中加入一条x到y权值为b的边2xy把图中x到y的边删掉3xy表示询问x到y的异或最短路保证任意操作后原图连通无重边自环且操作均合法n,m,q#include#include#include#include#include#include#definepb(x)push_back(x)#definemp(x,y)make_pair
SFN1036·2020-08-24 09:21

【线性基】CF724G Xor-matic Number of the Graph

【题目】CF给定一幅带边权无向图，定义一个三元组(u,v,w)(u,v,w)(u,v,w)是有趣的，当且仅当存在一条uuu到vvv的路径（可以非简单），满足路径异或值为www。求所有有趣三元组www之和。n,m≤2×105,w≤1018n,m\leq2\times10^5,w\leq10^{18}n,m≤2×105,w≤1018【解题思路】首先求出一棵DFS\text{DFS}DFS树，将所有环的
Dream_Lolita·2020-08-24 07:22

2019暑期训练

牛客多校：ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181·2020-08-23 07:45

HDU6582

/*前缀线性基对于每个线性基中的每一位尽量取靠右的数字作为当前位故维护时需要维护每一位的位置每次查询只需查找lb[r]中从高到低找到当前位的位置是否大于查询的l*/#includeusingnamespacestd
Robis123·2020-08-23 06:49

线性基模板

线性基：structLB{lld[100];inttot;LB(){tot=0;memset(d,0,sizeof(d));}booladd(llx){for(inti=63;~i;i--){if(x&
StarrYooSkY·2020-08-23 01:32

线性基（草稿）

线性基所以说这种神玩意我怎么可能自己研究嘛，都是搬运的，出处详见参考资料1数学基础1.1向量空间vectorspace定义(F,V,+,⋅)为向量空间，其中F为域，V为集合，V中元素称为向量，+为向量加法
zhangche0526·2020-08-21 23:33

Ivan and Burgers（前缀线性基）

题目链接：https://codeforces.com/contest/1100/problem/F题目思路：本题属于前缀线性基裸题，对前缀线性基了解较少的可以点这里。
我不管这题我就是不会做·2020-08-21 01:41

CodeForces - 1100F：Ivan and Burgers 线性基 在线

我们纪录一个前缀和线性基，保留最大的位置。
wym_king·2020-08-21 01:40

Ivan and Burgers】离线+线性基

F.IvanandBurgers题意n个数，q次询问，每次询问一个区间内选出任意个数的异或最大值。1<=n<=5∗1051<=n<=5*10^51#include#includeusingnamespacestd;constintmaxn=5e5+5;inta[maxn],pos[maxn];boolinsert_(intval,intp){for(inti=20;i>=0
lajiyuan_·2020-08-21 01:55

线性基（带删除）

真的难找分离线和在线，离线很好写，也很快（一个logloglog，要是两个logloglog还不如写线段树分治。）在线。。。luoguluoguluogu模板题下有人说是n3w\frac{n^3}wwn3的。。。。反正本蒟蒻博主没写过也不知道怎么实现。
Freopen·2020-08-21 01:30

CodeForces ——1100F Ivan and Burgers（线性基）

Ivanlovesburgersandspendingmoney.TherearennburgerjointsonthestreetwhereIvanlives.Ivanhasqqfriends,andtheii-thfriendsuggestedtomeetatthejointliliandwalktothejointriri(li≤ri)(li≤ri).Whilestrollingwithth
lgz0921·2020-08-21 00:49

【Codeforces 1100 F Ivan and Burgers 】线性基

F给你n个数q次询问问你这q次区间内能异或的最大值异或的最大值我们容易想到线性基但是要区间内我们不能暴力扫区间构造所以我们把问题离线了再去做将询问按照r的升序排序那么按顺序插入1-r的数目构造线性基然后记录一下
ljq--linuxer·2020-08-20 23:07

BZOJ2322: [BeiJing2011]梦想封印 线性基

题意：给一个无向图，边上有边权，每次删一条边，询问每次删边后从1号点出发任意走一条路径可能走出多少种不同的权值异或和。N≤5000，M≤20000，Q≤20000，权值1e18先考虑静态版本。每一条路径都可以看作由一条简单路径和若干个环组成。注意这里的环并不一定需要与路径相连，因为可以从起点绕环走一圈再走回起点，环以外的部分都被异或没了，相当于单独取了一个环。由此可以得到一个初步的思路：统计环的个
Mima_Reincarnation·2020-08-20 22:07

Ivan and Burgers-线性基

CodeforcesRound#532(Div.2)-F.IvanandBurgers-线性基【Description】Ivanlovesburgersandspendingmoney.ThereareburgerjointsonthestreetwhereIvanlives.Ivanhasfriends
__Simon_·2020-08-20 22:08

线性基

很早就学过了线性基，但是一直不知道原理（虽然现在也不知道），也不知道应该怎么用。。。今天问了一下TA爷，稍微明白了一点。线性基是一个可以用来看一个数是否能用一个集合的子集通过抑或得到。
FZHvampire·2020-08-20 22:29

线性基补充（删除操作以及区间操作）

带删除的线性基离线删除操作，维护线性基中每个元素的最晚删除时间。在这篇里面有讲。
Master.Yi·2020-08-20 22:02

Ivan and Burgers（离线线性基）

解题心得：选数然后异或和最大以看就知道是线性基。但是这个题限定了区间，如果每次询问建立新的线性基肯定TLE。所以这个题需要离线处理，首先将所有的询问按照右端点排序，然后将数插入线性基，在插入的同时
GoldenFingers·2020-08-20 22:02

【解题报告】CF1100F Ivan and Burgers 线性基无修改区间询问

线性基的区间查询，n个数，m次查询区间的最大异或和，每次查询有左边界L右边界R。用线段树肯定可以维护，但据说被卡，咱也没试。
Toothable·2020-08-20 21:39

Ivan and Burgers（线性基）

cf1100f线性基题目链接题意：给一个（n#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=5e5+5;intr[
hupopoo·2020-08-20 21:35

CF1100F Ivan and Burgers

CF1100FIvanandBurgers静态区间，选取任意个数使得它们的异或和最大\(n,\m\leq5\times10^5,\a_i\in[0,\10^6]\)lxlST表，线性基如果暴力维护线性基
weixin_33730836·2020-08-20 21:50

THUWC2020 自闭记

复习了一下线性基，莫比乌斯反演，FFT/NTT。大概是冲着爆零去的，就当作涨了次见识吧。Day1考前的状态还不错。开题。把三道题都看了一遍。
smarthehe·2020-08-20 21:43

【线性基】【离线处理】codeforces1100F Ivan and Burgers

F.IvanandBurgerstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvanlovesburgersandspendingmoney.TherearenburgerjointsonthestreetwhereIvanlives.Ivanhasqfrie
BUAA_Alchemist·2020-08-20 21:12

CF 1100F Ivan and Burgers

1≤n≤5000001\leqn\leq5000001≤n≤5000001≤q≤5000001\leqq\leq5000001≤q≤500000解训练的时候看到这题没多久就想到了线性基，之前知道线性基的大概用法
AIUSR_TMP·2020-08-20 21:28

NOI备战总结ing……

持续做题ing……已完成：树套树点分治博弈论凸包杜教筛反演FFT数位DPDP专栏网络流数学专栏正在进行中：waiting：SAMKd-tree矩阵树分治FWTBSGSprufer序列仙人掌LCT线性基计算几何
weixin_30906671·2020-08-20 04:50

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

【模板】线性基

线性基主要用于解决子集异或问题。
K1385170·2020-08-18 13:35

CF895C dp/线性基

在此基础上可以DP解决或者使用线性基DP方法用dp[i][j]表示i次插入时异或和为j的方案数，我们可以想到插入一个新数字就是dp[i-1][j^st]+=dp[i-1][j]但是到此每插入一个数都要遍历
「已注销」·2020-08-18 10:58

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

prml读书笔记（5.1 前馈神经网络函数）

第五章神经网络5．1前馈神经网络函数第三章第四章讨论的基于线性模型的回归与分类问题，都是以固定的非线性基函数的线性连接为基础，形式为：这里f(.)对于分类问题是非线性激活函数，对于回归问题是特性函数。
gh624922876·2020-08-18 08:57

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

[AGC045] A - Xor Battle

[AGC045]A-XorBattle知识点线性基参考博客：Menci线性基学习笔记fffasttime异或和与线性基问题入门总体看下来感觉知识点不算难，但是得多看不同的博客才能找到自己看懂这个知识点的节奏
rqdmap·2020-08-18 07:04

【bzoj 3569】DZY Loves Chinese II（随机化+线性基）

那么问题变成了每次给出一个边集问是否有某个子集的异或和为0，可以用线性基来解决。在dfs的时候先处理非树边，非树边都处
zP1nG·2020-08-18 07:27

CTSC2017&&APIO2017

送一波体积顺便见一见各地的神犇CTSCDay-1上午做loli从别的省py来的胡策题先睡了一个多小时敲了T1的暴力，博弈论+线性基的T2调了很久才过，T3暴力被告知T1是后缀数组裸题。。。
iamxym·2020-08-18 06:46

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

2020 杭电多校8 1011 Kidnapper‘s Matching Problem （线性基、kmp）

题意：给一个SSS集合，再给两个数组a,ba,ba,b，分别长为n,m,（n>=m）n,m,（n>=m）n,m,（n>=m），将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串，与mmm进行匹配，若对于每一个对应的aka_kak和bkb_kbk，都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an
摇摇乐·2020-08-18 01:46

区间子集最大/最小异或和问题（线性基，树上差分）

然后毫不犹豫的写了个\(n\log^3n+q\log^2n\)的线性基ST表过了。。
a83229442·2020-08-17 21:35

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

Codeforces 图论板刷总结（更新中）

大概就从这开始刷吧：Link简单题解786B区间图最段路741C构造题二分图567E最短路DAG必经边527E欧拉回路1147D建图划分等价类724D图线性基1023F生成树思维571C建图定向思维627D
calabash_boy·2020-08-17 18:42

杭电多校第八场 Kidnapper‘s Matching Problem 线性基 kmp

也就是a[l+i-1]^b[i]在s的线性基里出现。题解还是蠢
李wa·2020-08-17 06:26

牛客练习赛49 E 筱玛爱游戏 （线性基+博弈）

链接：https://ac.nowcoder.com/acm/contest/946/E来源：牛客网筱玛爱游戏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述筱玛是一个热爱游戏的好筱玛。最近，筱玛和马爷在玩这样一种游戏：首先，桌面上一共有nn个数。两个人轮流从桌面上取走一个数，并把这个数放入集合中。如果在
weixin_30614587·2020-08-17 04:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他