题目链接：https://www.luogu.org/problem/P3857 解题报告： 给出一个序列，让你求出异或后有多少种可能的情况。 将给的数插入到线性基中，最后答案即为$（1LL<<res）%2008$，res为线性基的种类数。 AC代码： 1 #include<vector> 2 #i ...
分类：
其他好文 时间：
2019-07-30 20:12:29
阅读次数：
117
数组越界那个RE+WA的姹紫嫣红的。。。 乘法原理求种类数，类似于没有上司的舞会。 ...
分类：
其他好文 时间：
2019-07-26 21:11:27
阅读次数：
90
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
线段树差分经典题。 题目链接 解： 对于题目中要求的维护区间颜色种数，暴力维护必定不可取。于是，我们考虑线段树的性质：从下向上维护左右区间信息。 那么，我们可不可以利用这一点来简单维护它的颜色种类数呢？ 我们可以维护一组地雷（颜色）的开头和结尾。 显然，我们这样可以任意求出任意区间的开头数和结尾数。 ...
分类：
其他好文 时间：
2019-07-15 19:55:14
阅读次数：
95
题面:https://www.luogu.org/problemnew/show/CF766D 本题现将字符串转化为两个元素之间的关系,之后再利用带权并查集的操作进行路径压缩和判断即可，注意这里的种类数为2。 Code: #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2019-07-04 14:34:33
阅读次数：
117
专职DBA-MySQL-SQL基础应用 SQL介绍 结构化查询语言 5.7以后符合SQL92严格模式 通过sql_mode参数来控制 常用的SQL分类 DDL：数据定义语言 DCL：数据控制语言 DML：数据操作语言 DQL：数据查询语言 数据类型 作用：保证数据的准确性和标准性。 种类： 1.数值... ...
分类：
数据库 时间：
2019-07-02 16:20:04
阅读次数：
126
转：https://www.cnblogs.com/ljysy/p/10916950.html 随着互联网应用的不断发展,网络业务的种类、数量不断增加,计算机网络管理的研究重点正在由过去的个别资源监控、应用可用性阶段,向着如何通过网络获得所需业务、业务流程的优化、保障业务服务水平方向发展.但这并不意 ...
分类：
其他好文 时间：
2019-06-19 21:41:36
阅读次数：
99
T1（阿牛的EOF牛肉串） 题意：一串由EOF三个字母组成的长度为$n$的字母串，不能出现连续的OO，求字符串种类数$f[n]$ 答案：$f[n]=2f[n 1]+2f[n 2]$ ——① 注解： 如果a[n]取E，该情况下种类为f[n 1]； 如果a[n]取F，该情况下种类为f[n 1]; 如果a ...
分类：
其他好文 时间：
2019-06-13 00:48:44
阅读次数：
123
"原题传送门" “连续的两个中至少有1个金的”珂以理解为“不能有两个木相连” 我们考虑一个一个将元素加入手环 设f$[i][0/1]$表示长度为$i$手环末尾有$0/1$个木的种类数 仔细想想发现它实际就是一个斐波那契数列（$fib[1]=fib[2]=1$） 因为首尾相接，所以开头要分类讨论 第一 ...
分类：
其他好文 时间：
2019-05-19 22:00:36
阅读次数：
141
对于每个数，我们记录上一次这个数出现的位置； 计算之间间隔了几个不同数x，如果一个桌子的容量>=x，那我们不用把书放回，如果桌子的容量<x,那么我们只能把书放回去这本书 定义 t[] 每次使t[x]++，也就是对于容量小于 x的桌子每次都要从新取书，对于大于等于x的桌子不用 最后累加起来，最后结果就 ...
分类：
其他好文 时间：
2019-05-18 20:30:01
阅读次数：
168
