思路：我刚开始是想旋转四次坐标，每次用bit计算每个点左上角的点到这个点的距离，TLE了。。。。 这种算曼哈顿距离的可以将x 轴和 y 轴独立开来，分别计算。 ...
分类：
其他好文 时间：
2018-06-23 15:32:41
阅读次数：
142
公平划分 若条件满足，则所有数异或和为零，这时候随便分都可以，答案为2^n-2，否则答案为0 #pragma comment(linker, "/STACK:102400000,102400000") #ifndef ONLINE_JUDGE #include "stdafx.h" #else #i ...
分类：
其他好文 时间：
2018-06-21 17:31:02
阅读次数：
274
"Codeforces 979 D. Kuro and GCD and XOR and SUM" 题目大意：有两种操作：①给一个数v，加入数组a中②给出三个数x,k,s；从当前数组a中找出一个数u满足 u与x的gcd可以被k整除，u不大于s x，且与x的异或和最大。 思路：之前没有碰到过异或和最值的 ...
分类：
其他好文 时间：
2018-05-25 21:13:33
阅读次数：
151
之前在做一道关于字符串匹配的题时，用到了 "字典树" ，但那时是用指针实现的，这次又遇到需要使用字典树这一结构的题，向学姐要了她的板子，学习了用数组实现的方法，对于解题而言，更为简短快速。 因为题目要求最大异或和，因此用的是01字典树，在字典树的基础上稍作修改。 以下为字典树和01字典树的普遍实现： ...
分类：
其他好文 时间：
2018-05-25 21:08:27
阅读次数：
101
【HDU5909】Tree Cutting（FWT） 题面 "vjudge" 题目大意： 给你一棵$n$个节点的树，每个节点都有一个小于$m$的权值 定义一棵子树的权值为所有节点的异或和，问权值为$0..m 1$的所有子树的个数 题解 考虑$dp$ 设$f[i][j]$表示以$i$为根节点的子树中， ...
分类：
其他好文 时间：
2018-05-21 10:35:11
阅读次数：
164
Brief Intro: 1操作：添加一个数 2操作：寻找一个数v，ki∣GCD(xi,v), xi+v≤si, 且v^xi最大 Algorithm: 以前做的关于异或和字符串的题目比较少，这题就当是补基础了吧 此题对v的限制条件很多，其中V、Xi异或值最大我们发现是一类经典问题 建立Trie树，贪 ...
分类：
其他好文 时间：
2018-05-17 23:16:24
阅读次数：
279
题目链接 "BZOJ4888" 题解 要求所有连续异或和，转化为任意两个前缀和相减 要求最后的异或和，转化为求每一位$1$的出现次数 所以我们只需要对每一个$i$快速求出$sum[i] sum[j] \quad [j include include include include include d ...
分类：
编程语言 时间：
2018-05-11 20:16:01
阅读次数：
223
"第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags： ...
分类：
其他好文 时间：
2018-05-10 17:28:35
阅读次数：
210
Beauty of Trees 现在有一条数组，给定长度，可是却不知道数组中的元素。有m个命题，每次给你l,r,和k。表达的意思是，从l到r的异或和为k。如果你能根据已知真命题，确定这是一个假命题，那么输出命题的编号。如果是真命题，不需要操作。如果你不知道这是真命题还是假命题，那么把这个命题当作真命 ...
分类：
其他好文 时间：
2018-05-07 21:06:21
阅读次数：
100
题目链接 再次声明以后我见到位运算一定第一时间想把它拆成每一位算 本题就是有个前缀和sum[]，然后让你求每一位有多少对i,j满足sum[i]-sum[j]在那一位上是1 考虑怎样才能减出1来 如果sum[i]在这一位是1的话，那么就需要j是0且sum[i]前面的数小于sum[j]前面的数，这样不至 ...
分类：
编程语言 时间：
2018-05-04 11:48:50
阅读次数：
185
