一些骚定理骚操作
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 · 352 阅读 · 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 · 117 阅读 · 0 评论 -
2019HDU多校八 6665 Calabash and Landlord(离散化BFS)
hdu6665 题意: 求两个矩形在二维平面内组成的封闭区域的个数 思路: 暴力讨论 赛中队友想暴力搞一下就被我否决了(情况太多有这时间还不如去开其他题?) 考虑对矩形离散化到一个15∗1515*1515∗15的区域内,矩形的边界用特殊的符号表示,然后对这个区域进行bfsbfsbfs就完事了。 #include<map> #include<set> #include<...原创 2019-08-14 19:15:22 · 152 阅读 · 0 评论