回归梦想

模板

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 模板（共4篇）

基环树

@[toc]参考博客概念基环树 = n个点n条边的图 = 1棵树 + 1个环无向树(N点N边无向图) 外向树(每个点入度=1) 内向树(每个点出度=1) 以上三种树有十分优秀的性质，就是可以直接将环作为根。就可以对每个环的子树进行单独处理，最后再处理环找环拓扑排序处理无向图可以找出环...

基环树

2021-02-22

1 786

P3812 【模板】线性基

P3812 【模板】线性基题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大题解：把所有数insert进入线性基，把线性基中所有元素xor起来 = ans 代码： #include<bits/stdc++.h> typedef long long ...

** 线性基

2021-02-17

0 606

P3373 【模板】线段树 2

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 ...

2020-12-02

0 412

P3373 【模板】线段树 2

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 ...

2020-11-04

0 473