来自FallDream的博客，未经允许，请勿转载，谢谢。 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n ...
分类：
Web程序 时间：
2017-04-03 21:59:49
阅读次数：
216
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也 ...
分类：
其他好文 时间：
2017-04-03 13:23:16
阅读次数：
146
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1613 解：设f[i][j]表示第i分钟当前疲劳度为j时的最大距离， 首先，我们上一轮休息，现在当然也可以休息，所以f[i][0]=f[i-1][0]; 如果我们现在选择休息，f[i][j]= ...
分类：
其他好文 时间：
2017-04-03 01:13:20
阅读次数：
160
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2582 解：这道题是老师给我们拿来当做考试的，结果考的时候，我在判断无向图联通块时，满脑子tarjan。。。完全忘了并查集。。。最后用了深搜，然而竟然92分？？ 这道题就是用并查集判断出分别的 ...
分类：
其他好文 时间：
2017-04-03 01:00:48
阅读次数：
268
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an ...
分类：
编程语言 时间：
2017-04-02 21:49:13
阅读次数：
292
解题思路类似莫比乌斯函数之和 题目大意：求[1,n]内的欧拉函数$\varphi$之和。（$n<=2*10^{9}$） 思路：令$ M(n)=\sum_{i=1}^{n}\varphi (i) $，题目所求即为$ M(n) $。 由于$ \sum_{d|n} \varphi (d)=n $ ，所以$ ...
分类：
其他好文 时间：
2017-04-02 17:33:14
阅读次数：
308
额，是不是一到了晚上IQ就--； 这个题一开始完全没有思路。（貌似脑子就没动一下） %了一下题解。 大概是决策是有单调性的，因为要去区间长度差最小，所以接排个序，然后扫描右端点，找出满足有点被覆盖m次的最右的左端点就好。 然后判断是不是有覆盖m个点的用线段树维护一下。 （23333，吐槽，为什么离散 ...
分类：
其他好文 时间：
2017-04-01 23:07:04
阅读次数：
281
题意：已知有n个人，从第一个人开始每个人被安排在第ai个空座上，有m组询问，问某人所坐的位置。 分析： 1、用树状数组维护空座的个数，方法： 将所有的空座初始化为1，sum（x）则表示从座位1到座位x空座的个数。 2、对于每个人，根据sum(mid)，二分找使sum(mid)大于等于a[i]的最小的 ...
分类：
编程语言 时间：
2017-04-01 20:30:35
阅读次数：
189
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 ...
分类：
其他好文 时间：
2017-04-01 12:23:55
阅读次数：
192
思路： 棋盘是个二分图 那就把一个可以走的白点 向所有可以走的黑点连边 跑一个最大匹配 （匹配上了就代表这两个点不能共存） 最大独立集=sum-最大匹配 ...
分类：
其他好文 时间：
2017-04-01 09:48:43
阅读次数：
203
