kZjPBD.jpg
2019年7月17日
杜教BM
摘要： #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp make_p... 阅读全文
posted @ 2019-07-17 22:55 Through_The_Night 阅读(258) 评论(0) 推荐(0)
【2018徐州网络赛】Morgana Net （矩阵快速幂)
摘要： 给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1) B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。 问你经过t此后，A中有多少个元素=1 1<=t<=1e9,1<=n<=8,1<=m<=n SOLUTION: 二维矩阵展成1 阅读全文
posted @ 2019-07-17 17:51 Through_The_Night 阅读(249) 评论(0) 推荐(0)
【2018徐州网络赛】Easy Math (推柿子 + 递归 + 杜教筛）
摘要： Given a positive integers nn , Mobius function \mu(n)μ(n) is defined as follows: \displaystyle \mu(n) = \begin{cases} 1 &n = 1 \\ (-1)^k & n = p_1p_2\ 阅读全文
posted @ 2019-07-17 13:21 Through_The_Night 阅读(252) 评论(0) 推荐(0)