K | 快速幂
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【Codeforces 804B】找规律 | 思维 | 快速幂 | E
思维题第二发… 804B. Minimum number of steps time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:数学 思维 快速幂 题目描述 给定一个仅由 aaa 和 bbb 组成的串。如果串...原创 2019-03-03 19:07:06 · 214 阅读 · 0 评论 -
【POJ2778 DNA Sequence】AC自动机+Trie图 | 齐次马氏链 | 邻接矩阵快速幂 | fail链 | CGWR | N
【POJ 2778】DNA Sequence Time Limit: 1000MS    Memory Limit: 65536K Total Submissions: 20275&原创 2019-03-04 16:24:48 · 169 阅读 · 0 评论 -
【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:LIS 二分 矩阵快速幂 STL 题目描述 给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 266 阅读 · 0 评论 -
【BUAA Spring Training 02】二分答案 | 矩阵快速幂 | 质因数 | GCD | Nim博弈 | 数位dp | 莫比乌斯反演
第二场春训,谢谢zlc和pmxm学长 qwq! 【BUAA Spring Practice 02】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树 Problem A. 搭积木 [A] 题意 给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分: ()()() 的得分是...原创 2019-05-06 17:12:15 · 191 阅读 · 0 评论