一直以为树状数组能用线段树水过去，直到我今天碰上了树状数组模板题。 然后就是开始认真的学习树状数组，突然发现怎么这么好写qwqqqq。 部分内容转自https://www.cnblogs.com/hsd-/p/6139376.html 一.树状数组 树状数组是一种数据结构，核心思想是利用二进制的补码 ...
分类：
编程语言 时间：
2018-08-12 20:06:29
阅读次数：
244
作为退役的老人家来光顾光顾百度之星。 据说资格赛水过一道题就行。。。就写那个签到题吧。orz 题目糊上，，， 度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2?anA[1,n]=a ...
分类：
其他好文 时间：
2018-08-05 00:46:19
阅读次数：
829
题目大意：给你一棵$n$个点的树，每个点有一个点权$x$，问你所有路径中点权异或和最大的路径的异或和 数据范围：$n≤30000$，$x≤2^{31}-1$。 如果是边上有点权的话非常简单，直接一个$trie$就可以水过去了。 然而这题是点权，非常烦人。我们考虑用点分治去解决。 假设当前需要遍历的树 ...
分类：
其他好文 时间：
2018-07-29 13:01:44
阅读次数：
118
春节还没过完，在回广州的高铁上收到是否愿意担任一次软测助教的询问。想了一天，答应了。而内心其实是有点恐慌的，有几点原因： 大学从来没有学过软件测试这门课程。对于自己的软件测试只是体系并不是很有自信。 自己的大学就是这么水过来的。还记得大概是以c语言的指针为界限，在这之前的实验都可以自己完成，而在这之 ...
分类：
其他好文 时间：
2018-07-22 00:17:26
阅读次数：
135
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 看Zinn博客水过去…… 运用拟阵可以证明按价格从小到大买的贪心是正确的。但自己还不会。 然后如果当前物品可以被线性表出就不买了。否则买，在第一个不能线性表出的位置上记录这个物品，表示按 ...
分类：
其他好文 时间：
2018-07-17 12:35:14
阅读次数：
149
写完这场acm模拟赛去看题解，发现自己这道题的写法跟标程不一样就发出来。标程是组合数的，但是我用记忆化搜索水过去了。 定义状态状态 ，表示左脚还要走two次2步长，one次1步长，右脚还要走_two次2步长，_one次1步长。然后每次枚举two和one进行记忆化搜索。 ...
分类：
其他好文 时间：
2018-07-15 13:46:19
阅读次数：
168
题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个)。要求将此字母串分成 k 份( 1<k≤40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。 ...
分类：
其他好文 时间：
2018-07-12 16:29:31
阅读次数：
165
POI2008 完结(´?_?`)撒花！ 海报PLA 单调栈裸题！ 激光发射器SZK 光路可逆？ 然后证一下发射器与接收器两两对应？ 砖块Klo 区间中值！ 可用树状数组水过。。。 将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。 BLO 求割点裸题！ Sta s ...
分类：
其他好文 时间：
2018-07-07 20:52:21
阅读次数：
180
