直接上递归版gcd模板，直接while的话效率更高~ 1 #include 2 #include 3 using namespace std; 4 5 int gcd(int a, int b) { 6 return a % b ? gcd(b, a % b) : b; 7 } 8 ...
分类：
编程语言 时间：
2014-10-30 20:53:47
阅读次数：
264
HDU44979 GCD and LCM (素因子分解+计数)...
分类：
其他好文 时间：
2014-10-30 19:19:26
阅读次数：
231
题目大意：给定一棵树中所有点的度数，求有多少种可能的树
Prufer序列，具体参考[HNOI2008]明明的烦恼
直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类：
其他好文 时间：
2014-10-30 19:13:02
阅读次数：
344
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
讨论: 当执行那些与 UI 无关的任务,或者与 UI 交互的任务时,和执行其他任务一样,会需要大量时间,以上情况会经常出现。例如,你想下载一个图片并想在下载完成之后展现给用户。下载过程却和 UI 没有任何关系。 对于任何与 UI 无关的任务,你可以使用 GCD 中的全局并发队列。它们允许同步和异.....
分类：
其他好文 时间：
2014-10-30 18:54:20
阅读次数：
255
题目大意：给出一颗无根树，有链的修改操作，还有子树的查询。除此之外，还有选定这棵树的一个点为根。
思路：子树操作，链上修改，带size域的树链剖分就可以搞定。换根肯定不能真的换，出题人要是闲的没事所有操作都在换根就惨。我们可以画一张图模拟下换根。先按照读入的顺序建一颗有根树，然后观察当前的根在要询问的点的位置。如果当前的根在要询问的点的儿子中，那么那个点为根的时候，当前点的子树就是除了当...
分类：
其他好文 时间：
2014-10-30 17:13:46
阅读次数：
226
题目大意：给出S和T，求从S到T的最长边/最短边的最小值（分数形式输出）。
思路：和NOI2014的魔法森林很像啊，比较裸地动态加边，按照边的权值从大到小排序，然后一条一条的加进去，f[i]维护的是从S到i的路径上的最长边权的最小值，这样任意一个时刻，f[i]是S到i的最长边的最小值，当前加进去的边是所有边的最小值，计算答案更新答案就可以了。注意输出的判断。
CODE：
...
分类：
其他好文 时间：
2014-10-30 17:05:23
阅读次数：
199
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
前言多线程的价值无需赘述，对于App性能和用户体验都有着至关重要的意义，在iOS开发中，Apple提供了不同的技术支持多线程编程，除了跨平台的pthread之外，还提供了NSThread、NSOperationQueue、GCD等多线程技术，从本篇Blog开始介绍这几种多线程技术的细节。对于pthr...
分类：
移动开发 时间：
2014-10-30 14:50:21
阅读次数：
339
题目大意：给定一张有向图，每一个点有且仅有一条出边，要求若一个点x扔下去，至少存在一个保留的点y，y的出边指向x，求最多扔下去多少个点首先原题的意思就是支配关系 我们反向考虑 求最少保留的点 要求一个点若扔出去 则必须存在一个保留的点指向它于是这就是最小支配集 只是因为是有向图 所以一个点要么选择 ...
分类：
其他好文 时间：
2014-10-30 13:22:35
阅读次数：
165
