![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉计划
dezhonger
这个作者很懒,什么都没留下…
展开
-
pe310
注意到sg的值都不大(100之内),可以通过这个性质加速算法。知道SG的基础知识即可做出这道题目。原创 2024-06-09 16:49:11 · 65 阅读 · 0 评论 -
PE157
题意:求1a+1b=p10n\frac{1}{a} + \frac{1}{b} = \frac{p}{10^n}a1+b1=10np的正整数解(1≤n≤9)(1 \leq n \leq 9)(1≤n≤9)对原式进行变化1a+1b=p10n\frac{1}{a} + \frac{1}{b} = \frac{p}{10^n}a1+b1=10np1a+1b=p10n\frac{1}{a} + \frac{1}{b} = \frac{p}{10^n}a1+b1=10npabp2−10np(原创 2021-12-22 11:26:19 · 221 阅读 · 0 评论 -
pe377
g(n)表示各位数和为n的这样的数的个数则g(n) = g(n-1) + g(n-2) +.... g(n-9) (可以简单考虑在在和为n-1的数后面加个1和就为n,在和为n-2的数后面加个2和为n...)f(n)表示为各位数和为n的这样的数的和则f(n) = f(n-1)+1*g(n-1) + f(n-2)+2*g(n-2) + ... + f(n-9)+9...原创 2019-10-11 21:20:08 · 95 阅读 · 0 评论 -
pe140
首先求出来A(x) =(3x^2+x)/(-x^2-1+1),要求这个是有理数,也就说解方程(3x^2+x)/(-x^2-1+1) = k, k是有理数求出判别式,△=(-(k+1)±sqrt(5k^2+14k+1))/(2k+6)也就是5k^2+14k+1是平方数也就是求丢番图方程5^k+14k+1=y^2的正整数解我是用mathematica求的,语法Solve[{5...原创 2019-10-11 20:39:13 · 132 阅读 · 0 评论 -
project euler 491
11的倍数判断条件为奇数位和和偶数位和的差为11的倍数。我们枚举奇数位的情况,用三进制表示。和为s,dp1[s]表示和为s的时候的个数,dp2[s]表示和为s的时候不允许前导零的个数。相乘即可。 枚举s,if (45 * 2 - s -s ) % 11 == 0,那么 sum += dp1[s] * dp2[90-2s]...原创 2019-02-21 20:25:39 · 105 阅读 · 0 评论 -
pe
581 优先队列141 设公比为m/n,gcd(m, n=1),通过枚举mn518 同上172 数位dp146 同余理论原创 2019-03-07 00:35:10 · 89 阅读 · 0 评论 -
PE662
题意:左下角走到右上角的方法数,每次可以走的距离为Fibonacci numbersolution:预处理出可以走的格子,然后直接dp,代码。复杂度: O(88*W*H)顺便学习了如何在O(1)的时间内判断一个数是否是Fibonacci number.ifis a square(有一个即可)...原创 2019-03-25 22:04:52 · 101 阅读 · 0 评论 -
pe625
题目:题目:题目:∑j=1N∑j=1igcd(i,j)\sum_{j=1}^{N}\sum_{j=1}^{i} gcd(i, j)∑j=1N∑j=1igcd(i,j)分析:分析:分析:枚举gcd(i,j)=d枚举gcd(i, j)=d枚举gcd(i,j)=d∑j=1N∑j=1igcd(i,j)=∑d=1N⋅∑i=1⌊nd⌋∑j=1igcd(i,j)=1\sum_{j=1}^{N}\s...原创 2019-03-26 22:09:29 · 120 阅读 · 0 评论 -
pe209
https://projecteuler.net/problem=209求有多少种真值表,满足满足任意给定的六元组都满足下面的式子解析:注意到式子之间是and,也就是说要满足对六元组(a, b, c, d, e, f)转为(b, c, d, e, f, a xor (b and c))后,至少一个真值表对应数为0,然后对(b, c, d, e, f, a xor (b and c)...原创 2019-10-02 00:07:49 · 138 阅读 · 0 评论