摘要:
A. Quasi-palindrome time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Quasi-palindrome t 阅读全文
摘要:
D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ivan has an array 阅读全文
摘要:
C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Bus time limit per test 2 seco 阅读全文
摘要:
B. Polycarp and Letters time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp loves l 阅读全文
摘要:
A. Fraction time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output A. Fraction time limit per te 阅读全文
摘要:
BSGS(Baby Steps,Giant Steps)算法详解 简介: 此算法用于求解 Ax≡B(mod C); 由费马小定理可知; x可以在O(C)的时间内求解; 在x=c之后又会循环; 而BSGS(拔山盖世)算法可以在O(C0.5)的时间内求解出; 内容: 主要运用分块的思想; 将 x=i*m 阅读全文
摘要:
2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p, 计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最 阅读全文