#include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bitset> #include <ccty ...
分类：
其他好文 时间：
2019-02-18 01:21:09
阅读次数：
188
百度云及其他网盘下载地址：点我 编辑推荐 《C++ Primer中文版(第4版)》对C++基本概念和技术全面而且权威的阐述，对现代C++编程风格的强调，使《C++ Primer中文版(第4版)》成为C++初学者的指南；对于中高级程序员，《C++ Primer中文版(第4版)》也是不可或缺的参考书。第 ...
分类：
编程语言 时间：
2019-02-16 20:48:14
阅读次数：
265
题目：http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… ...
分类：
其他好文 时间：
2019-02-15 22:45:47
阅读次数：
209
第一题： POJ 1330 Nearest Common Ancestors POJ 1330 这个题可不是以1为根节点，不看题就会一直wa呀； 加一个找根节点的措施； #include<algorithm> #include<bitset> #include<cctype> #include<ce ...
分类：
其他好文 时间：
2019-02-15 21:15:35
阅读次数：
215
人生第一道ynoi题，感觉大家是不是被ynoi的标签吓到了啊= =,此题的难度个人觉得不到黑题。 正文部分 $bitset$+类似一个$dp$的东西乱搞。 定义$f[u][x]$的含义是从第$u$号点开始所有路径长度不超过$x$的集合，这个东西显然我们是可以用$bitset$去维护的。 接着我们考虑 ...
分类：
其他好文 时间：
2019-02-11 01:18:27
阅读次数：
216
"原题传送门" 这题还算简单~~（我记得我刚学oi时就来写这题，然后暴力都爆零了）~~ 看见无修改，那么这题应该是 "莫队" 维护两个bitset，第二个是第一个的反串，bitset内维护每个数字是否出现过 第一种操作： 要求y z=x，所以y=z+x 最后判断有没有k和k x都出现在bitset中 ...
分类：
其他好文 时间：
2019-02-09 12:06:54
阅读次数：
175
题目 "CF1097F Alex and a TV Show" 做法 奇偶性，考虑用$bitset$维护，$Set[i][j]$为第$i$个集合中$j$作为因子出现的次数 预处理$yz[i]$($i$中的因子) $1$：直接$Set[x]=yz[y]$ $2$：相加取奇偶相当于异或 $3$：相乘取奇 ...
分类：
其他好文 时间：
2019-01-28 23:52:50
阅读次数：
248
"VJ传送门" 简化题意：给出一个长度为$l$的模板串$s$与若干匹配串$p_i$，每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去，其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除，最后$s$的最短长度。 当时没想到做法，现在看起来还是比较简单欸…… 考虑计算 ...
分类：
其他好文 时间：
2019-01-27 21:48:23
阅读次数：
148
The UN finals are here!, the coaches/ex-coaches team is creating a new exciting contest to select which teams will compete in the Colombian finals. Iv ...
分类：
其他好文 时间：
2019-01-21 21:12:50
阅读次数：
128
bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就 ...
分类：
编程语言 时间：
2019-01-21 12:12:58
阅读次数：
218
