题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1677 题意： 给定n(n <= 10^6)，将n分解为2的幂次方之和，问你有多少种方法。 题解： 两种方法。 一、无限背包 将1,2,4,8...看作物品体积就好。 复杂度O(n*k)，k约 ...
分类：
其他好文 时间：
2017-10-04 15:50:24
阅读次数：
208
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题意： 给你n个数字s[i]，问你有多少个排列，使得任意相邻两数字之差的绝对值大于m。 题解： 表示状态： dp[i][j][state] = arrangements i：考虑到第i ...
分类：
编程语言 时间：
2017-10-03 23:18:17
阅读次数：
308
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1634 题意： 约翰留下他的N只奶牛上山采木。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！ 为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛 ...
分类：
其他好文 时间：
2017-10-03 21:37:38
阅读次数：
149
3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-10-02 23:06:47
阅读次数：
263
1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1044 拦截导弹 1999年NOIP全国联赛提高组 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-10-02 23:06:31
阅读次数：
272
Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 ...
分类：
其他好文 时间：
2017-10-02 21:33:05
阅读次数：
132
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 4927 线段树练习5 4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-10-02 20:54:22
阅读次数：
186
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1633 题意： 给你一个长度为n的主串a，和一个有m个字符串s[i]的单词书(s[i].size <= 25)。 问你至少删去多少个a中的字符，才能使a成为一个由s[i]组成的排列。 题解： ...
分类：
其他好文 时间：
2017-10-02 16:15:53
阅读次数：
243
1、使用如下命令： [root@huydvm ~]# ll /dev |grep cdrom lrwxrwxrwx. 1 root root 3 Jan 10 2009 cdrom -> sr0 crw-rw----. 1 root cdrom 21, 1 Jul 12 2017 sg1 brw-r... ...
分类：
其他好文 时间：
2017-10-01 00:31:38
阅读次数：
138
【题意】给定无向图，炸弹开始在1，在每个点爆炸概率p/q，不爆炸则等概率往邻点走，求在每个点爆炸的概率。 【算法】数学概率期望+高斯消元 【题解】令f[i]表示炸弹到达i点的概率（之前不爆炸）。 f[i]=∑f[j]*(1-Q)/d[j] 特别的，f[1]=∑f[j]*(1-Q)/d[j]+1（一开 ...
分类：
其他好文 时间：
2017-09-30 11:33:21
阅读次数：
139
