题目2016: [Usaco2010]Chocolate EatingTime Limit:10 SecMemory Limit:162 MBDescription贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用...
分类：
其他好文 时间：
2014-11-05 22:43:25
阅读次数：
250
警告：此题不可以使用cout进行输出，只能用printf，否则RE！亲测！！
题目大意：给定一棵树，每个点有一个点权，提供四种操作：
1.删除两点之间的连边 不存在边则无视
2.在两点之前连接一条边 两点已经联通则无视
3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视
4.询问两点之间路径上任选两点路径上的点权和的期望值
前三个操作都很基础 但是第四个东西……这啥玩应这是...
分类：
其他好文 时间：
2014-11-05 19:53:09
阅读次数：
158
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。这里能够直接搜索，注意一个问题，因为同样因子不能分配给两边（会改变gcd）所以能够将同样因子合并，这种话，搜索的层数也变的非常少了。#include#include#include#include#includ...
分类：
其他好文 时间：
2014-11-05 19:40:07
阅读次数：
156
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做，但是用到一个欧拉函数gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12）=2，gcd（10，...
分类：
其他好文 时间：
2014-11-05 19:17:34
阅读次数：
152
基础不牢：补莫队算法； 莫队算法入门题；2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2616Solved:1182[Submit][Status]Description作为一个生活散漫的人，小Z...
分类：
其他好文 时间：
2014-11-05 16:43:50
阅读次数：
212
功能:你希望通过 GCD 指定一个延迟,延迟到后,继续执行相关代码。方案:使用dispatch_after 和 dispatch_after_f函数讨论:通过Core Foundation,您可以在一段给定的时间之后调用对象中的选择器,这个调用可以使用 NSObject 类的performSelec...
分类：
其他好文 时间：
2014-11-05 16:29:40
阅读次数：
133
题目3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBDescription您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(...
分类：
其他好文 时间：
2014-11-05 16:21:56
阅读次数：
139
题目大意：给出一张图，每一个点有一个寿命，当有这个寿命值个蜥蜴经过后这个点就会消失，一个蜥蜴可以跳到距离不超过d的点上，问最少有多少只蜥蜴无法跳出这张图。
思路：我们将每个点拆点，然后限制流量为这个点的寿命，之后源点向每个蜥蜴连边，互相能够到达的点之间连边，能够跳出这个图的点和汇点连边，跑最大流就是这个图中最多能够跑出去的蜥蜴数量，最后在用总数减去就是最少不能逃出去的数量。
C...
分类：
其他好文 时间：
2014-11-05 14:57:50
阅读次数：
175
题目大意：一个农场中有狼和羊，现在要将他们用围栏分开，问最少需要多少围栏。
思路：所有源向所有狼连边，所有羊向汇连边，图中的每个相邻的格子之间连边，然后跑S->T的最大流，也就是把狼和羊分开的最小割。
CODE：
#include
#include
#include
#include
#include
#define MAX 11000
#define MAXE...
分类：
其他好文 时间：
2014-11-05 13:07:46
阅读次数：
169
Mophues
题目：
求1
算法:
前面的做了这种类型的好几道了，都要吐了。T_T
如果，此题没有要求素因子不超过P则就是前面博文中给出过的，Mobius + 分块思想。
而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。
为什么想到用Mobius呢？有人给出了结论：
[1,a] 和 [1,b] 有多少对的数 满足GCD
首先定义两个函数...
分类：
其他好文 时间：
2014-11-05 13:01:02
阅读次数：
256
