Zeonfai

2017年8月15日

摘要： ![Description][1] Solution 注意到题目中有一个非常引人注目的描述: 开始时每个点的颜色都不同; 每次涂的颜色也与之前的不同. 考虑用LCT来维护答案, 每条实边表示两个点有同种颜色; 每条虚边表示两个点有不同种颜色, 那么一条边到根路径上的不同颜色数量就等于向上走时经过的虚阅读全文

posted @ 2017-08-15 19:34 Zeonfai 阅读(178) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（八）Problem C: 直径

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229153526_30322.jpg Solution 一个定理: 把两棵树用一条边练成一棵树后, 树的直阅读全文

posted @ 2017-08-15 19:22 Zeonfai 阅读(209) 评论(0) 推荐(0) 编辑

2017年8月12日

BZOJ 4361 ISN

摘要：题面题目描述给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。输入格式第一行一个整数n。接下来一行n个整数，描述A。输出格式一行一个整数，描述答案。样例输入样例输出阅读全文

posted @ 2017-08-12 22:46 Zeonfai 阅读(157) 评论(0) 推荐(0) 编辑

2017省选集训测试赛（二十五）Problem B recollection

摘要： @(XSY)[后缀数组, 启发式合并, ST表] Description Solution 后缀数组 + 启发式合并 + Sparse Table. 这是第一次写树上后缀数组. 对以每个点为根的子树统计答案, 用一个set来维护子树下每个点节点在的排名, 启发式合并一颗子树的信息和当前节点的信息. 阅读全文

posted @ 2017-08-12 22:44 Zeonfai 阅读(236) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（六）Problem B: 矩阵

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229201346_63815.jpg Solution 最小割. 参考BZOJ 3144切糕在那道题的基阅读全文

posted @ 2017-08-12 22:39 Zeonfai 阅读(231) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（七）Problem A: 自动机

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229203834_43655.jpg Solution 注意到这一题并不要求字符串最短或者是字典序最小, 阅读全文

posted @ 2017-08-12 22:36 Zeonfai 阅读(119) 评论(0) 推荐(0) 编辑

BZOJ 4543 2016北京集训测试赛（二）Problem B: thr

摘要： ![Description][1] [1]: http://xsy.gdgzez.com.cn/JudgeOnline/upload/attachment/image/20160229/20160229111023_73720.jpg Solution 这题的解法很妙啊... 考虑这三个点可能的形态阅读全文

posted @ 2017-08-12 22:30 Zeonfai 阅读(209) 评论(0) 推荐(0) 编辑

2017年8月11日

BZOJ 4631 踩气球

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229204452_16373.jpg Solution 这题的解法非常巧妙啊~ 我们发现只有一个箱子中的气阅读全文

posted @ 2017-08-11 21:58 Zeonfai 阅读(127) 评论(0) 推荐(0) 编辑

2016北京集训测试赛（六）Problem A: 冒泡排序

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229201038_29463.jpg Solution 观察冒泡排序的过程. 我们注意到, 每一轮的排序都阅读全文

posted @ 2017-08-11 19:34 Zeonfai 阅读(159) 评论(0) 推荐(0) 编辑

2017年8月9日

线性基学习笔记

摘要：定义张成我们定义集合$S \subseteq \mathbb{N^ }$. $T$为$S$的任意子集, 所有$T$的异或和组成的集合称为$S$的张成, 写作$span(S)$. 线性相关与线性无关假如集合$S$中存在这样一个元素, 我们将其从$S$中去掉后得到的集合为$S'$有$span(S' 阅读全文

posted @ 2017-08-09 08:56 Zeonfai 阅读(205) 评论(0) 推荐(0) 编辑

All those moments will be lost in time, like tears in rain.