已注销

数论

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篇）

51Nod-1678-lyk与gcd

ACM模版描述题解遇见讨论区有大神们强到令人窒息的题解时，我就知道自己可以拿来供大家膜拜了，偷偷懒，贴一下！希望大神不见怪~~~毕竟真的写得太详细了。话说我得模版里还没有容斥相关的模版，月底抽时间好好整理一下下。已添加到任务列表…… 代码 #include <i...

2021-05-21

0 305

51Nod-1556-计算

ACM模版描述题解这个题是一个典型的默慈金数的模型，在讨论区中，某大神已经详细的解释了这个数和这个题的转换关系。首先，我们设 m[i]、f[i] 分别表示横坐标为 i 时的默慈金数和方案数。那么，我们很容易得到的是默慈金数的表达式： m[i]={...

2021-05-21

0 357

51Nod-1622-集合对

ACM模版描述题解这个题有些好玩，根据输入我们就可以知道，实际上这个题对集合中的数是什么并不关心，只是关心其中有多少是搅在一起的。那么我们可以想到，只有两种情况，对于每个元素来说，一种是其中一个集合有，另一个没有，那么 P 和 Q 对这个元素的选取方案只有...

2021-05-21

0 290

51Nod-1773-A国的贸易

ACM模版描述题解这么黑科技的一个题，夹克老师竟然将他放在了四级，后来夹克老师及时改成了六级，让我内心少了些微的冲击。 FWT ……快速沃尔什变化，这个题我真的不会写，但是还好前天网上有大神放了题解，强行理解了一波，学了一下 FWT 的入门。根据题意，只有在两个城市的二进...

2021-05-21

0 380

51Nod-1836-战忽局的手段

ACM模版描述题解这个题推导倒是很简单，关键是卡精度了，用 java 或者 py 都比较容易写，当然，用 C++ 的 __float128 也是可以的，但是不知道这个东西在比赛时是否可以正常使用。这里提供了两个版本的代码，一个 C++ 版（代码 One）的，一个 Java 版（代...

2021-05-21

0 0

51Nod-1742-开心的小Q

ACM模版描述题解 tls 出的题，很强势。隐隐约约感觉知道点什么，就是理不清思路。看了 tls 自己的题解后，吓得我赶紧翻了一下莫比乌斯函数，果然找到了这个有趣的规律。贴一下 tls 的官方题解，很强，看他的题解有种看《具体数学》一般，懵逼了…… 代码 #...

2021-05-21

0 359

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-J-膜一下将带给你好运

ACM模版描述题解这个题是一道推导题，推导过程如下：首先，我们应该都知道的是 n=∑d|nphi(d) 所以呢， ∑i=1ni=∑i=1n∑d|iphi(d) goon… ∑i=1ni=∑i=1nphi(i)∗⌊ni⌋ ...

2021-05-21

0 0

51Nod-1630-B君的竞技场

ACM模版描述题解这个题竟然是积分，第一次遇见积分的问题……好题。题解我就懒得写了，因为我也是半懂半懵逼状态，给大家一个极其详尽的题解链接，我佐学姐的题解，可以在我的博客左边找到我学姐的博客，里面的博客都是十分详细的题解，（学姐出品，必为精品），当然，懒得话直接点这里。没毛...

2021-05-21

0 327

HDU-2017 多校训练赛2-1009-TrickGCD

ACM模版描述题解说到怎么做，就是一个莫比乌斯搞的容斥，我一开始竟然想成了 dp ，也是可笑了…… 想看具体的题解，可以去看看我学姐的题解报告，真是很详细的。 >>>佐理慧的 blog<<< 代码 #include <iostrea...

2021-05-21

0 430

51Nod-1969-Fire!

ACM模版描述题解数论题，直接调用结论……要是想知道怎么证明，建议去看看那本叫做《初等数论及其应用》第七章部分讲有详细的推论与证明。至于结论嘛，在题解中说的十分清楚了，贴出来大家看看吧……最讨厌这种题了……对我这样的数学渣滓来说，要命的。 P.s. 这尼玛都是神马玩意儿啊…...

2021-05-21

0 311