有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 **思路：**f[i]表示子串s[0:i]最少可以划分为多少个回文串 优化 ...
分类：
其他好文 时间：
2020-10-26 10:39:58
阅读次数：
19
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ ...
分类：
其他好文 时间：
2020-10-21 20:35:45
阅读次数：
15
越来越多的CP在AGC上上架了快应用之后，希望吸引越多的用户，提高应用的活跃度，从而带来更多的流量，最终实现他们的商业价值。快应用提供了标准的Push能力，开发者可以给用户推送消息，比如推送一本好书、推送一个美食等，点击消息可以拉起快应用。适用场景场景一：购物商城类快应用通过接入Push，给用户推送心仪商品的降价通知。场景二：阅读阅读类的快应用通过接入Push，给用户推荐好书、章节更新等消息，
分类：
其他好文 时间：
2020-10-21 20:33:45
阅读次数：
22
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符，这些运算只能用于整型操作数，即只能用于带符号或无符号的char、short、int与long类型。浮点数因为浮点型和整型在计算机内的存储方式大相径庭，同样是32位。但是浮点数是1位表示符号位，23位 ...
分类：
编程语言 时间：
2020-10-19 22:55:34
阅读次数：
30
CF1397C \(CF round 666\) 好神仙 题目大意 给定你一个长度为 \(n\) 的序列。 你可以进行 $3$ 次操作。 每次可以选定一个区间，把这个区间的每个数都加上 \(len \times x\) $1.$ 数 \(x\) 是整数(可以为负) $2.$ 对于区间的每个数可以取不 ...
分类：
其他好文 时间：
2020-10-18 16:57:41
阅读次数：
20
到http://mirror.bit.edu.cn/apache/hbase/下载对应的Hbase版本 我这里下载的是hbase-2.2.6-bin.tar.gz版本，是较稳定的版本。 解压： tar -zxvf /home/hadoop/桌面/hbase-2.2.6-bin.tar.gz 移动位置 ...
分类：
系统相关 时间：
2020-10-18 09:47:54
阅读次数：
26
1.Base64是用于传输8Bit字节码的编码方式[https://blog.csdn.net/wo541075754/article/details/81734770]； 用于解决在参数传输的过程中，除英文和其他可打印字符外出现的乱码问题（比如中文、日文、二进制文件、图片等）； 2. 使用资源中提 ...
分类：
编程语言 时间：
2020-10-16 11:18:46
阅读次数：
39
