![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学题
文章平均质量分 86
琥珀色的琉璃夜
这个作者很懒,什么都没留下…
展开
-
HDU1495 非常可乐
Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S...原创 2019-01-23 14:53:07 · 120 阅读 · 0 评论 -
Codeforce 35C fire again
After a terrifying forest fire in Berland a forest rebirth program was carried out. Due to it N rows with M trees each were planted and the rows were so neat that one could map it on a system of coord...原创 2019-06-05 20:35:27 · 215 阅读 · 0 评论 -
sdnu 1062 斐波那契数列矩阵快速幂
题目不多说了,就是给个n,求斐波那契第n项。 解: 通过矩阵乘法及快速幂得到来得到结果,矩阵乘法不知道的去看线性(高等)代数或者百科去。 PS:这种题还有好多变式,最重要的是求出是哪个矩阵的幂。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> ...原创 2019-02-18 19:29:19 · 175 阅读 · 0 评论 -
今夕何夕
Description 今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。 小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。 Input 第一...原创 2019-02-05 20:14:53 · 247 阅读 · 0 评论 -
2019牛客国庆集训派对day5 K(2017四川省赛)
题意: 给你 nnn (不超过2e6) 个数,和一个数 rrr,问你有多少种方案,使得你取出某个子集,能够让它们的乘积 mod 2017等于 rrr。 解: 由于2017有5这个原根,考虑 dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个点后取模结果为 jjj 的数的个数,每次转移就是 dp[i][j∗x]+=dp[i−1][j]dp[i][j∗x]+=dp[i−1][j]d...原创 2019-10-05 21:04:21 · 160 阅读 · 0 评论