zjyang12345的博客

一.均值滤波：图片中一个方块区域（一般为3*3）内，中心点的像素为全部点像素值的平均值。均值滤波就是对于整张图片进行以上操作。我们可以看下图的矩阵进行理解：缺陷：均值滤波本身存在着固有的缺陷，即它不能很好地保护图像细节，在图像去噪的同时也破坏了图像的细节部分，从而使图像变得模糊，不能很好地去除噪声点。原图：对比图：...

祝各位1024节日快乐

忘了单调队列，顺便存下模板注意算count的是，各自窗口内最大值更新次数（开始读错题），而且这里应该维护反向递减序列，而正向是不行的比如3 1 2 4，答案应该是2，而维护正向递增单调队列会得出3，因为第一个较大元素可能会丢失。单调队列核心：无脑入队，次优值/出窗口范围出队，保持单调性。用到最长上升子序列的O(nlogn)贪心的思想：（之前博客提过，链接）对于一个...

注意文本的格式，建议UTF-8防止出现不可见字符导致无法匹配class CSegment: def __init__(self, MaxLen, seg): self.MaxLen = MaxLen # 初始化MaxLen self.seg = seg # 初始化分隔符 # 初始化词典(数据类型为dict) se...

强烈推荐链接一.前置技能埃式筛法：标记素数的倍数（线性筛是标记每个数的素数倍数）积性函数性质:(积性函数比如欧拉函数需要条件gcd(a,b)=1，完全积性函数不需要）二.适用范围min2.5筛:质数幂的多项式（完全积性函数）求(杜教筛：可以利用狄利克雷卷积转换为数论函数，方便求前缀和)显然min2.5筛似乎适用更广些时间复杂度： 空间复杂度：...

https://open.kattis.com/problems/fruitslicer很明显，直线是两圆公切线的时候，经过的圆最多，而n只有100，公切线最多4条，只需要(n^2）暴力枚举两圆公切线，然后再(n)得到公切线经过圆的数目，最后取max即可。复杂度O(n^3)级别#include<cmath>#include<cstdio>#include&l...

http://codeforces.com/contest/1216/problem/C题意:白色矩形是否被黑色矩形完全覆盖，是输出NO解法:如果只说对角线没说明是哪条对角线： if(a1.x1>a1.x2)swap(a1.x1,a1.x2); if(a1.y1>a1.y2)swap(a1.y1,a1.y2);if(a2.x1>a2.x2)swap...

你会微笑放手，说好不哭让我走

题目链接-H存每种牌的出现次数，然后从大到小找，用多个ans数组存大小。虽然代码长但是很稳。WA点：①10不能算两个字符，应该拆开考虑②相同时候，多开个数组记录。#include<bits/stdc++.h>using namespace std;int a[100010][14];int sum[100010];string name[10001...

一.题目及背景与华工院赛一道题很像，那题ME的题解链接题目链接题目已经保证是连续的欧拉函数二.性质①10^9的最大素数间隔为300②积性函数性质，均为素数，三.分析①由于区间只有100<300，可能里面没有素数②先假设有素数，那就是华工那道题的方法，暴力判断p欧拉函数是否=p-1，见上面链接如果全为合数，将其拆分成p*q，q为一个小素数，只...

一.背景题目链接补这题，是因为昨天网络赛碰到一道素数间隔的题（非常相似，但是作法有差异）二.重要性质：①10^9的最大素数间隔为300②(p为素数)三.思路这题数据范围是1e9，而且给出区间是300，根据素数间隔规律，区间里必有一个素数，只要看该素数的欧拉函数值是否对应即可，有两种方法：a.按顺序找，直到符合为止（本代码方法）b.找欧拉函数区间里最...

我对欧拉降幂的理解(19.4.6)原题CodeForces 906D Power Tower 有限幂塔函数模板（此题参考）BZOJ 3884 无限次模板一.题意及分析题意：求log*a(x)>=b，最小x分析：可以看出是单调递增，显然取等号，x最小...

一.题意题目链接二.分析①手动递推或矩阵快速幂，推出：xn=b + ba + ba^2 + ba^3 + ... + ba^(n - 1) + x0a^n②用等比数列求和公式，然后因为要求n，把a^n单独放出来：③经典的BSGS，原算法复杂度肯定TLE因为有这步：long long m=ceil(sqrt(C))需要用分块的思想，即利用“大...

一.前置技能GCD性质（Me的）欧拉函数性质狄利克雷卷积+杜教筛（也是Me的）二.题意及分析题目链接题意：推导：这里直说关键结论，结论更详细推导推荐这篇博客①由GCD性质，②因为gcd=1，这道题a和b没作用了③由欧拉函数性质（hdu3501），左半部分有j与i互素约束，和为n*euler(n)右半部分N>1,不大于...

参考链接一.前置知识莫比乌斯反演数论分块杜教筛（这里是筛欧拉函数,参见此文二、①--b）二.题意及分析①题意：给出1~n，求其中子序列能组成等比数列的数目②初步分析：设公比为，首项为p，末项为q，都为整数。由于很容易知道q必须要整除a^(k-1)。而这样末项q有种。而对于分母上，每一个a，由开头公比定义，还有一个约束条件，就是必须有一个小于a并与a互质的数...

扩展CRT自行百度__int128貌似也可以主要结果会大于1e18,要用到大数，这个大数模板搜了很久才搜到，顺便存下#include<bits/stdc++.h> using namespace std; const int base = 1000000000;const int base_digits = 9; struct bigint { //...

题目链接简单讲下二次剩余，详细讲解可以找篇博客，判断是否有解核心是利用费马小定理，然后构造平方差公式转化成二次剩余做得少，临时搬了个板子（这板子还是有时会RE），没想到这板子少了一句话然后一直莫名WA我们只要化简成X^2%mod=c就可以套模板了，观察到①^2-4*②得到下列式子：解出来x-y再与x+y联立即可，注意在同余方程下除法要用逆元计算即可。#inc...

这几场多校打的不好，感觉题目很多很综合很灵活，看似能套板子其实是另一种神奇的算法，有种学了却用不上的无力感。补题同时还不能忘掉英语，毕竟很多少见的算法，国外网站会讲的更详细（比如），光看CSDN还是容易被误导。就比如HDU第五场的Pohlig Hellman算法（当时BSGS超时，因为n是1e18，复杂度是根号p），据说是CTF密码学算法，然鹅赛后百度，鲜有提及这个算法（据说用来算椭圆？...

一.题意：http://acm.hdu.edu.cn/showproblem.php?pid=6627给出所有a[i]，b[i]和c的情况下求x的所有解，无解输出-1；二.分析观察到绝对值函数具有一定单调性及对称性，必有且仅有一个零点，且在零点处正负发生变化。所以我们可以求出每个零点，划分为n+1个区间，先假设x接近负无穷，即去绝对值为-ax-b，判断x是否在区间内...

方法出处：辗转相除求中间值当套路题记录一下吧，有点像扩展欧几里得，但是不完全是。这道是有点新颖，而这场另一道数学题更是没见过，现场大力莽BSGS果然超时T_T（据说CTF中最短路级别的难度？？？）一.思路：bx≡a(mod p)可以转换为：bx-kp = a.因为a的范围是(0,b)，化成，求最小b步骤：1、看两个数字之间是否有整数，如果有，那么取x为之间最小的整数，...