#include #include #include using namespace std; int T,A[10]; bool f[100010]; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-'... ...
分类：
其他好文 时间：
2018-08-08 21:20:39
阅读次数：
198
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门" 原题目描述在最下面。 $n(n\leq 100000)$个人$m(m\leq 10)$个星球，每个星球容纳的人数有上限，每个人都有自己想去的星球意愿。问是否所有的都能去到外星球。 思路： ...
分类：
其他好文 时间：
2018-08-04 16:40:43
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=1059 Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-06-05 21:20:46
阅读次数：
186
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3591 The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ ...
分类：
其他好文 时间：
2018-05-27 23:44:10
阅读次数：
250
【题目描述：】 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪 ...
分类：
其他好文 时间：
2018-05-21 10:32:13
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 解题思路： 这题实际上就是能否用所给硬币组合出某个价格，然后统计能组合出的价格的总数，然后每个硬币个数不一，所以很明显是多重背包。 对于多重背包我们用二进制优化，也就是对 num 个 a 物品按二 ...
分类：
其他好文 时间：
2018-04-23 13:50:33
阅读次数：
166
LCA 算法是一个技巧性很强的算法。 十分感谢月老提供的模板。 这里我实现LCA是通过倍增，其实就是二进制优化。 任何一个数都可以有2的阶数实现 例如16可以由1 2 4 8组合得到 5可以由1 2 4 组合得到 便于读者理解 我放一道例题吧 Problem F: 挑战迷宫 Description ...
分类：
编程语言 时间：
2018-03-16 13:35:59
阅读次数：
300
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 m比较小 多重背包。 但每个物品的数量可能很多。 所以加一个二进制优化就好了。 把每个物品的数量转化成二进制。 转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子 然后容量是1000. 这时候就可以做了 ...
分类：
其他好文 时间：
2018-01-29 16:05:16
阅读次数：
146
FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意：现在你要为运动会提供食物，总共需要提供P能量的食物，现在有n种食物，每种食物能提供 t 能量，体积为 u ，并且最多能提供 v 的数量。运载食物的卡车有m种，每种能提供 x 的运输空间，运输花费为 y ...
分类：
其他好文 时间：
2017-12-01 11:33:47
阅读次数：
109
