axuhongbo的博客

给定一个长度为2^n的01串，每次相邻间元素有三种操作，最后合并成1个元素，求最后合成为1的个数。下面的代码会出现时过时不过的情况。 #include<bits/stdc++.h> using namespace std; map<string,int> mp[20]; map<string,int>::iterator it; int main() { ...

给你n条l到r的线段。 在给你q个询问，每次给你一个x，可以切断线段，问你每次破坏了多少线段。 每次给出的要破坏的数不是单纯的x，而是上一次所有切断线段的编号的乘积和x的异或值， 求出要破坏的值y后，哪一条线段包含y，哪一条线段就被破坏掉。 每次询问输出此次破坏掉了几条线段。 最后还要输出所有线段最早是被第几次操作破坏掉的 | 没有被破坏（输出0）。 维护区间最小值和最大值即可。 并...

牛客多校 前置技能： FWT介绍 线性基 线性基讲解 题解1 强烈推荐 题解2 #include <bits/stdc++.h> using namespace std; int read(){ int x=0; char ch=getchar(); while (!isdigit(ch)) ch=getchar(); w...

**作者：tokitsukaze 链接：https://www.nowcoder.com/discuss/94787?type=101&order=0&pos=1&page=0 来源：牛客网 题解： 观察样例感觉是个卷积，然后发现是个xor的FWT。 题意转换成，给个a数组和c数组，求一个b数组，使得a数组和b数组做FWT后的结果为c数组。 然后观察FWT的过程...

https://blog.csdn.net/litmxs/article/details/81141606

参考博客 题意：一个数组s，长度为n(n≤1e5)，数组元素s[i]≤10， 要求从中删除m（m≤10)个数字，求能得到多少个不重复的结果, mod 1e9+7 思路 注意坑点在二维数组的初始化，直接 szieof(dp)是不行的 还有取模也需要略微注意，只要遇到减法，就要进行先加后取模。 #include <iostream> #include<bit...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客：https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候，两个子树 遍历然后把其中一个子树作为父节点就可以。 #include<bits/stdc++.h> u...