首先线性基是什么呢。我们考虑我们有n个数。子集数量为2^n个。我们将每个子集内的数全部异或起来。得到一个值。但是我们考虑这些值内会可能存在重复的,太多了。不便于运算。所以我们考虑,能不能除去重复的。 我们假定n个数都是<10^9。我们考虑使用一个30*30的矩阵。其中其中第一行,存一个最高位1 ...
分类:
其他好文 时间:
2020-01-20 09:43:23
阅读次数:
72
题源 Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么,先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mo ...
分类:
其他好文 时间:
2020-01-15 19:08:34
阅读次数:
68
编程--在线提交系统(Online Judge) 浙江大学 Online Judge(ZOJ)http://acm.zju.edu.cn国内最早也是最有名气的OJ,有很多高手在上面做题。特点是数据比较刁钻,经常会有你想不到的边界数据,很能考验思维的全面性。 北京大学 Online Judge(POJ ...
分类:
其他好文 时间:
2019-12-29 00:48:00
阅读次数:
87
是$FWT$的例题了。 这里我做的题也不多,教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链:https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类:
其他好文 时间:
2019-12-12 13:31:23
阅读次数:
108
线性基 性质 原数集中的数都可以由线性基中的一些数异或得到 原数集中的数字异或出来的值域与线性基中的元素异或出来的值域相等 任取若干个原数集的数, 把他们写成线性基中元素 XOR 的形式, 然后再异或起来, 显然线性基中元素剩下 0/1 个 线性基中的每个元素的二进制最高位均不同 构造 a XOR ...
分类:
其他好文 时间:
2019-12-12 13:00:27
阅读次数:
112
有时候,出于某种目的,需要将数组转化成对象,一个简单快速的方法是就使用展开运算符号(...): var fruits = [“banana”, “apple”, “orange”, “watermelon”]; var fruitsObj = { …fruits }; console.log(fru ...
分类:
编程语言 时间:
2019-12-05 12:59:01
阅读次数:
66
csp-s模拟测试97 猿型毕露。水题一眼秒,火题切不动,还是太菜了。 $T1$看了一会儿感觉$woc$期望题$T1??$假的吧??。 $T2$秒。 $T3$什么玩意儿。 40 01:24:46 100 00:31:38 10 02:49:26 150 02:49:26 $T1$特判错了希望人品可以 ...
分类:
其他好文 时间:
2019-11-04 11:45:11
阅读次数:
99
FarmCraft 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围:略。 题解: 因为每条边只能必须走两次,所以我们的路径一定是进入了一棵子树然后出来,不可能再进去。 我们根据这个性质,设计出状态$f_i$表示以$i$为根的子树 ...
分类:
其他好文 时间:
2019-10-31 21:21:28
阅读次数:
95
csp-s模拟测试92 关于$T1$:最短路这一定建边最短路。 关于$T2$:傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$:最小生成树+树P+换跟一定是这样。 深入(?)思考$T1$:我是傻逼。 深入(?)思考$T2$:我是天才! 深入(?)思考$T3$:我是天才! 01:14:19 02: ...
分类:
其他好文 时间:
2019-10-29 15:24:47
阅读次数:
78
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现,修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类:
其他好文 时间:
2019-10-25 13:32:55
阅读次数:
74