
K | 快速幂
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Codeforces 804B】找规律 | 思维 | 快速幂 | E
思维题第二发…804B. Minimum number of steps time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:数学 思维 快速幂题目描述给定一个仅由 aaa 和 bbb 组成的串。如果串...原创 2019-03-03 19:07:06 · 269 阅读 · 0 评论 -
【POJ2778 DNA Sequence】AC自动机+Trie图 | 齐次马氏链 | 邻接矩阵快速幂 | fail链 | CGWR | N
【POJ 2778】DNA Sequence Time Limit: 1000MS    Memory Limit: 65536KTotal Submissions: 20275&原创 2019-03-04 16:24:48 · 210 阅读 · 0 评论 -
【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:LIS 二分 矩阵快速幂 STL题目描述给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 374 阅读 · 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 · 255 阅读 · 0 评论