数学(数论相关)
文章平均质量分 82
ALPS233
这个作者很懒,什么都没留下…
展开
-
【Codeforces 367D 】Sereja and Sets 位运算
D. Sereja and Sets time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sereja has m non-empty sets of integers A1, A2, …, Am. What a lucky coin原创 2016-01-13 22:00:03 · 799 阅读 · 0 评论 -
Baby-step giant-step 解高次同余方程a^x=b(mod n) 模版
思路: 说一下a^x=b(mod n)的Baby Step Giant Step算法(一点分块的思想)m取sqrt(p); 求y^x=z(mod p)设x=km+i y^km∗y^i≡z yi≡z∗ine(y^km)(逆元) 用费马小定理 { y^(p-1)mod p=1; y^m * y^(p-m-1) mod p =1; y^m的逆元为y^(p-m-1) } ine(y^m原创 2016-04-14 09:41:19 · 1085 阅读 · 0 评论 -
【bzoj2242】[SDOI2011]计算器 数论相关(快速幂+扩展欧几里得+BSGS)
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2529 Solved: 1003 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z (原创 2016-04-14 09:37:27 · 1522 阅读 · 0 评论 -
[poj 2115] C Looooops 扩展欧几里得
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21706 Accepted: 5927Description A Compiler Mystery: We are given a C-language style for loop of typefor (variable =原创 2016-03-31 20:42:09 · 800 阅读 · 0 评论 -
[poj 3292] Semi-prime H-numbers 筛数
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8514 Accepted: 3717DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggest原创 2016-03-31 14:20:05 · 784 阅读 · 0 评论 -
【codeforces 333A】 - Secrets
E - Secrets Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Gerald has been selling state secrets at leisure. All the secrets cost the same: n原创 2016-01-14 17:16:46 · 567 阅读 · 0 评论 -
【Codeforces】338 D GCD Table 中国剩余定理(孙子定理)
GCD Table Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Consider a table G of size n × m such that G(i, j) = GCD(i, j) for all 1 ≤ i ≤ n, 1原创 2016-01-14 17:14:16 · 1135 阅读 · 0 评论 -
【codeforces 165E】 - Compatible Numbers 【位运算】
E. Compatible Numbers time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Two integers x and y are compatible, if the result of their bitwise原创 2016-01-13 20:10:59 · 1323 阅读 · 0 评论 -
【codeforces #327C】 Magic Five 矩阵高速幂加等比加逆元
Magic Five Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a long plate s containing n digits. Iahub wants to delete some digits (pos原创 2016-01-14 17:04:50 · 1069 阅读 · 0 评论 -
[HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 506 Accepted Submission(s): 375Problem Description n pagodas were standing erect i原创 2016-04-20 09:31:24 · 686 阅读 · 0 评论