会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FORTH
フィナーレだ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年10月11日
NOIp 2018 前的数据结构板子总结
摘要: 如果刀刃怕伤了自己而不与磨刀石接触,就永远不会锋利。
阅读全文
posted @ 2018-10-11 11:43 Acenaphthene
阅读(644)
评论(0)
推荐(0)
2018年10月9日
NOIp 2018 前的数学板子总结
摘要: 我们时常怀念过去,因为单纯,因为快乐。
阅读全文
posted @ 2018-10-09 20:08 Acenaphthene
阅读(601)
评论(0)
推荐(0)
2018年10月8日
NOIp 2018 前的字符串板子总结
摘要: The end is the new beginning.
阅读全文
posted @ 2018-10-08 19:17 Acenaphthene
阅读(300)
评论(0)
推荐(0)
2018年9月30日
NOIp 2018 前的图论板子总结
摘要: 时间像水一样慢慢地从每个人身上覆盖过去。那些潮水的痕迹早就在一年一年的季风中干透,只残留一些水渍,变化着每个人的模样。
阅读全文
posted @ 2018-09-30 22:10 Acenaphthene
阅读(406)
评论(0)
推荐(0)
2018年9月29日
UVa 12034 Race (组合数学)
摘要: 题目 题目大意 $A$、$B$两人赛马, 最终名次有$3$种可能: 并列第一; $A$第一$B$第二; $B$第一$A$第二。输入$n$($1 ≤ n ≤1000$), 求$n$人赛马时最终名次的可能性的个数除以$10056$的余数。 题解 设答案为$f(n)$。假设第一名有$i$个人, 有$n \
阅读全文
posted @ 2018-09-29 20:57 Acenaphthene
阅读(341)
评论(0)
推荐(0)
UVa 1642 Magical GCD (动态规划)
摘要: 题目 题目大意 输入一个$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
阅读(219)
评论(0)
推荐(0)
UVa 1393 Highways (动态规划)
摘要: 题目 题目大意 有一个$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
阅读(144)
评论(0)
推荐(0)
UVa 10214 Trees in a Wood. (欧拉函数)
摘要: 题目 题目大意 在满足$|x| ≤ a$, $|y| ≤ b$($a ≤ 2000$, $b ≤ 2000000$)的网格中, 处了原点之外的整点(即$x$, $y$坐标均为整数的点)各种着一棵树。数的半径可以忽略不计, 但是可以相互遮挡。求从原点能看当多少棵树。设这个值为$K$, 要求输出$\fr
阅读全文
posted @ 2018-09-29 17:43 Acenaphthene
阅读(166)
评论(0)
推荐(0)
UVa 11440 Help Tomisu (欧拉函数)
摘要: 题目 题目大意 给定正整数$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
阅读(181)
评论(0)
推荐(0)
UVa 1363 Joseph's Problem (等差数列)
摘要: 题目 题目大意 输入正整数$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
阅读(128)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告