最近，老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。这个数学问题是这样的，给你一个n,要求你计算， ...
分类：
其他好文 时间：
2018-10-13 02:26:32
阅读次数：
119
题面戳这里 思路： noip考莫队？？？！！！ 考场上死活没往这方面想啊！！！数据分治忘写endl50pts滚粗了 这里每个询问都有n，m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写，n呢？ 看图: 我们发现，$S_n^m = S_{n-1}^ ...
分类：
其他好文 时间：
2018-10-09 22:17:46
阅读次数：
199
题面 题意:问1~n的所有的排列组合中那些,所有数字 i 不在第 i 位的个数之和除以n的全排,即题目所说的期望,比如n=3 排列有123(0),132(2),231(3),213(2),312(3),321(2) ans=(0+2+3+2+3+2)/6=2 题解: 发现当1在1的位置上的时候,有 ...
分类：
其他好文 时间：
2018-10-09 00:49:53
阅读次数：
185
题面 通过这个题理解了一下反链的概念，更新在图论知识点里了 每个点向右和下连边可以建出一张图，这个题事实上是让我们求图的最小链覆盖。Dilworth定理告诉我们，最小链覆盖等于最长反链(反链：DAG中的一个点集，其中的点两两不可达)，所以我们在横/纵一个方向上反着做dp即可(另一个方向正着，这里以从 ...
分类：
其他好文 时间：
2018-10-09 00:47:33
阅读次数：
201
一：个人项目模块-出题模块 本次结对项目是以队友的个人项目为基础，只是开始我们是以c++写的，然后由于结对项目中需要短信验证码功能，而阿里云没有c++的接口，再加上我们了解过java的UI界面，于是就把原个人项目改为了java。改为java版的代码的主要就是生成题目的类。 之前队友的个人项目是全都在 ...
日期：2018.10.07 星期五 博客期：015 Part1: 第一个是二柱子出30道小学数学题： 一、程序设计思想 本程序设计由三部分构成，第一部分因为循环30次的需要，做出for语句来循环30次，从流程图中看也清晰明了，所以只需要在循环里输出语句就好了，这一部分分为生成处理和输出处理两部分！生 ...
分类：
编程语言 时间：
2018-10-07 20:21:55
阅读次数：
274
已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积 数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的 ...
分类：
其他好文 时间：
2018-10-05 20:19:33
阅读次数：
94
题意是给定一长为 L 的木棒，每次任意切去一部分直到剩余部分的长度不超过 D，求切割次数的期望。 若木棒初始长度不超过 D，则期望是 0.000000； 设切割长度为 X 的木棒切割次数的期望是 F(X). 则 F(X) = F(切割点位置为 0 ~ D) + F(切割点位置为 D ~ X ) + ...
分类：
其他好文 时间：
2018-10-04 11:12:13
阅读次数：
195
题解： 一看就是一道数学题了。 根据欧拉定理，必须要处理的是$sum_i|n C(n,i)\space mod \space \phi(p)$ 令A等于这个大式子。 phi(p)=999911658=2*3*4679*35617 是四个质数的乘积。 看来就类似扩展LUCAS了。 但是，指数只有1 所 ...
分类：
其他好文 时间：
2018-10-03 00:41:40
阅读次数：
191
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思维：与之前有两道题目相似，n可以由n-1和n-2递推过来。f（n）=f（n-1）*1+f(n-2)*1. 也可以在草稿纸上直接画，寻找各项之间的规律。规律很明显。 code： ...
分类：
其他好文 时间：
2018-10-03 00:40:12
阅读次数：
141
