根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ ...
分类：
其他好文 时间：
2020-02-16 15:04:07
阅读次数：
71
又是一道好题...(不会做...) 题意很显然啦... 考虑建模...(有大佬说蓝题..(不知道是不是因为数据水的原因...)) 正解是上下界网络流 当然我不会 于是我使用了一个比较符合胃口(看的顺眼的假方法) 最大流 直接先补集转换...考虑到正的来,那个至少很棘手 然后至少就变成至多了.... ...
分类：
其他好文 时间：
2020-01-29 21:50:57
阅读次数：
65
"Link" 给每行和每列建一个点，在一个格子里面加固就在这个格子对应的行和列连边，那么这个网格图是刚体当且仅当所有点连通。 因此我们将题目转化为了连通二分图计数。 设$f_{i,j}$ 表示$|X|=i,|Y|=j$的连通二分图个数，考虑补集容斥，然后枚举$1$号点所在连通块的左右部分的点数 $f ...
分类：
其他好文 时间：
2020-01-29 12:25:40
阅读次数：
80
1、前言 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。R ...
分类：
其他好文 时间：
2020-01-15 22:40:40
阅读次数：
88
最近回看了一下List的基础，目前网上主流得对List交并补差有两种方式 第一种：CollectionUtils工具包中的四个方法；该类所在包org.apache.commons.collections.CollectionUtils 第二种：直接调用List中的方法 ...
分类：
其他好文 时间：
2019-12-18 16:27:16
阅读次数：
137
tr 一帮助说明 二常用选项 （一）删除字符或者分隔符 -d，--delete delete characters in SET1，do not translate删除指定字符，不做替换 -C，-C，--complement use the complement of SET1取删除指定字符的补集， ...
分类：
其他好文 时间：
2019-12-11 18:49:45
阅读次数：
81
https://loj.ac/problem/10063 题目描述 给出$N$个单词和文本长度$M$，求有多少文本满足其内至少包含一个单词，答案对$10007$取余。 思路 直接求满足的文本比较困难，我们考虑求答案的补集，也就是不包含任何一个单词的文本 ...
分类：
其他好文 时间：
2019-11-04 22:00:27
阅读次数：
155
集合 集合特性 唯一性：不存在两个相同的元素 无序性：不存在索引 可变性：set集合是可变对象 两种定义方法（具有唯一性，自动去重） 直接定义 用大括号 set() 类型转换 三种运算 s1 & s2 交集 s1 | s2 并集 s1 - s2 差集（补集，前一个有的，后一个没有的） 集合方法 增 ...
分类：
编程语言 时间：
2019-10-26 20:43:01
阅读次数：
96
题意 定义一个对字符串的操作为删去该串的任意一个连续子串，并把剩下的部分拼接成一个字符串 给定一个字符串$S$，请计算有多少个长度为$N$的字符串，无论怎样对其进行操作都无法使它成为字符串$S$ 解法 补集转换一下，答案就是总的字符串个数$26^N$减去不合法的字符串个数 不合法的字符串可以看成是在 ...
分类：
其他好文 时间：
2019-10-05 18:15:58
阅读次数：
110
题目： 分析：（终于在yyr大佬的援助下弄懂了这道题。。。） 首先lcm>n的限制太少，不好直接处理，转换成求补集，也就是lcm<=n，最后用n^n-ans即可。 考虑怎么求lcm<=n: #include<bits/stdc++.h> using namespace std; #define ll ...
分类：
其他好文 时间：
2019-10-04 22:53:58
阅读次数：
106
