一些骚定理骚操作
关注
分享
扫一扫
WayJasy
叁肆伍叁，伍肆伍物
展开
-
牛客多校补题专场 Monotonic Matrix LGV定理
https://ac.nowcoder.com/acm/contest/139/A题意：给定n∗m的矩阵，矩阵的每一个元素<=下方的元素并且<=右边的元素，每个元素只能取(0,1,2)，问填满这个矩阵的方案数给定n*m的矩阵，矩阵的每一个元素<=下方的元素并且<=右边的元素，每个元素只能取(0,1,2)，问填满这个矩阵的方案数给定n∗m的矩...原创 2019-05-23 00:18:55 · 412 阅读 · 0 评论 -
2019牛客多校第五场 B（十进制矩阵快速幂）
传送门题目就是求一个大指数幂矩阵快速幂的第nnn项普通的二进制矩阵快速幂无法在给定的时间内跑完，所以将它转换成十进制的（涨姿势了！）#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+5;char n[maxn];ll Mod;ll x0,x1,a,...原创 2019-08-01 21:54:08 · 151 阅读 · 0 评论 -
2019HDU多校八 6665 Calabash and Landlord（离散化BFS）
hdu6665题意：求两个矩形在二维平面内组成的封闭区域的个数思路：暴力讨论赛中队友想暴力搞一下就被我否决了（情况太多有这时间还不如去开其他题？）考虑对矩形离散化到一个15∗1515*1515∗15的区域内，矩形的边界用特殊的符号表示，然后对这个区域进行bfsbfsbfs就完事了。#include<map>#include<set>#include<...原创 2019-08-14 19:15:22 · 192 阅读 · 0 评论