Anoyer_元戎内推：AEMTt

51Nod-题解

51nod(2) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 51Nod-题解（共4篇）

51Nod-1537-分解（矩阵快速幂）

博主链接题目链接题意：给一个n，求出对应m满足（1+sqrt(2))^n==sqrt(m)+sqrt(m-1) 题解：可以将（1+sqrt(2))^n一项项拆开后发现 sqrt(1)+sqrt(2) sqrt(9)+sqrt(8) sqrt(49)+sqrt(50) sqrt(...

2018-11-02

0 673

51Nod---1678 lyk与gcd （莫比乌斯反演）

题目链接这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。 1：将 ai 改为b。 2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。 Input 第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1&...

2018-09-05

0 576

51nod 1117聪明的木匠

聪明的木匠基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,…,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。...

2018-08-05

0 588

51nod 1058 N的阶乘的长度

N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题例如6! =720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例就是看这个数有几位，跟10联...

2018-08-05

0 568