题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_d 题解 这居然真的是个找规律神题。。。 首先要明白置换的一些基本定义，置换$p$和$q$的复合$a$定义为$a_i=p_{q_i}$, 记作$a=pq$. 有定理$(pq)^{ 1}=q^{ ...
分类：
其他好文 时间：
2019-09-14 00:35:32
阅读次数：
88
一、频率域滤波的基本步骤： 1）使用函数tofloat把输入图像转换为浮点图像（im2double函数也可以） 2）使用函数paddedsize获得填充参数 3)得到有填充图像的傅里叶变换 4)生成一个大小为PQ(1)*PQ(2)的滤波器函数，用freqz2函数，如果它是居中的，那么在使用之前要反变 ...
分类：
其他好文 时间：
2019-08-30 23:20:35
阅读次数：
146
docker image ls 查看镜像 。 docker run it nginx /bin/bash 从镜像中启动 ，会进入到doker内部，使用Ctrl PQ组合键退出，不会杀死容器。 docker exec it nginx_1 /bin/bash 进入运行中的docker。 docker ...
分类：
其他好文 时间：
2019-08-27 00:37:08
阅读次数：
111
j今天刷的题是LeetCode第235题。题目要求是：给定一个二叉搜索树，找到该树中两个指定节点的最近公共祖先 即，对于有根树T的两个节点pq，最近公共祖先表示为一个节点x，满足pq是x的子节点且x的深度尽可能大 其中给定的二叉树，所有节点的值均不相同，并且pq为不同节点且在二叉树中 开始的时候，想 ...
分类：
其他好文 时间：
2019-08-20 22:32:55
阅读次数：
109
简单举例 1 from pyquery import PyQuery as pq 2 3 html = ''' 4 <div> 5 <ul> 6 <li class="item-O"><a href="linkl.html">first item</a></li> 7 <li class="item ...
分类：
其他好文 时间：
2019-07-11 17:06:35
阅读次数：
109
题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的 ...
分类：
其他好文 时间：
2019-05-12 10:36:32
阅读次数：
122
直接筛质数肯定是不行的 用map<ll,ll>来保存质因子的指数 考虑只有3-5个因子的数的组成情况 必定是a=pq or a=p*p or a=p*p*p or a=p*p*p*p 先用二分判后面三种情况 然后判第一种情况 由于不知道pq，而且无法直接求，我们间接用 d=gcd(a[i],a[j] ...
分类：
其他好文 时间：
2019-05-01 17:21:14
阅读次数：
184
思路 简单题，用栈，队列，优先队列直接模拟即可 代码 cpp include include include include include using namespace std; queue q; stack S; priority_queue pq; int n; int main(){ wh ...
分类：
其他好文 时间：
2019-04-10 09:13:05
阅读次数：
136
上一篇文章介绍了RSA涉及的数学知识，本章将应用这些知识详解RSA的加密与解密。 RSA算法的密钥生成过程 密钥的生成是RSA算法的核心，它的密钥对生成过程如下： 1. 选择两个不相等的大素数p和q，计算出n=pq，n被称为RSA算法的公共模数； 2. 计算n的欧拉数φ(n)，φ(n)=(p-1)( ...
分类：
其他好文 时间：
2019-03-22 19:02:38
阅读次数：
240
导数的几何解释： 求y=f(x)在P(x0,y0)处的切线。 定义： F在x0的导数是y=f(x)在P(x0,y0)处的斜率，记为f’(x)。 切线其实是一种极限，是Q趋近于P时，割线PQ的极限。 斜率计算： 斜率 \leftline{{\rm{m}} = \mathop {\lim }\limit ...
分类：
其他好文 时间：
2019-03-17 13:55:10
阅读次数：
178
