传送门 这道题很明显是DP。不过一开始我错误的以为是区间DP……但是并不是这样。因为区间DP它需要满足区间的情况是确定的，而这道题并不是确定的情况，所以不是区间DP。 重新考虑，设dp[i][j][p][q]表示当前选取了i个男孩，j个女孩，在所有的区间中男孩最多比女孩多p个，女孩最多比男孩多q个。 ...
分类：
其他好文 时间：
2018-08-27 22:32:41
阅读次数：
186
嘟嘟嘟 区间dp。 令dp[i][j]表示从[i, j]的最少染色方案数。 很明显，当 i == j 时，dp[i][j] = 1；否则，如果s[i] == s[j]，即两个端点颜色相同，那么端点处的颜色只用染一次，也就是说可以从 i 这头染，也可以从 j 这头染，则dp[i][j] = min(d ...
分类：
其他好文 时间：
2018-08-26 13:06:39
阅读次数：
171
原题如下： Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16925 Accepted: 5861 Description Jessica's a very lovely gi ...
分类：
其他好文 时间：
2018-08-21 10:42:57
阅读次数：
177
特征选择（Feature Selection）指的是在特征向量中选择出那些“优秀”的特征，组成新的、更“精简”的特征向量的过程。它在 高维数据分析中十分常用，可以剔除掉“冗余”和“无关”的特征，提升学习器的性能。特征选择方法和分类方法一样，也主要分为有监督（Supervised）和无监督（Unsup ...
分类：
其他好文 时间：
2018-08-17 12:49:55
阅读次数：
319
板子。。。。 题意：给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 这个空间。。50倍。。。。 每次新开节点，与原来节点公用左右儿子(随便认儿子，然后在更新维护) ...
分类：
其他好文 时间：
2018-08-11 01:23:06
阅读次数：
124
题目来源：https://www.luogu.org/problemnew/show/P1053（题目太长。。。。） 求出期望环与实际环的差， ans=总人数-不同的人数 期望环的构建 将h[1]=1.h[2]=b[1],h[n]=a[1] ,h[2]和h[n]交换是无所谓的 至于判断不同的人数 对 ...
分类：
其他好文 时间：
2018-08-04 18:44:05
阅读次数：
166
挺水的一道题。 题面传送门 题目大意：每个询问给出b，x，l，r，求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心？ 好像还有加法啊，直接套可持久化trie树行不通，怎么玩呢。 假设目前处理到第j位，b转成二进制后第j位为1来考虑。设我们目前找到 ...
分类：
其他好文 时间：
2018-07-29 10:14:26
阅读次数：
168
inline int read() { char ch = getchar(); int x = 0, f = 1; while(ch '9') { if(ch == '-') f = -1; ch = getchar(); } while('0' 9) put(x / 10); putc... ...
分类：
其他好文 时间：
2018-07-28 11:57:17
阅读次数：
150
这几天学了一个树链剖分，觉得还不是很难，这里我试着讲一讲吧。 首先，我认为树链剖分是把在树上一个节点一个节点的走改为按照某种规则跳，从而降低了时间复杂度。 那这是什么规则呢？ 首先我们得知道什么是重链，知道什么是重链就得先知道什么是重儿子，重儿子就是子树较大的儿子。然后对于一个点，我们总是往他的重儿 ...
分类：
其他好文 时间：
2018-07-27 21:00:07
阅读次数：
196
getc_unlocked和putc_unlocked 标准输入输出库 stdio 函数是线程安全的。这是通过为每个文件对象 FILE 赋予一个锁定计数和 (当锁定计数非零时) 一个所有者线程来实现的。对每个库函数调用，这些函数等待直到文件对象 FILE 不再被一个不同的线程锁定，然后锁定它，进行所 ...
分类：
其他好文 时间：
2018-07-14 20:02:33
阅读次数：
490
