题目：http://acm.hdu.edu.cn/showproblem.php?pid=1290 思路：先在草稿纸上画，找规律。 规律： a[n]，b[n]，c[n]，分别代表一条直线分成的段数，二维的块数，三位的块数。 先考虑二维（直线）的情况，n个点把直线分成的份数a[n]=n+1。二维（平面 ...
分类：
其他好文 时间：
2018-10-01 23:48:29
阅读次数：
295
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子 ...
分类：
其他好文 时间：
2018-10-01 17:53:13
阅读次数：
251
题目 题意:给你你一个数x和一个数q,x<=q,每一次可以等概率把x变成[x,q]中任意一个数,问变成q的步数的期望,输出对998244353取模,多组询问 题解:首先肯定的是,可以预处理,因为只和x,q的差值有关 为了方便理解,我们先定义f[p]表示数p到q的期望,例如对于q=10,f[9]就表示 ...
分类：
其他好文 时间：
2018-10-01 01:12:33
阅读次数：
251
题面 题意:有一个正n边形,它的外接圆的圆心位于原点,半径为l .以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。3<=n<=1e8 1<=l<=1e6 0<=r<=1e6 题解: r>=l 时 显然是大圆面积 r<=h 时 h是正n边形,每个小等腰三角形的高,h=l*cos(pi/n) ...
分类：
其他好文 时间：
2018-09-30 14:55:26
阅读次数：
144
前言： 考试。。。今天130，还算正常（当然比不上大佬们），基本完成昨日任务。 第一题（数学题，100分）： 这题打表找到了规律，一开始骗到了80，后来发现n ln（n）,1e7,2s,完全不虚嘛，差分一下就好了，于是就交了上去。 时候有bzy大神发现了只要O（n）的方法，原来可以线性求出1 n每个 ...
分类：
其他好文 时间：
2018-09-28 01:43:48
阅读次数：
147
关于个人项目，我用的是C++，队友使用的是Java。由于要做一个界面，所以感觉Java会更好一些。 读过队友的代码之后，发现其代码较为优美，且思路比较清晰，但任然存在以下问题： 1、通篇几乎没有注释，可读性不高； 2、对题目的理解有偏差，登录后，系统提示“准备生成XX数学题目，请输入生成题目数量：” ...
分类：
其他好文 时间：
2018-09-28 01:43:06
阅读次数：
178
题面 "传送门" 思路 首先，我们观察一下上升数的性质 可以发现，它一定可以表示为最多9个全是1的数字的和 那么我们设$N$可以被表示成$k$个上升数的和，同时我们设$p_i=\underbrace{111\cdots 11}_{i}$ 我们令$a_{i,j}$表示构成$N$的第$I$个上升数的第$ ...
分类：
其他好文 时间：
2018-09-27 20:41:11
阅读次数：
134
题目 题目大意 对于给定的$n$个数$a_1$, $a_2$, ···, $a_n$, 依次求出相邻两数之和, 将得到一个新数列。重复上述操作, 最后结果将变成一个数。问这个数除以$m$的余数将与哪些数无关? 例如$n = 3$, $m = 2$时, 第一次求和得到$a_1 + a_2$, $a_2 ...
分类：
其他好文 时间：
2018-09-27 18:12:36
阅读次数：
155
题面 题意:给你n,m,k,在你在(0,0)到(n,m)的矩形内,选3个格点(x,y都是整数),使得三角形面积为n*m/k,不能找到则输出-1 题解:由毕克定理知道,格点多边形的面积必为1/2的整数倍,所以首先n*m/k必须是1/2的整数倍,也就是2*n*m%k要等于0,不等于就输出-1 然后对于面 ...
分类：
其他好文 时间：
2018-09-24 14:44:34
阅读次数：
168
题目： Mr. F has nn positive integers, a1,a2,…,an. He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by rem ...
分类：
其他好文 时间：
2018-09-23 13:41:45
阅读次数：
128
