随笔分类 - ACM / 模拟/构造
uva10755 子长方体最大和 降维+dp
摘要：这里我们先将其看作2维问题 给定一个长方形 让你求他的最大子矩阵, 我们枚举长方形的y1与y2 并将它压缩成1维 而1维的最大子区间我们非常好考虑 那3维同理 我们给定一个长方体 枚举她的z1与z2 压缩成一个二维矩阵 然后我们再枚举y1 y2 继续压缩 既可求得该长方体
最大子矩阵 递推 扫描线
摘要：#include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; ll mod=19260817; char
正方体存在的24种排列
摘要：vector<vector<int>> d = { {2, 1, 5, 0, 4, 3}, {2, 0, 1, 4, 5, 3}, {2, 4, 0, 5, 1, 3}, {2, 5, 4, 1, 0, 3}, {4, 2, 5, 0, 3, 1}, {5
矩阵转二分图 涂色问题
摘要：大意: 矩阵二行二列相交四个点三个黑另一个自动黑 问最小权值涂全黑 我们将行与列分成一个二分图 i,j涂成黑色时 就连一条ij的边 我们发现,自动涂黑的操作并不改变整个图的连通性,所以只需要构造一棵最小生成树即可 复杂度为n^2(nlogn);
欢乐赛1C 多次操作同时进行的优化
摘要：链接：https://ac.nowcoder.com/acm/contest/16416/C来源：牛客网从前，有 nnn 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第 iii 只糖糖会随机得到一个能力值 bib_ibi。从第 iii 秒的时候，第 iii 只糖糖就可以消灭掉所有排在他
欢乐赛3A 有趣的对称题
摘要：链接：https://ac.nowcoder.com/acm/contest/17085/A来源：牛客网给你两张n*m大小的扫雷图 问你可否在向下取整n*m/2的次数内 将两张扫雷图的数字和相等 首先我们发现,整张地图取反,数字的总和与之前相等,所以只要将地图B化成地图A或者地图A取反即可
bitset语法
摘要：1 构造函数 bitset<size> name (string) size为数组大小 string为10字符串 默认前面补零(需要注意的是如果填入数字会将其转化为二进制形式)并且 size小于string(int)的时候 int取后size部分 string取前size部分 2 bitset可以直
二维数组前缀和(差分)以及枚举所有矩形（子矩阵）
摘要：就变成了上面的红色部分。 那么假设红色部分左上角坐标为(x1,y1)(x1,y1)，右下角为(x2,y2)(x2,y2)，设sum[x][y]sum[x][y]表示从(1,1)(1,1)加到(x,y)(x,y)的和，那么红色部分就是： sum[x2][y2]-sum[x2][y1-1]-sum[x1
