模板 求以每个位置结尾的回文串的数量，加密输入 就是回文自动机节点的$len$数组，对应的是最长回文后缀 双倍回文 求形如$AArAAr$ 方法一：建立$fail$树，然后对每个$len$是偶数的点，在子树内找有没有长度为$2*len$的点，通过打标记做到$O(n)$ 方法二：求一个与$fail$数 ...
分类：
其他好文 时间：
2020-06-12 12:26:51
阅读次数：
45
题目： 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行 ...
分类：
编程语言 时间：
2020-06-11 10:49:14
阅读次数：
66
地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 ...
分类：
其他好文 时间：
2020-06-09 23:42:46
阅读次数：
76
A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek ...
分类：
其他好文 时间：
2020-06-09 23:16:53
阅读次数：
84
1、计算1~100的数之和 for循环实现1~100的和 sum1 = 0 for i in range(1,101): sum1 = sum1 + i i += 1 print(f"1-100之间的和是：{sum1}") while实现1~100的和 sum1 = 0 i = 1 while Tr ...
分类：
编程语言 时间：
2020-06-08 15:06:40
阅读次数：
235
位运算 1. 算法分析 原码和补码 原码: x 反码: ~x 补码: y = ~x + 1 移位 左移: x << n 等价于 x * (2 ^ n） 例如：x << 2为 1 * （2 ^2） 右移: x >> n 等价于 x / (2 ^ n), 如果x为正数，那么在最高位补上0；如果x为负数， ...
分类：
其他好文 时间：
2020-06-08 10:54:19
阅读次数：
50
可以用网络流解决这个题。 注意到$a_i \geqslant 2$，所以当相邻数字要和为质数时，这两个数要一个为奇数，一个为偶数。 所以就先将所有数按奇偶分为两列，其就构成了一个二分图，二分图中和为质数的两个数间连容量为$1$的边，表示只能匹配一次。 因为是圆桌，所以一个数要恰好匹配两个数，所以每个 ...
分类：
其他好文 时间：
2020-06-08 10:46:09
阅读次数：
56
在二叉树的理论推导以及一些高频类型题中，我们经常需要计算二叉树的总结点数，某一层的结点数以及已知结点数反推树的高度，本文围绕这几个高频知识点，归纳总结以下公式。 ...
分类：
其他好文 时间：
2020-06-07 21:38:36
阅读次数：
616
昨天在各个群里转悠的时候，有人问出这么一个问题？ 问：这个方法为什么一直是2的倍数？ 然后，他就自己给出了答案，一番操作猛如虎： 我这种菜鸟只看得一脸膜拜，满头问号，所以赶紧回去补基础…… 1.h右移一位减去h右移八位，二进制的最后一位肯定是0 让我们过一遍代码： 这个identityHashCod ...
分类：
编程语言 时间：
2020-06-07 19:41:36
阅读次数：
73
question 求解 \(x^2 \equiv n\ (mod\ p)\) 使用（\(Cipolla\)）算法，仅可求解 \(p\) 是奇素数的情况 解的个数 我们称一个数为二次剩余当且仅当存在 \(x^2 \equiv n\ (mod\ p)\) 否则为非二次剩余 考虑二次剩余 \(n\) 有多 ...
分类：
其他好文 时间：
2020-06-07 13:20:07
阅读次数：
74
