随笔分类 - 模板
摘要：题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字
阅读全文
摘要：注意边界问题 sqrt(mod)要上取整 n^0=1 要和未出现的数特判区分开
阅读全文
摘要：题意 给定一棵树，求以哪个点为根时不同构的子树最多。n≤105n≤100000 题解 树哈希，先求出以1为根时的哈希表 为了换根时哈希表维护是O(1)的 这里采用比较特殊的哈希方式 选择给每一种树分配一个id并随机一个权值，一棵树的哈希值是它所有子树的权值和 画图手推例子会比较好理解 要理解好 f数
阅读全文
摘要：题面 http://codeforces.com/contest/995/problem/E 题解 双向BFS 输出路径 可以往回算 也可以存一下上一个数 求可行方案 可以两个方向交替BFS 求操作数最少方案 要两个方向按层BFS 两个方向各自第i层状态数不一定相等
阅读全文
摘要：题目描述 给定整数a,b,p,q，设f(x)=abs(sin(p/q*πx)) 找到最小的可能的整数x使f(x)最大 且 a<=x<=b 题解 https://www.cnblogs.com/gczdajuruo/p/11008123.html https://www.luogu.org/probl
阅读全文
摘要：题目描述 f(x)=c^(2x-6)*f(x-1)*f(x-2)*f(x-3),给定n, f(1), f(2), f(3), c,求f(n) mod(1e9+7) 4<=n<=1e18 , 1<=f(1),f(2),f(3),c<=1e9 题解 g(x)=c^x*f(x) g(x)=g(x-1)*g
阅读全文
摘要：题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式： 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的
阅读全文
摘要：题意 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有n种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为1到n。第i种馅儿具有一个非负整数的属性值ai 。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用这些馅儿来做出k个粽子。 小粽的做
阅读全文
摘要：http://www.cnblogs.com/zwfymqz/p/8413523.htmlhttps://xminh.github.io/2018/02/27/后缀数组-最详细(maybe)讲解.html 【模板】后缀排序题目背景这是一道模板题。题目描述读入一个长度...
阅读全文
摘要：神犇链接 https://www.luogu.org/blog/Mogician/Network-Flow-Guide https://www.luogu.org/problemnew/solution/P3381 ...
阅读全文
摘要：Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数
阅读全文
摘要：Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，
阅读全文
摘要：矩阵乘法不满足交换律 注意乘号前后的矩阵的顺序#include#include#include#includeusing namespace std;const int N=100000+5;const long long mod=1e9+7;long long n...
阅读全文
摘要：#include #include #include using namespace std;typedef long long dnt;long long Abs( long long a ) { return a > T; while( T-- ) { d...
阅读全文
摘要：题目背景2018年11月17日，中国香港将会迎来一场XM大战，是世界各地的ENLIGHTENED与RESISTANCE开战的地点，某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战，与世界其他地方的ENLIGHTENED并肩作战。题目描述某地的EN...
阅读全文
摘要：各位大佬讲得真好 我既然讲不好就不讲了http://www.cnblogs.com/mjtcn/p/8028926.htmlhttps://blog.csdn.net/cabi_zgx/article/details/79963427https://www.luo...
阅读全文
摘要：题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第...
阅读全文
摘要：题目描述Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺...
阅读全文
摘要：Description一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动...
阅读全文
摘要：每种信仰存一个线段树 动态开点线段树就是点 现用现开 所以要存左右儿子 一次询问最多新建logn节点 空间复杂度 m*logn
阅读全文
浙公网安备 33010602011771号