摘要：
题目 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 题解 不难发现，对于处在(x,y)且x，y互质的位置上的人才能被看见，即求小于x且与x互质的数的个数 筛法求欧拉函数 代码 include include include include 阅读全文
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=1004" 题解 emmmm..................... 感觉这道题非常迷耶，根本不知道它想考什么，难度直逼强制在线的SB题 数据保证 “任意多次洗牌都可用这 m种洗牌法中的一种代替 阅读全文
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=1003" 题解 spfa+dp 将第i天到第j天的最短路先预处理，记录在cost[i][j]中，f[i]为前i天的最少花费，则可得到 f[i]=min(f[j]+cost[j+1][i] (i 阅读全文
摘要：
题目描述 Description 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2 include include include include include define N 100050 using namespace std; int n,ml,md; int q[10 N] 阅读全文
摘要：
题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两 阅读全文
摘要：
题目 "http://www.lydsy.com/JudgeOnline/problem.php?id=2809" 题解 很容易发现忍者们的关系为树状结构，当管理者确定后，每一位忍者对答案的贡献都是相同的，而支付薪水不同，所以要尽可能选择所需薪水少的人，总的人数才能尽可能地多，考虑用左偏树维护大根堆 阅读全文
摘要：
定义 左偏树(Leftist Tree)是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树指针( left, right)外，还有两个属性，键值和距离(dist)。 先引入一个概念 外节点 ：一个左子树为空或者右子树为空即可在其子树并入新元素的节点 距离 ：父节点到外 阅读全文