数论倒数总结 一、原理 求解$a*x≡1(\mod p)$中的$x$。 方法一：扩展欧几里德定理 将方程变为：$ax+by=1$即可。 方法二：欧拉定理 若$(a,n)=1$，有$a^{\phi(n)}≡1(\mod n)$。 请注意该方法的使用条件。 方法三：费马小定理 \(a^p≡a(\mod ...
分类：
其他好文 时间：
2020-12-18 12:32:09
阅读次数：
2
##A:组合 对于每个点 u向v建边 如果T=1的情况 那么就建双向边 然后去合法的情况一定是把所有边都走了一遍 也就是求图的欧拉路径 特判几种无解的情况就可以了 ##B:小W的魔术 原串为s1 喜欢的串为s2 假设s1长度len1 s2长度len2 所有方案一定是$26^len1$ 考虑计算合法的 ...
分类：
其他好文 时间：
2020-11-27 10:59:30
阅读次数：
4
漫画：什么是哥德巴赫猜想？故事发生在小灰上小学的时候，有一天小灰向他的小学老师请教问题......————————————哥德巴赫猜想的起源说起哥德巴赫猜想的起源，就不得不提到两个人，其中一位是业余数学家哥德巴赫，另一位是著名的大数学家欧拉。首先让我们来回顾一下素数的含义：所谓素数，就是除了1和它本身以外，无法被其他自然数所整除的数。比如2，3，5，7，11，13，17，19......话说有一天
分类：
其他好文 时间：
2020-11-18 12:51:44
阅读次数：
6
概念： 欧拉回路 ：图$G$中经过每条边一次并且仅一次的回路称作欧拉回路 欧拉路径： 图$G$中经过每条边一次并且仅一次的路径称作欧拉路径 欧拉图： 存在欧拉回路的图称为欧拉图 半欧拉图： 存在欧拉路径但不存在欧拉回路的图称为半欧拉图 性质与定理： 无向图$G$为欧拉图，当且仅当$G$为连通图且所有 ...
分类：
其他好文 时间：
2020-11-16 13:39:45
阅读次数：
7
这是一篇被 hb 强迫写的题解（ 首先一个图是欧拉图当且仅当它连通且每个点度数为偶数。 那么若 \(n\) 是奇数，则显然可以直接填成完全图，这样每个点的度数是 \(n-1\)（偶数）且连通，符合要求。接下来讨论 \(n\) 是偶数的情况。 考虑按连通性分类。 连通。此时只要添边满足每个点度数为偶数 ...
分类：
其他好文 时间：
2020-11-13 13:00:22
阅读次数：
7
思路： 代码： #include<iostream> #include<stdio.h> using namespace std; typedef long long ll; int main(){ ll n; cin>>n; ll res=n; for(ll i=2;i<=n/i;i++){ if ...
分类：
编程语言 时间：
2020-11-11 16:33:00
阅读次数：
9
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define MAXN 100000 using namespace std; int pri[MAXN];///质数数列 bool vis[MAXN ...
分类：
其他好文 时间：
2020-11-08 17:07:41
阅读次数：
13
新章节 容斥原理 基本思路：根据给出的N一般很小的原理，我们需要明确三个事情 集合是什么，条件是什么，什么满足什么不满足 然后通过二进制状态压缩的方式枚举每一个变量的存在与否 根据奇偶性对答案+或者-就可以统计出原来的答案 一般来说，其中会有很明显的集合重叠特征 t1牛皮的鲜花 发现n很小，但是每一 ...
分类：
其他好文 时间：
2020-10-26 11:06:34
阅读次数：
20
Prime digit replacements 枚举每一位放数字还是放未知的，如果为止的就拿1代替单独存 因为要有8个，所以我们可知未知的一定是三的倍数，末尾一定是1,3,7，然后暴力搞一搞（剪枝跑得飞快） 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类：
其他好文 时间：
2020-10-19 22:57:02
阅读次数：
18
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
