【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂）
【BZOJ5298】[CQOI2018]交错序列（动态规划，矩阵快速幂） 题面 BZOJ 洛谷 题解 考虑由\(x\)个\(1\)和\(y\)个\(0\)组成的合法串的个数。 显然就是把\(1\)当做隔板插入进去，那么有\(y+1\)个位置可以放\(1\)，所以方案数就是\({y+1 ...
原文：【CQOI2018】异或序列 - 莫队
题目描述 已知一个长度为n的整数数列 a ,a ,...,a n ,给定查询参数l r,问在 a l,a l ,...,a r 区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y I x y r ,能够满足 a x bigoplus a x bigoplus ... bigoplus a y k 的x,y有多少组。 思路 记一个异或前缀和 val，问题就转换成有多少对数异或等于 k ...
2018-05-03 16:23 6 345 推荐指数：
相关推荐
2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
2018HN省队集训
HNOI2018省队集训 Day 1 流水账 T1 tree 换根+求\(lca\)+求子树和，一脸bzoj3083遥远的国度的既视感。子树和讨论一下就好了，\(lca\)？也是大力讨论一波。 先写了个线段树标记永久化，一发过了小样例，然后大样例。。。没几组询问就\(WA\)了。写了个暴力 ...
HN2018省队集训
HN2018省队集训 Day1 今天的题目来自于雅礼的高二学长\(dy0607\)。 压缩包下载 密码: 27n7 流水账 震惊！穿着该校校服竟然在四大名校畅通无阻？霸主地位已定？ \(7:10\)从校门口出发，坐公交几站就到了雅礼了，一种比我们学校高到了不知道哪里去的既视感 ...
2018红帽杯 楼上四百队快合并 wp
这个wp 图片可能不太好看 如果需要看清楚的图片访问我的博客 https://www.o2oxy.cn/?p=741 从昨天早上到晚上十二点打了一场红帽杯，贼痛苦，完全被第一名的高中生虐菜啊，打不过打不过，对于我等菜鸡来说真的打不过。 楼上四百队快合并 是我和crazy ...
UOJ #449. 【集训队作业2018】喂鸽子
http://uoj.ac/problem/449 题解 warning:式子全都抄的题解。 我们可以先套一层\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (- ...
「2018 集训队互测 Day 5」小 H 爱染色
题意简述： https://loj.ac/problem/2504 题解： 题目要我们求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n ...
同或&&异或
。反之，为假。——简称同真，异假。即，同或：相同为一，不同为零。 2. 同或符号为⊙。 ...