题目链接给一棵树， 每个节点有颜色， 两种操作， 一种是将一个节点的子树全都染色成c， 一种是查询一个节点的子树有多少个不同的颜色， c#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2016-01-22 03:03:52
阅读次数：
215
1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出...
分类：
其他好文 时间：
2016-01-15 22:41:21
阅读次数：
203
Bitset的构造函数有点特别，在VS2015中的实现也显得有点怪。
分类：
其他好文 时间：
2016-01-01 17:01:57
阅读次数：
214
自C++11后，bitset头文件中提供了用于unordered container的hash function object。出于对这个function class的好奇，我对其进行了一番调查，记录如下。
分类：
其他好文 时间：
2016-01-01 11:07:33
阅读次数：
201
题目链接昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)现在有Q个操作，操作描述如下昊昊把第l天到第r天的运动全部换成了x(x∈[1,m])问昊昊第l天到第r天参加了多少种不同的运动Input输入两个数N,M(1≤N≤105,1≤M≤100);输入N个数ai(ai∈[1,m]...
分类：
其他好文 时间：
2015-12-26 15:02:15
阅读次数：
223
刚陪儿子弹琴，很开心。 JAVA的派生不用 ： 而用extends， 很笨。智能提示也不智能。 先标记 枚举 bitset vector stack Dictionary Hashtable Properties Collection Enumeration 接口 竟然就是个集合，不是enum。。那...
分类：
其他好文 时间：
2015-12-24 22:18:48
阅读次数：
169
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1923高斯消元。（bitset好优越啊。。#include#include#include#include#include#include#define rep(i,l,r) for (int i...
分类：
其他好文 时间：
2015-12-17 20:58:44
阅读次数：
420
Another O(n^2) solution using bit ops. We prune 1/2(expected) candidates at each bit check.#define MAX_BITS 1600typedef bitset CandMask;class Solution...
分类：
其他好文 时间：
2015-12-17 06:58:54
阅读次数：
140
昊昊爱运动 II昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)现在有Q个操作，操作描述如下昊昊把第l天到第r天的运动全部换成了x(x∈[1,m])问昊昊第l天到第r天参加了多少种不同的运动Input输入两个数N,M(1≤N≤105,1≤M≤100);输入N个数ai(ai∈[...
分类：
其他好文 时间：
2015-12-16 21:11:23
阅读次数：
185
转自：http://www.cppblog.com/ylfeng/archive/2010/03/26/110592.html声明#include using std::bitset;bitset的定义和初始化bitsetbitvec; //32位，全为0。给出的长度值必须是常量表达式。正如这里给出...
分类：
其他好文 时间：
2015-12-13 21:55:33
阅读次数：
175
