摘要：
【题目大意】 给定一个N行N列的矩阵，每个格子要么为白色要么为黑色。黑矩形为所涵单元格数大于等于2且所涵单元格均为黑色的矩表。要解决的问题是在给定的矩形中找出两个没有共公部分的黑矩形，输出所有方案数，由于数较大，输出它对10007的余数。 "传送门" 。 【分析】 听说是道很老的套路题，考试考了这道 阅读全文
摘要：
【题目大意】 在网格图中放象棋里的车，只能放在'0'的空地上，'2'可阻断。要使放置的车两两不能相互攻击，求最大安置数及其方案。 "传送门" 。 【分析】 二分图最大匹配问题。 思考如何建图。 先简化问题，如果没有'2'可阻断这个条件的话，那么就应该对所有空地'0'的第i行连向第j列，然后跑最大匹配 阅读全文
摘要：
前言 本篇强调 应用 ，矩阵的基本知识有所省略（也许会写篇基础向。。。）。 思想及原理 为什么Oier们能够想到用矩阵来加速DP呢？做了一些DP题之后，我们会发现，有时候DP两两状态之间的转移是 定向 的，也就是说，在DP转移的所有阶段中，对于一个固定的状态$f_i$，它只能转移到一个不变的状态集合 阅读全文
摘要：
~~喵帕斯！~~ 我们来换种思路。 题目大意 "略略略~" 分析 假设我们已经会单调栈了，（如果不会可以去看看其他题解），所以单调栈的思想这里我就不再说了。 考虑使用笛卡尔树解决该问题。 什么是笛卡尔树？ 笛卡尔树 是一种特定的 "二叉树" "数据结构" ，可由 "数列" 构造，在范围最值查询、范围 阅读全文
摘要：
【大意】 给定$A$，$B$，使一个区间的元素分为$A\le x\le B$组，每组的贡献为组内元素之和，最小化所有组贡献的或运算和。 【分析】 开始一晃眼没看见区间连续这个条件，~~感觉做了假的题~~。。。 思考一个容易想到的$dp$式子，设$f[i][j]$表示前$i$个元素，分为$j$个组的最 阅读全文
摘要：
【大意】 懒癌晚期，直接丢 "传送门" ，，， 【分析】 开始拿到这道题没有太多的思路，再看了看数据范围，$B_i\le 7$？？应该是状压吧，，，然后开始往状压上想。~~还真是呢~~。。。 开始推了个错误的方程导致一直$WA$，后来瞟了眼题解，才发现自己方程的状态没有表示完，，， 我们设$f[i] 阅读全文
摘要：
【大意】 太多了，懒得打，贴$LG$的图了。。。 【分析】 开始拿到这道题有点慌：怎么限制条件这么多，再读读题。 注意一个东西，就是贸易额与费用是独立分开的，并且题目保证只有一种方案获得最大贸易额。 所以我们$dp$也可以分开$dp$。 对于贸易额，每走到一个星球，我可以选择卖或不卖，经典的背包问题 阅读全文
摘要：
一、什么是差分约束系统？ 1. 引例 $$ x_1 x_0\le 2 ......(1) $$ $$ x_2 x_0\le 7 ......(2) $$ $$ x_3 x_0\le 8 ......(3) $$ $$ x_2 x_0\le 3 ......(4) $$ $$ x_3 x_2\le 2 阅读全文
摘要：
【题目描述】 "传送门" 小$L$有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为$1$~$N(2\le N\le 10^{15})$。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则，任意相邻$M(2\le M\le 5,M\le N)$个花圃中有不超过$K(1\le K inc 阅读全文
摘要：
问题引入: 新兴城镇之间需要修建道路，两两城镇之间修建道路所需的花费是不一样的，在保证所有城镇相通的情况下，求最小花费。 这道题需要用到最小生成树的相关知识。 一、最小生成树的概念 1. 最小生成树的定义 在一个$|V|$个点的无向连通图中，取$|V| 1$条边，并使所有点相连，所得到的子图被称为原 阅读全文