已注销

数论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 数论（共101篇）

HDU-5514-Frogs

ACM模版描述题解可以用容斥解，也可以用欧拉函数解，推导过程真心强大。 Ps. 图片来源 ITAK’s blog。大佬的博客中也有这个题的容斥解法，很强很强很强。代码 #include <iostream> #include <cstdio> #i...

2021-05-21

0 317

HDU-5984-Pocky

ACM模版描述题解这场比赛的期望概率成分好高，挺不顺手。不过这个题的代码倒是很简单，强势猜公式推结论。 ans=1+log(L / d)，L>d 代码 #include <iostream> #include <cstdio>...

2021-05-21

0 322

HDU-5985-Lucky Coins

ACM模版描述题解这场比赛好不顺啊，好多期望概率的涉及，╮(╯▽╰)╭哎~~~ 设 die[i][j] 表示第 i 种硬币在前 j 步内死光光的概率；设 alive[i][j] 表示第 i 种硬币在第 j 步还有至少一个没...

2021-05-21

0 339

POJ-2096-Collecting Bugs

ACM模版描述题解寻找 n 种 bug 且 s 个子系统均有波及的期望。设 dp[i][j] 表示已经找到了 i 种 bug ，并且已经波及到了 j 个子系统的期望。所以， dp[n][s]...

2021-05-21

0 414

ZOJ-3329-One Person Game

ACM模版描述题解 kuangbin 大佬的题解，神乎其技：代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const...

2021-05-21

0 368

51Nod-1829-函数

ACM模版描述题解典型的第二类斯特林数，很容易想到递推式 S(i,j)=j∗S(i−1,j)+S(i−1,j−1) ，可是这种写法肯定超时，因为数据太大，复杂度 O(nm) ，所以需要利用容斥来寻求更快的方案。像这种公式，我只能记得一个大概，只好借助百度找到了 S...

2021-05-21

0 415

HDU-5584-LCM Walk

ACM模版描述题解一只疯狂的青蛙位于 (x,y) ，每次只能朝 (x+lcm(x,y),y) 或 (x,y+lcm(x,y)) ，但是青蛙初始的位置并不是题目给出的，题目只给出 (ex,ey) ，也就是青蛙最后跳到的地方，问青蛙有多少种 (x,y) 的可能，也就是起点的...

2021-05-21

0 430

51Nod-1124-N!的非0最低位

ACM模版描述题解依稀记得在《具体数学》还是哪本书上有讲到类似这个问题的，不难发现，我们要求的这个最低位，除了 1 ，就只能是偶数了，并且末尾非零位貌似还有什么规律。但是针对于这个问题，大数，如果单纯搞这个规律，貌似并不好做，还需要引入大数运算，但是讨论区大佬说到了一个很精妙的解法...

2021-05-21

0 372

CF-Codeforces Round #483 (Div. 2)-C-Finite or not?

ACM模版描述题解首先求 p、q p 、 q 的最大公约数，为了在十进制下约分，此时我们先考虑十进制的情况什么条件才能有限，最简分数 ab a b 能化为有限小数的充要条件是分母 b b 不含有 2 2 ...

2021-05-21

0 402

Project Eular-71-Ordered fractions

ACM模版描述题解看到这个题，想到有一个叫做 Stern−Brocot S t e r n − B r o c o t 树的东西，是专门用来拆分 0−1 0 − 1 所有真分数的，在《具体数学》上有讲，但是书没拿，也就能去仔细回顾一下了。这个题只要答案，所以就算纯暴力...

2021-05-21

0 395