随笔分类 -  模板

矩阵快速幂【模板】
摘要：题目描述 给定一个n*n的矩阵A以及一个正整数k，计算S=A1+A2+A3+⋯+Ak 输入 输入只有一组测试数据。输入的第一行包括三个正整数 n，k，m。接下来的 n 行每行包括 n 个非负整数(在[0,32768)之间)，按照行优先的顺序输入矩阵 A 的元素。 输出 输出 S 中每一个元素 mod 阅读全文
posted @ 2019-02-28 15:43 zangzang 阅读(550) 评论(0) 推荐(0)
树状数组模板题 hdu 1166
摘要：k为二进制末尾0的个数 树状数组 二进制 k 2k tree[1] = A[1] 001 0 1 tree[2] = A[1] + A[2] 010 1 2 tree[3] = A[3] 011 0 1 tree[4] = A[1] +A[2] +A[3]+A[4] 100 2 4 tree[5] 阅读全文
posted @ 2019-01-13 17:59 zangzang 阅读(163) 评论(0) 推荐(0)
KMP的理解与模板
摘要：KMP T串主串 P串模式串 i T串：A B C A B C D H I J K P串： A B C E j 保持i指针不回溯，通过修改j指针，让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律： 如图：C和D不匹配了，我们要把j移动到哪？显然是第1位。为什么？因为前面有一个A相同啊 阅读全文
posted @ 2018-09-13 23:15 zangzang 阅读(177) 评论(0) 推荐(0)
并查集
摘要：int fa[maxn]; int findfa(int x) //并查集的两种操作 1.找father （寻找根） { int rtfa = x; while(rtfa!=fa[rtfa]) rtfa = fa[rtfa]; int i=x,j; ... 阅读全文
posted @ 2018-08-10 16:52 zangzang 阅读(78) 评论(0) 推荐(0)
64位整数乘法
摘要：题目描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入 第一行a，第二行b，第三行p。 输出 一个整数，表示a*b mod p的值。 样例输入 样例输出 与快速幂类似 b=ck-12k-1+ck-22k-2+…+c020 a×b=a×(ck-12k-1+ck-22k-2 阅读全文
posted @ 2018-07-07 10:45 zangzang 阅读(541) 评论(0) 推荐(0)
简单二分
摘要：问题 A: 【分治】折半查找法 题目描述 大魔导师培根曾经说过：“读书使人明智，读诗使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今 阅读全文
posted @ 2018-07-03 23:40 zangzang 阅读(190) 评论(0) 推荐(0)
快速幂
摘要：问题 A: a^b 题目描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 样例输出 以下转载于 https://www.cnblogs.com/lca1826/p/6748372 阅读全文
posted @ 2018-07-03 18:03 zangzang 阅读(184) 评论(0) 推荐(0)
如何求组合数（逆元）
摘要：大佬给讲的 自己加了一些备注 阅读全文
posted @ 2018-06-07 23:45 zangzang 阅读(1287) 评论(0) 推荐(0)