摘要：
题目大意 一个数可以被输出当且仅当所有比它大的数都已经输出。输入一个1~n的排列,求每次输出的输出序列。 题解 直接用堆模拟 C++ include include include include using namespace std; typedef long long ll; inline v 阅读全文
posted @ 2017-02-19 21:43
Sky_miner
阅读(228)
评论(0)
推荐(0)
摘要：
题目大意 已知一个长度为$n$的序列$a_1,a_2,...,a_n$对于每个$1\leq i\leq n$,找到最小的非负整数$p$满足: 对于任意的$j$, $a_j \leq a_i + p \sqrt{\vert{i j}\vert{}}$ 题解 我们化简不等式+分类讨论可以得到: $$f_ 阅读全文
posted @ 2017-02-19 21:39
Sky_miner
阅读(329)
评论(0)
推荐(0)
摘要：
题目大意 给定一棵n个点的带权树,求树上最长的异或和路径 题解 因为$xor$操作满足可结合性,所以有 $a\text{ }xor\text{ }b\text{ }xor\text{ }b = a$ 那么我们可以计算出每个点到根的xor距离,设为$dis$ 那么我们知道$dis_u\text{ }x 阅读全文
posted @ 2017-02-19 21:38
Sky_miner
阅读(175)
评论(0)
推荐(0)
摘要：
题目大意 给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。N include include using namespace std; typedef long long ll; inline v 阅读全文
posted @ 2017-02-19 21:37
Sky_miner
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号