EUL = C - H 其中EUL表示欧拉数 C表示对象数 H表示孔洞数 欧拉数常用来识别数字： 识别数字 8 ，8 的欧拉数为 -1 ，不同于0,1,2,3,4,5,6,7,9 close all;clear all;clc; % 识别数字8 I = imread('8.jpg'); K = im ...
分类：
其他好文 时间：
2019-09-03 11:57:24
阅读次数：
139
题意： 给定$n,m,p$，求 $$ \sum_{a=1}^n\sum_{b=1}^m\frac{\varphi(ab)}{\varphi(a)\varphi(b)}\mod p $$ 思路： 由欧拉函数性质可得：$x,y$互质则$\varphi(xy)=\varphi(x)\varphi(y)$； ...
分类：
其他好文 时间：
2019-09-03 11:16:50
阅读次数：
57
https://www.cnblogs.com/31415926535x/p/11448002.html 曾今一时的懒，造就今日的泪 记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了 ...
分类：
其他好文 时间：
2019-09-02 19:28:31
阅读次数：
125
题意 给你 $n$ 个数 $w$ 和一个数 $p$，$q$个询问，每次询问一个区间 $[l,r] $,求 $w_l^{(w_{l+1}^{(w_{l+2}…^{w_r})})}\mod p$. 分析 由扩展欧拉定理： $$a^b\equiv \begin{cases} a^{b\%\phi(p)}~ ...
分类：
其他好文 时间：
2019-09-02 14:21:53
阅读次数：
138
前言： 下面介绍的这种方法并不常见，但是非常的有用 准确来说，我是来拓荒的，所以有什么问题请一定指出 前置技能： 积性函数 狄利克雷卷积 一定式子转化能力 其实对杜教筛知识点方面要求并不是很高 简单介绍几种常用积性函数： $1.\text{欧拉函数：}\phi(x)=\text{ 1—x与x互质的数 ...
分类：
其他好文 时间：
2019-09-02 14:02:14
阅读次数：
84
蒟蒻以欧拉心算为例子，浅谈一下如何求一些较复杂的积性函数 欧拉心算： $$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$$ 与之前的一样： $$\sum_{d=1}^n\phi(d)\sum_{i=1}^{[n/d]}\sum_{j=1}^{[n/d]}[gcd(i, ...
分类：
其他好文 时间：
2019-09-02 12:12:44
阅读次数：
91
题目 设函数 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ if } x \geq 1 \end{cases}$$ 求最小的正整数 $x$，使得 $log_a*(x) \geq b$ 分 ...
分类：
其他好文 时间：
2019-09-02 12:10:26
阅读次数：
261
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
题意：输入a,b,p，求（底数a的右上角有b-1个a） 思路： 广义欧拉定理： AC代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a,b,m; ll vis[1000005]; ll prime[1 ...
分类：
其他好文 时间：
2019-09-01 23:57:42
阅读次数：
269
求字典序最小欧拉路。 似乎不能用$Fluery$算法（$O(E^2)$）。$Fluery$算法的思路是：延申的边尽可能不是除去已走过边的图的桥（割）。每走一步都要判断是否是割，应当会超时。 采用$Hierholzer$算法（$O(V+E)$），亦称逐步插入回路法。思路见代码。注意根据题意，每次选取未 ...
分类：
其他好文 时间：
2019-09-01 23:44:12
阅读次数：
123
