题目链接：https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值，取出m对数，使得每对平方之后求和最大，这个值成为集合S的校验值。现在给定一个数列，求满足每段的校验值小于T的前提下最小能把数列分成连续的几段？ 利用倍增 ...
分类：
编程语言 时间：
2020-06-15 21:00:10
阅读次数：
65
唯一原则 ? 由于在HBase中数据存储是Key-Value形式，若HBase中同一表插入相同Rowkey，则原先的数据会被覆盖掉(如果表的version设置为1的话)，所以务必保证Rowkey的唯一性 长度原则 ? Rowkey是一个二进制码流，Rowkey的长度建议设计在10~100个字节，不过 ...
分类：
其他好文 时间：
2020-06-02 18:38:52
阅读次数：
55
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 ...
分类：
编程语言 时间：
2020-05-25 22:22:15
阅读次数：
81
倍增 $\tt LCA$ "ZJOI2012 灾难" "代码" 建一棵树，一个节点灭绝即子树灭绝。按拓扑序加入节点。如果该节点无前驱，由源点向它连边；否则由其前驱的最近公共祖先向它连边。 ...
分类：
其他好文 时间：
2020-05-23 13:05:44
阅读次数：
53
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
链接 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxl ...
分类：
其他好文 时间：
2020-05-10 01:45:14
阅读次数：
57
编程就是让计算机代为解决某个问题，对某个计算体系规定一定的运算方式，使计算体系按照该计算方式运行，并最终得到相应结果的过程。编程能够提高自己的思维模式，思维能力，处理问题能力，解决方案能力。 一名普通的大学生编程如何从入门到大神 对于一些喜欢编程的学生来说，觉得程序太复杂高大上，自己数学能力差没有逆 ...
分类：
其他好文 时间：
2020-05-06 19:35:19
阅读次数：
95
解题报告 题目传送门：https://www.luogu.com.cn/problem/P3295 解决 题目中给出的限制条件是 对应 的位置必须填一样的数字，便想到了并查集，然后一波并查集莽上去喜提20分。再然后就不知所措了，只好再去膜一膜大佬，才晓得优化要用倍增跟ST表。 为什么能用倍增呢？ ( ...
分类：
其他好文 时间：
2020-05-04 19:49:56
阅读次数：
59
P3295 [SCOI2016]萌萌哒 题目描述 一个长度为 nn 的大数，用 S_1S_2S_3 \cdots S_nS1?S2?S3??Sn?表示，其中 S_iSi? 表示数的第 ii 位, S_1S1? 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l_1,r_1,l_2,r_2l1 ...
分类：
其他好文 时间：
2020-05-04 19:10:08
阅读次数：
64
看到异或最值，显然想到线性基。 用树上倍增的方法，维护当前点$x$到倍增父节点$fa[x][i]$这条路径上的线性基，在倍增的时候暴力合并即可。 注意这个线性基的倍增数组是没有包括最后一个点的信息的，需要特殊处理。然后就搞完了。 时间复杂度$O(n log_n log_v+q log_n log_v ...
分类：
其他好文 时间：
2020-05-03 10:29:34
阅读次数：
59
