欧拉计划
dezhonger
这个作者很懒,什么都没留下…
展开
-
pe310
注意到sg的值都不大(100之内),可以通过这个性质加速算法。知道SG的基础知识即可做出这道题目。原创 2024-06-09 16:49:11 · 58 阅读 · 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=10np 1a+1b=p10n\frac{1}{a} + \frac{1}{b} = \frac{p}{10^n}a1+b1=10np abp2−10np(原创 2021-12-22 11:26:19 · 220 阅读 · 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),通过枚举mn 518 同上 172 数位dp 146 同余理论原创 2019-03-07 00:35:10 · 89 阅读 · 0 评论 -
PE662
题意: 左下角走到右上角的方法数,每次可以走的距离为Fibonacci number solution: 预处理出可以走的格子,然后直接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 · 119 阅读 · 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 评论