"uoj" description 给你$n$个数，求从中选出两个交集为空的非空集合异或和相等的方案数模$998244353$。 sol 其实也就是选出一个集合满足异或和为$0$，然后把它分成两半。 利用生成函数那套理论，就是对于每个$a_i$，构造一个多项式$b_i$，其中$b_0=1,b_{a_ ...
分类：
其他好文 时间：
2018-07-02 19:21:05
阅读次数：
132
http://uoj.ac/problem/36 感觉挺可做的但是不会.. $k=1$按位扫就好了 出现$1$概率就是$0.5$ $k=2$要特殊处理 设xor后的数是$b_1 b_2 \dots b_n$ 计算平方贡献就好了$\sum_{i,j}b_i b_j 2^{i+j} p$ $p$存在一位 ...
分类：
其他好文 时间：
2018-06-22 20:32:50
阅读次数：
227
sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 对于所有的 i∈[l,r]i∈[l,r]，将 AiAi ...
分类：
其他好文 时间：
2018-06-16 12:06:01
阅读次数：
184
【CF487E】Tourists（圆方树） 题面 "UOJ" 题解 首先我们不考虑修改，再来想想这道题目。 我们既然要求的是最小值，那么，在经过一个点双的时候，走的一定是具有较小权值的那一侧。 所以说，我们可以让所有的方点表示它所在的点双的最小权值， 这样子只需要对于圆方树树链剖分之后维护链的最小值 ...
分类：
其他好文 时间：
2018-05-27 23:35:08
阅读次数：
236
https://www.lydsy.com/JudgeOnline/problem.php?id=4943 http://uoj.ac/problem/315 https://www.luogu.org/problemnew/show/P3823#sub 题面太长自己看吧orz。 参考：洛谷题解。 ...
分类：
其他好文 时间：
2018-05-17 13:53:39
阅读次数：
200
https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到 ...
分类：
其他好文 时间：
2018-05-16 20:44:33
阅读次数：
160
题意： 一个区间支持三种操作，区间加，区间开根号和区间求和。 题解： 线段树的做法。对于区间开根号操作，如果要开根号的区间最大值和最小值相等的话相当于区间减操作。当最大值和最小值相差1时，如果最大值是平方数那么也相当于区间减操作，否则就是区间覆盖。 #include <iostream> #incl ...
分类：
其他好文 时间：
2018-05-11 23:32:59
阅读次数：
154
原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html 题目传送门 - UOJ#219 （推荐，题面清晰） 题目传送门 - BZOJ4650 题意 如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆 ...
分类：
其他好文 时间：
2018-05-11 16:08:36
阅读次数：
169
https://www.lydsy.com/JudgeOnline/problem.php?id=4942 http://uoj.ac/problem/314 https://www.luogu.org/problemnew/show/P3822 题面是markdown形式的所以我传不上…… 参考： ...
分类：
其他好文 时间：
2018-05-10 23:27:56
阅读次数：
212
http://uoj.ac/problem/384 这道题有点厉害.. 考虑 $or$ $and$ 运算的性质 如果在某一个位置$and$上$0$ 或者 $or$上$1$ 是不是前面的操作都白费了 于是按位考虑 压缩一下状态 以最右边的数作为最高位 设对于位$i$的状态是$b_i$ 操作的序列同样压 ...
分类：
其他好文 时间：
2018-05-03 22:06:21
阅读次数：
185
