随笔分类 -  矩阵相关

576D Flights for Regular Customers
摘要：分析 https://www.cnblogs.com/onioncyc/p/8037056.html 写的好像有点问题 但是大致就是这个意思 代码很好理解 代码 #include<bits/stdc++.h> using namespace std; #define bt bitset<160> c 阅读全文
posted @ 2019-11-08 15:02 水题收割者 阅读(184) 评论(0) 推荐(0)
soj#597 【SKR #2】众神的疵痕
该文被密码保护。
posted @ 2019-09-19 09:31 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#292 通信与网络
该文被密码保护。
posted @ 2019-08-16 21:28 水题收割者 阅读(3) 评论(0) 推荐(0)
poj3420 Quad Tiling
摘要：传送门 题目大意 问讲一个大小为4*n的棋盘用无数1*2的骨牌不重叠覆盖有多少种方案。 分析 我们考虑可以将长为n的棋盘分为两块，一个大小为n-i，另一个大小为i，而为了避免对于不同的i构造出相同的情况，我们必须使长为i的那一半棋盘是一种不可分离的情况，即对于这种情况去掉其中的任意一行均不合法。我们 阅读全文
posted @ 2018-08-14 08:11 水题收割者 阅读(153) 评论(0) 推荐(0)
poj3734 Blocks
摘要：传送门 题目大意 有n个方块，有1,2,3,4四种颜色对其进行染色，求1,2颜色的方块个数均为偶数的方案数对10007取模的值。 分析 我们假设1表示这个颜色个数是奇数，0表示是偶数，所以对于所有状态我们可以分为四种，每种对应一个二元组 ，二元组的第一项表示颜色1，第二项表示颜色2，这四种分别是(1 阅读全文
posted @ 2018-08-12 18:59 水题收割者 阅读(257) 评论(0) 推荐(0)
p3412 [POI2005]SKO-Knights
摘要：传送门 分析 图1 我们假设我们现在有两个向量(2,3)和(4,2)，将他们所能到达的点在几何画板上画出来，再将这些点用红线连起来，在将横坐标相同的点用蓝线连起来便能得到图1，就此我们可以发现可以用绿色的两个向量取代之前的两个向量，并且发现有一个向量可以是(0,B)的形式。在发现这个之后我们现在的任 阅读全文
posted @ 2018-08-07 13:28 水题收割者 阅读(352) 评论(0) 推荐(0)
718C Sasha and Array
摘要：传送门 题目 Sasha has an array of integers a1, a2, ..., an. You have to perform m queries. There might be queries of two types: 1 l r x — increase all inte 阅读全文
posted @ 2018-06-18 20:10 水题收割者 阅读(329) 评论(0) 推荐(0)