今天还是讲了很多（虽然上午考试），有很多难度很高的DP，数据结构。 然后总结一下今天讲的知识点（没记全）。 1. 虚树 2. 树分治算法 然后就是一些题目（没记全） 1. HNOI 2014 2. cot2 3. IOI2011 Race 4. 日本国家队选拔试题 5.CF 354/D ...
分类：
其他好文 时间：
2017-07-19 21:48:37
阅读次数：
128
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2017-07-18 13:20:51
阅读次数：
170
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2002 【题目大意】 给出一片森林，操作允许更改一个节点的父亲，查询一个节点的深度。 父亲节点的编号一定大于子节点 【题解】 我们将所有的节点按照序号分块，记录其到下一个分块的深度， 以及 ...
分类：
其他好文 时间：
2017-07-15 19:53:50
阅读次数：
162
[HNOI2002]营业额统计 题目描述 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时 ...
分类：
其他好文 时间：
2017-07-15 19:05:55
阅读次数：
197
这个题你发现打暴力的话可以记忆化搜素加剪枝，那么意味着可以递推，我们搜的话就是1010^9我们就往下匹配遇到匹配成功就return，那么我们可以想一下什么决定了状态，我们考虑kmp的过程，对于我们目前匹配到的距离，下一次在匹配时不会用他之后的字符，那么只要我们知道匹配到的距离和已匹配长度就行了，那么 ...
分类：
其他好文 时间：
2017-07-09 22:07:21
阅读次数：
202
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 ...
分类：
其他好文 时间：
2017-07-04 20:23:12
阅读次数：
192
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-07-04 14:52:12
阅读次数：
467
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到 首先观察真值表 我们有A nand A = not A 然后就有not ( A nand B ) = A and B 与和非都弄到了，我们就能够做出一切逻辑运算了，比方说或和异或 A or B = not ( ( ...
分类：
其他好文 时间：
2017-06-30 15:25:36
阅读次数：
154
传送门 每个点都会跳到另一个点，连边就是一棵树。 更改弹力就是换边。 求一个点跳多少次跳到终点就是求这个点的深度，那么只需要维护 size 域，access(n + 1) 然后 splay(x)，求 size[son[x][0]] 即可， 因为 splay 是以深度为关键字的，所以左端点就是深度比它 ...
分类：
其他好文 时间：
2017-06-17 10:07:24
阅读次数：
159
Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对认识关系:(A1A2)(A ...
分类：
其他好文 时间：
2017-06-11 10:06:06
阅读次数：
160
