摘要: 如果刀刃怕伤了自己而不与磨刀石接触,就永远不会锋利。 阅读全文
posted @ 2018-10-11 11:43 Acenaphthene 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 我们时常怀念过去,因为单纯,因为快乐。 阅读全文
posted @ 2018-10-09 20:08 Acenaphthene 阅读(593) 评论(0) 推荐(0) 编辑
摘要: The end is the new beginning. 阅读全文
posted @ 2018-10-08 19:17 Acenaphthene 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 时间像水一样慢慢地从每个人身上覆盖过去。那些潮水的痕迹早就在一年一年的季风中干透,只残留一些水渍,变化着每个人的模样。 阅读全文
posted @ 2018-09-30 22:10 Acenaphthene 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 $A$、$B$两人赛马, 最终名次有$3$种可能: 并列第一; $A$第一$B$第二; $B$第一$A$第二。输入$n$($1 ≤ n ≤1000$), 求$n$人赛马时最终名次的可能性的个数除以$10056$的余数。 题解 设答案为$f(n)$。假设第一名有$i$个人, 有$n \ 阅读全文
posted @ 2018-09-29 20:57 Acenaphthene 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 输入一个$n$($n ≤ 100000$)个元素的正整数序列$a_1, a_2, \cdots , a_n$($1 ≤ a_i ≤ 10^{12}$), 求一个连续子序列, 使得该序列中所有元素的最大公约数与序列长度的乘积最大。例如, $5$个元素的序列$30, 60, 20, 20 阅读全文
posted @ 2018-09-29 20:44 Acenaphthene 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi 阅读全文
posted @ 2018-09-29 19:00 Acenaphthene 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 在满足$|x| ≤ a$, $|y| ≤ b$($a ≤ 2000$, $b ≤ 2000000$)的网格中, 处了原点之外的整点(即$x$, $y$坐标均为整数的点)各种着一棵树。数的半径可以忽略不计, 但是可以相互遮挡。求从原点能看当多少棵树。设这个值为$K$, 要求输出$\fr 阅读全文
posted @ 2018-09-29 17:43 Acenaphthene 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 给定正整数$N$和$M$, 统计$2$和$N!$之间有多少个整数$x$满足: $x$的所有素因子都大于$M$($2 ≤ N ≤ 10^7$, $1 ≤ M ≤ N$, $N M ≤ 10^5$)。输出答案除以$100000007$的余数。例如, $N = 100$, $M = 10$ 阅读全文
posted @ 2018-09-29 17:07 Acenaphthene 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意 输入正整数$n$和$k$($1 ≤ n, k ≤ 10^9$), 计算$\sum_{i = 1}^{n}k\ mod\ i$。 题解 被除数固定, 除数逐次加$1$, 直观上余数也应该有规律: 对于某一个区间$i, i + 1, i + 2, \cdots , j$, 如果$k$除以 阅读全文
posted @ 2018-09-29 16:13 Acenaphthene 阅读(113) 评论(0) 推荐(0) 编辑