2020年12月3日
Function! (纯数学题）
摘要： https://nanti.jisuanke.com/t/42386 有意义的是 平方和公式 (n * (n + 1) * (2 * n + 1 )) / 6 a > sqrt(n) 必然是1， 推个公式ans = (ans + (sqr + m) % mod * (m + 1 - sqr) % m 阅读全文
posted @ 2020-12-03 22:24 wansheking 阅读(100) 评论(0) 推荐(0)
Largest Common Submatrix （单调栈）
摘要： https://nanti.jisuanke.com/t/42391 由于矩阵中每个数字不相同，可以将a，b两矩阵的相同数字的位置做减法，对于相减后的坐标矩阵，只考虑相同坐标的最大子矩阵即可 int n, m, cnt, a[maxn][maxn], b[maxn][maxn], px[maxm], 阅读全文
posted @ 2020-12-03 22:17 wansheking 阅读(127) 评论(0) 推荐(0)
Gym - 102623M（状压dp）
摘要： https://codeforces.com/gym/102623/problem/M #include<cstdio> #include<bits/stdc++.h> using namespace std; #define lbt(x) ((x)&(-x)) typedef long long 阅读全文
posted @ 2020-12-03 21:48 wansheking 阅读(116) 评论(0) 推荐(0)