题解：第一题：为了不重复，我们只能算某一个物品被剩下时不能选的方案； 我们枚举第几小的物品不能选，则他前面都能选，所以我们需要的体积是sum[[i - 1] -- sum[i - 1] + v[i] - 1, 达到这个体积的方案数怎么求，我们可以先倒着做一遍dp; 那么我们就可以知道装满dp[m - ...
分类：
其他好文 时间：
2018-08-19 19:02:07
阅读次数：
102
无论做任何事情，人们总是希望以最小的代价获取最大的利益，力求最好！为此，人们发明各式各样的数学工具：导数、积分等。现代优化理论大都来源于处理多元问题时导致的复杂性，它有三个重要的基础： 矩阵理论：矩阵是描述多元问题的最基本的工具，为多元问题分析和求解提供了基本的数据结构。 数值分析：导数和微分为多元 ...
分类：
其他好文 时间：
2018-08-17 22:23:49
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
P3974 [TJOI2015]组合数学 题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次 ...
分类：
其他好文 时间：
2018-08-01 22:20:36
阅读次数：
189
Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward. ...
分类：
其他好文 时间：
2018-07-29 22:32:20
阅读次数：
463
题意： 从 n 个人中选出不超过 k 个人，再在选出的人中选出一些人成为队员，再在队员中选一名队长，求不同的方案数。答案 mod 8388608。 共有T组询问，每次给你n和k。T ≤ 10^4 k ≤ n ≤ 10^5。 分析： 在n个人中选不超过k个人，即可以选择1,2,3...k个人，对于每种 ...
分类：
其他好文 时间：
2018-07-26 21:16:43
阅读次数：
292
题意： 在一个 n 维无限空间中，一开始原点处有一个细胞。细胞每秒都会增殖，每个原有细胞都会消亡，在与它曼哈顿距离恰为 1的所有位置都会新增一个细胞。求 T 秒后，原点处会有多少细胞，答案 mod1000000007。 共有Q组询问，每组询问给你n和T。Q ≤ 20000，n ≤ 100，T ≤ 2 ...
分类：
其他好文 时间：
2018-07-26 21:06:02
阅读次数：
99
2119 : 告辞 时间限制:1 Sec 内存限制:256 MiB提交:428 答案正确:102 提交 状态 编辑 讨论区 题目描述 整个世界都在散发着恋爱的恶臭，只有spring依旧保持着单身贵族的清香。 spring单身久了，煮饺子看见两个黏在一起的都要强行分开，所以在看到凸n边形的时候，总是习 ...
分类：
其他好文 时间：
2018-07-25 11:37:15
阅读次数：
169
题目链接：http://codeforces.com/contest/1009/problem/E 解题心得： 一个比较简单的组合数学，还需要找一些规律，自己把方向想得差不多了但是硬是找不到规律，还是看了大佬博客才知道的规律。这个题要预先处理2的n次方，不然快速幂也会TLE。 推荐两个大佬的博客： ...
分类：
其他好文 时间：
2018-07-24 11:12:43
阅读次数：
160
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html 题目传送门 - HDU4779 题意 $T$ 组数据。 给定一个 $n\times m$ 的棋盘，要在上面放最多 $P$ 个重塔和最多 $Q$ 个轻塔。 每一个塔都会攻击同行和同列的塔。轻 ...
分类：
其他好文 时间：
2018-07-19 16:20:38
阅读次数：
190
