"题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 ...
分类：
其他好文 时间：
2019-08-26 19:24:56
阅读次数：
80
A - How far away ？ HDU - 2586 LCA倍增 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<stack> #include ...
分类：
其他好文 时间：
2019-08-25 12:33:16
阅读次数：
88
题意：给定一棵树，带边权。然后Q次询问，每次给出(u,v)，求这个路径上最小的未出现的边权。 思路：树上莫队，求mex可以用分块或者bitset，前者可能会快一点。 莫队过程：求出欧拉序，即记录dfs的in和out时间戳。 然后摊平成数组，在数组上进行莫队。 一般的莫队需要单独考虑LCA，因为LCA ...
分类：
其他好文 时间：
2019-08-24 18:55:44
阅读次数：
72
前些天，朋友遇到一个小程序的问题叫我帮忙看看，说是ios上video组件会有严重的黑屏现象，这就有意思了。 知道问题后，我就开始试一试，发现如果页面只有一个video组件的话，是没有什么问题的。但是但页面有多个video的时候，问题就有点严重了： 1、设置了播放方式为非自动播放，但是进到页面的是还是 ...
分类：
微信 时间：
2019-08-23 19:10:30
阅读次数：
140
·丧 写法一、树上倍增 ·倍增：以2^k为步来走 ·说明： Dep[v]记录节点v的深度（层数）fa[v][k]记录节点v向上第2k个祖先的编号·预处理：fa[v][k]=fa[fa[v][k-1]][k-1]； ·向上走（Go_up）的实现： s为倍增的上限，比如这个树的总层数为8，则s为3（23 ...
分类：
其他好文 时间：
2019-08-20 12:32:30
阅读次数：
65
题目背景 查找数字 查找数字 题目描述 在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。 在下列的无穷数字序列112123123412 ...
分类：
其他好文 时间：
2019-08-20 01:05:46
阅读次数：
102
Question Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “ ...
分类：
其他好文 时间：
2019-08-19 09:34:44
阅读次数：
92
T1 题目意思：给定一个01串，你可以进行区间异或操作，最少用几次能让这个串完全相同 数据范围：$n\le 1e7$ Solution: $f[i]$表示全变成1的最小操作数，$g[i]$表示全变成0，输出min值 Code: cpp include define int long long usi ...
分类：
其他好文 时间：
2019-08-18 23:43:23
阅读次数：
105
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
clientdataset的使用(一) Delphi做为一个快速应用开发工具，深受程序员的喜爱。其强大的组件功能，让程序员能够轻松、高效地完成常见的界面开发、数据库应用等功能。然而，帮助的相对缺乏，使得许多组件的功能并不为人们正确地使用，究其原因，仍然是认识上的问题。对于MIDAS开发中的核心部件， ...
分类：
其他好文 时间：
2019-08-18 12:05:43
阅读次数：
65
