摘要：
题目大意: 定义字符串的hash值$h = \sum_{i=0}^{n 1}p^{n i 1}s_i$ 现在给定K个长度不超过L的字符串S,对于每个字符串S,求字典序最小长度不超过L的字符串T使得T不同于S但是Hash值相同.$P\leq 2^{31},L \leq 8,K \leq 15$ 题解: 阅读全文
posted @ 2017-03-01 20:33
Sky_miner
阅读(247)
评论(0)
推荐(0)
摘要：
题目大意: 长度为$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)
摘要：
Problem A: 题目大意: 给定两个数列$a,b$,一次操作可以交换分别$a,b$数列中的任意一对数。求最少的交换次数使得任意一个数都在两个序列中出现相同的次数. ($1 \leq a_i,b_i \leq 5 , 1 \leq n \leq 100$) 题解: 直觉告诉我这么搞就行了 Pro 阅读全文
posted @ 2017-02-27 20:36
Sky_miner
阅读(292)
评论(0)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=3621" 题解: 首先我们容易发现最优的路线一定只经过一个环。 所以我们可以把点权合并到边权上. 然后就转化为了一个01分数规划问题 求解即可 阅读全文
posted @ 2017-02-27 19:05
Sky_miner
阅读(152)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3597" 题解: 可以发现,如果对一条边扩充容量那么费用将会增加(b+d) 如果对一条边减少容量那么费用将会增加(a d) 但是我们发现:和增加容量不同,减少容量是有限制的 但是由于我们求 阅读全文
posted @ 2017-02-27 19:05
Sky_miner
阅读(400)
评论(0)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=2976" 题解: 裸的01分数规划 阅读全文
posted @ 2017-02-27 19:04
Sky_miner
阅读(148)
评论(0)
推荐(0)
摘要：
上午考试考了个01分数规划,,,我炸上天了 赶紧来补救一下 问题概述 01分数规划用于解决这样的问题 对于确定的数列{$a_1,a_2,...,a_n$}和数列{$b_1,b_2,...,b_n$} 要求构造出一个01数列{$x_1,x_2,...,x_n$} 使$\frac{\sum_{i=1}^ 阅读全文
posted @ 2017-02-27 19:03
Sky_miner
阅读(258)
评论(5)
推荐(0)
摘要：
题目大意: "http://poj.org/problem?id=2728" 题解: 裸的01分数规划 C++ include include include include using namespace std; typedef long long ll; inline void read(in 阅读全文
posted @ 2017-02-27 19:03
Sky_miner
阅读(126)
评论(0)
推荐(0)
摘要：
本人一直有收集图片的喜好。。 然而总是有一些图片感觉特别的好。。 于是打算以后再遇到好图的时候在这篇博文上与大家分享。。 如果资磁的话请在下面评论哦.. 阅读全文
posted @ 2017-02-26 21:36
Sky_miner
阅读(383)
评论(3)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2732" 题解: 这道题的做法我不想说什么了。。。 其他题解都有说做法。。。 即使是我上午做的题,晚上写的题解 看到这道题我就感觉到累. 。。。 。。。 下面的那个Ac是粘的hzwer的代 阅读全文
posted @ 2017-02-26 21:33
Sky_miner
阅读(276)
评论(0)
推荐(0)
摘要：
题目大意: 给定n个总长不超过m的互不相同的字符串，现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典序最小的串，并输出这些串。n include include include using namespace std; typedef long long ll; inline void 阅读全文
posted @ 2017-02-26 21:32
Sky_miner
阅读(320)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3221" 题解 啊呀。。。这是昨天的考试题啊。。。直接就粘了。。 与 "4515: [Sdoi2016]游戏" 类似,还更简单了一些。 (~~考场上因为没开long long爆了25分~~ 阅读全文
posted @ 2017-02-26 21:31
Sky_miner
阅读(449)
评论(0)
推荐(0)
摘要：
题目大意: N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。问完成所有发放后，每个点存放最多的是哪种物品。 题解: 首先我们为每一个节点都开一个线段树 然后我们进行树上路径差分: 对于一个从u v的路径,我们将其分解为: u 1 , 阅读全文
posted @ 2017-02-26 21:29
Sky_miner
阅读(643)
评论(0)
推荐(0)
浙公网安备 33010602011771号