摘要：
数组惊艳绝伦的操作： 链接：https://ac.nowcoder.com/acm/contest/12986/G问题描述：给定两个数组，a[]和b[]。给定两种操作 A：删除数组首位元素，所有元素进行前移，末尾添加任意元素。记为一次操作 B：可以将任意元素进行修改。记为一次操作 求：最少经过几次操 阅读全文
摘要：
题目一： 链接：https://ac.nowcoder.com/acm/contest/13504/I 问题描述：求一个序列（数组）所有非空子序列乘积之和。结果对 1000000007 取模。 #include <iostream> #include <cstdio> using namespace 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/13504/E问题描述：给定一个数组，对数组进行多次不同区间问询，查找区间内可以%x的值的个数。 //AC代码： #include <iostream> #include <cstdio> #include <vector 阅读全文
摘要：
Seek the Name, Seek the Fame 先看一下KMP核心的next数组的操作： nex[0] = -1; for (i = 1; i <= len; i++) { while (j >= 0 && st[j + 1] != st[i]) //不匹配回溯一个大规律 j = nex[ 阅读全文
摘要：
顺序排列的完全N叉树，任意节点a的祖先为： a=(a+N-2)/N; 如图3叉树， 5的祖先为（5+3-2）/3 = 6/3 = 2 7的祖先为（7+3-2）/3 = 8/3 = 2 顺序树LCA问题即可直接解决 参考链接：http://www.splaybow.com/post/erchashu- 阅读全文
摘要：
四方定理：所有自然数至多只要用四个数的平方和就可以表示。 费马定理：当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 顺序完全N叉树求先祖：a = (a + n - 2) / n。 同余定理：给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a 阅读全文