摘要：
题目大意: 长度为$n$的数组A。求对于所有数对$(i,j)(i \in [1,n],j \in [1,n])$，$lowbit(A_i xor A_j)$之和.答案对998244353取模 定义lowbit(0)=0 题解: 官方题解给出的Trie的做法... 但是我有一个分治的做法: 我们从低到 阅读全文
posted @ 2017-02-28 21:24
Sky_miner
阅读(247)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=4501" 题解: 首先我们不考虑可以删除边的情况下,如何计算期望边数. 然后我们发现这是个有向无环图 所以直接$f[u] = \sum\frac{f[v] + 1}{deg_u}$直接计算 阅读全文
posted @ 2017-02-28 21:22
Sky_miner
阅读(342)
评论(0)
推荐(0)
摘要：
题目大意: 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值$A_{ij} = x_i \text{ xor } y_j$每次询问给定矩形区域$i \in [u,d],j \in [l,r]$找出第k大的$A_{ij}$. 阅读全文
posted @ 2017-02-28 21:21
Sky_miner
阅读(264)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3439" 题解: 首先我们发现这道题要查的是后缀不是前缀. 如果查前缀就可以迅速查找到字符串了不是吗hhhhh. 所以我们把所有的串倒过来 然后在每个节点上维护一颗线段树储存以它为根的子树 阅读全文
posted @ 2017-02-28 21:19
Sky_miner
阅读(250)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3689" 题解: 利用一个优先队列存储当前取到的数 然后再写一颗支持查找异或的k大值的Trie即可 由于同一个值$x$可能被$a_i\text{ xor }a_j$和$a_j\text{ 阅读全文
posted @ 2017-02-28 21:19
Sky_miner
阅读(236)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2460" 题解: RT 线性基裸题 C++ include include include using namespace std; typedef long long ll; typed 阅读全文
posted @ 2017-02-28 21:17
Sky_miner
阅读(191)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3232" 题解: 首先我们看到这道题让我们最优化一个分式. 所以我们应该自然而然地想到01分数规划 首先我们考虑如何恰当地计算所有在封闭多边形内部的权值 我们可以首先假定DZY一定沿着逆时 阅读全文
posted @ 2017-02-28 21:17
Sky_miner
阅读(221)
评论(0)
推荐(0)
摘要：
题目大意: 求有向带权图中的最小平均值圈,平均值定义为边的权和与点数的比值 题解: 标准的01分数规划 阅读全文
posted @ 2017-02-28 09:19
Sky_miner
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号