xiaobian_的博客

Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S...

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...

题目不多说了，就是给个n，求斐波那契第n项。解：通过矩阵乘法及快速幂得到来得到结果，矩阵乘法不知道的去看线性(高等)代数或者百科去。PS：这种题还有好多变式，最重要的是求出是哪个矩阵的幂。#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>...

Description今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。Input第一...

题意：给你 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...