我们注意到总的颜色种类只有200，故我们可以先处理出所有云朵中每一种颜色有多少朵云朵拥有，此处我们约定用$cnt[] 表示$然后暴力枚举将哪朵云分给老薛，记录三个临时变量$Max_{kk}, Max_{xuexue}, pos$$分别表示kk能够得到的最大颜色种类数，薛薛能够得到的最大颜色种类数，以 ...
分类：
其他好文 时间：
2018-11-24 11:43:06
阅读次数：
133
Y HDU - 4705 题意：给你一棵树，n个节点n-1条边（双向），树上任意三个点不在一条路径上，统计这样的三点集合有多少种。 思路： n个节点中任选3个点的方案数为n*(n-1)*(n-2)/6,从中减去三个点在同一条路径上的种类数即为答案。如何找在同一条路径上的方案数呢，就是以固定某一个点， ...
分类：
其他好文 时间：
2018-11-14 20:55:43
阅读次数：
133
这题$n$倍经验…… 考虑差分约束： 我们设$s_i$表示$[-1, i]$这个区间中数字的种类数，那么一个条件的限制相当于$s_{b_i} - s_{a_i - 1} \leq c_i$，那么连边$(a_i - 1, b_i, c_i)$。 再挖掘一些隐含条件：$0 \leq s_i - s_{i ...
分类：
其他好文 时间：
2018-10-17 14:35:13
阅读次数：
186
如，对于正整数n=6，可以拆分为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n，程序输出该整数的拆分种类数。 DP思路： n = n1 + n2 + n3 ...
分类：
其他好文 时间：
2018-10-15 20:45:18
阅读次数：
177
题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n)，对 ...
分类：
其他好文 时间：
2018-10-15 18:27:30
阅读次数：
216
· 定理 n个节点二叉树形态种类数为Cat (n)。 · 证明 很难通过简单递推得到答案，因为会产生重复的情况。 一般我们使用二叉树都是通过递归，故考虑从递归处得到启发。 对于任意n个节点的二叉树，它的左右子节点个数是可以被枚举的 —— 1 + (n - 1) / 2 + (n - 2)... 所以 ...
分类：
其他好文 时间：
2018-10-01 21:07:14
阅读次数：
169
小艺每天都在吃和睡中浑浑噩噩的度过。 然而肚子是有容量上限V的。 假设，小艺有n种零食，每种零食的甜蜜值为b,占据小肚子空间ai.小艺想知道在自己肚子空间上限允许范围内能获得的最大甜蜜值是多少。 输入描述: 第一行输入整数v和n,分别代表肚子容量上限，和零食种类数(1<=v,n<=1000)以下n行 ...
分类：
其他好文 时间：
2018-09-23 18:11:29
阅读次数：
216
题目传送门 一句话题意：求长度为n的有m个1的大小为第k个的01串。 暑假我做的时候是真·大暴力，用二进制枚举，55分，成功T掉无数点。 正解：开始可以用计数类dp来“预处理”，状态和转移都比较好想。 状态：设f[i][j]表示i位二进制数，1的个数不超过j的种类数。 转移：f[i][j]=f[i- ...
分类：
其他好文 时间：
2018-09-11 22:02:26
阅读次数：
157
思路： 尺取法。 循环i：1~26，分别计算恰好包含i种字母并且每种字母出现的次数大于等于k个的最长子串长度。 没法直接使用尺取法，因为不满足区间单调性，但是使用如上的方法却是可以的，因为子串中包含的字母种类数是满足区间单调性的。 实现： ...
分类：
其他好文 时间：
2018-09-09 21:05:54
阅读次数：
185
恢复内容开始 工作中接触到的数据库已经很多了，下面来总结一下，也熟悉一下。 数据库种类： 数据库种类也很多，有成熟且稳定的 MySQL 数据库，有后起之秀的 MongoDB 数据库，也有新时代宠儿 Redis 数据库。除此之外，还有其他一些数据库，例如 Sqlite、Oracle 等。 那么问题来了 ...
分类：
数据库 时间：
2018-08-30 21:05:42
阅读次数：
464
