shuaihui

摘要： 题意：给你一个数组，有两种操作，一种区间xor一个值，一个是查询区间xor的结果的种类数 做法一：对于一个给定的区间，我们可以通过求解线性基的方式求出结果的种类数，而现在只不过将其放在线树上维护区间线性基。 用线段树去维护区间合并 #include <bits/stdc++.h> using nam 阅读全文

摘要： https://www.luogu.org/problem/P4839 题目： 有两个操作 1 a b 在a的位置添加b数值 （注意一个位置可以有多个值） 2 a b : 在 a到b的范围任取任意的数值相异或，结果最大。 分析：用线段树去维护这个操作合并线性基的操作；时间复杂度O(nlogmlogx 阅读全文

摘要： hdu6579 题意初始时有n个数，现在有q次操作： 查询[l,r]内选择一些数使得异或和最大；在末尾加入一个数。题目强制在线。 思路对于i我们记录[1,i]每个基底最靠近i的位置和这个位置的值，然后查询时看r 这个位置记录的每个基底的位置是否大于等于l，如果大于等于那么[l,r] 内一定有一个位置 阅读全文

摘要： 资料出处：https://blog.csdn.net/a_forever_dream/article/details/83654397 https://blog.csdn.net/qaq__qaq/article/details/53812883 基础操作： 定义设数集T的值域范围为[1,2n−1] 阅读全文

摘要： 自补图的定义: 原图为G ， 补图为H （H是在G的完全图上面去掉关于G图的边得到的新图），G和H为同构 同构的定义： 关于图的同构(Isomorphic)，最简单的例子就是五边形和五角星了： 上图中，G1和G2为同构的，因为： 从G1的结点到G2的结点，存在一个一对一的映上函数 f (one - 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/886/C 题意： 给出一个串A ， 集合S里面为A串的回文字串 ， 现在在集合S里面找出多少对（a,b）,b为a的字串 分析：回文字串嘛，先盲猜一波回文自动机：我们现在知道回文自动机的原理图可以得出 ， 它其实是用两棵树顶点为 阅读全文

摘要： http://www.360doc.com/content/19/0120/11/5315_810146088.shtml （这是一篇很好的入门博客） （1） HDU 3948 给出一个字符串，求其不相同回文子串的个数 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由于u点存有 u的父节点到u 的边权，所以应该查询的是 u到v的路径上 的第二个点到v的权值和 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 dsiddsid的形式 2.询问区间和. 题解:对于一个数字x若执行第一个操作则 则若对于一个区间sum(l,r)执行第一 阅读全文

摘要： 看到一篇好的博客特意转出来观摩大佬：转：https://blog.csdn.net/greybtfly/article/details/81413526 题目大意：给n个箱子排成一排，从头到尾按顺序依次开箱子，第i个箱子都有概率pi开出size为di的钻石。 一开始手中是没有钻石的，如果打开箱子后钻 阅读全文