题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
标题：约数倍数选卡片 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿 ...
分类：
其他好文 时间：
2019-05-20 22:47:58
阅读次数：
147
题意： 一个数论题，要求满足如下等式的x有多少个。 思路： 当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。 打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个还是比较明显的。 对左边进行推导 ...
分类：
移动开发 时间：
2019-05-17 19:38:04
阅读次数：
328
题目链接：ZOJ - 4123 题目大意：给你a和p，然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路： 具体的证明：https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数的时候，x也必须为偶 ...
分类：
移动开发 时间：
2019-05-14 11:21:26
阅读次数：
208
@[TOC] 快速幂 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题目。 其实，我们容易知道，幂次有个性质：当$b\%2==0$时$a^{b}=(a a)^{b/2}$ 用脑子想想就知道。 扩展欧几里得 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大 ...
分类：
其他好文 时间：
2019-05-11 10:56:31
阅读次数：
122
PREFACE 时隔数月尝试拾起以往的OI知识发现异常的艰难,于是准备慢慢的填坑,可能比较简略并且穿插不少英文(万一面试的时候问起OI还能说几句pao),但是我英语太菜了，如果您发现了错误或是需要改进的地方，欢迎联系我或是在下方评论 小结 1主要是数论部分，小结 2到时看情况在更吧 update:里 ...
分类：
其他好文 时间：
2019-05-11 00:05:48
阅读次数：
171
算术基本定理 标签（空格分隔）： 数论 证明 定理内容： 对于每一个整数$n\ge2$，可唯一分解乘素数乘积 $n = p_1 p_2..p_n$ 证明也是比较有意思的。 首先证明： 如果$p\mid a_1 a_2$，则$p$必定整除其中一个。(此时我们没有学会算术基本定理，所以证明并不显然) 如 ...
分类：
其他好文 时间：
2019-05-10 23:54:50
阅读次数：
226
又是几天过去，最近在刷数论基础和dp基础。kuangbin数论专题刷了差不多一大半吧。深深感jio到自己的菜。唉，温故而知新，所以决定在踩一遍坑点。 Bi-shoe and Phi-shoe https://vjudge.net/problem/LightOJ-1370 题目大意：给出一些数字，对于 ...
分类：
其他好文 时间：
2019-05-09 13:19:51
阅读次数：
524
被一道数论题卡了半天 网上的题解说只要匹配l或者r就行，想了下还真是。。 能让r1和r2对其就让他们对其，不能对其就讨论一下两种情况就可以了 ...
分类：
其他好文 时间：
2019-05-07 15:43:07
阅读次数：
135
NTT（快速数论变换）是一种更高效的计算多项式卷积的算法，具体优势体现在不涉及浮点数之间的运算，依靠取模操作完成与 FFT 相同的功能。 NTT 利用了数论中原根和复数中单位根的四点相同的性质来进行对单位根运算的替代。 具体来说，FFT 之所以具有十分优秀的复杂度，归根结底是由于单位根具备以下四点性 ...
分类：
其他好文 时间：
2019-05-05 01:33:23
阅读次数：
159
