狙击美佐的博客

2019年ICPC Function！推柿子题意思路Code传送门：https://nanti.jisuanke.com/t/42386题意设fa(x)=ax，求解设f_a(x)=a^x，求解设fa​(x)=ax，求解∑a=2n(a∑b=an⌊fa−1(b)⌋⌈fb−1(a)⌉)mod  998244353\sum_{a=2}^n\left ( a\sum_{b=a}^n\left \lfloor f_a^{-1}(b) \right \rfloor\left \lceil f_b^{-1}(a

牛客练习赛22 E-简单数据结构1 树状数组+欧拉降幂题意思路Code传送门：https://ac.nowcoder.com/acm/problem/17190题意有n个数字，然后会有m次操作。有n个数字，然后会有m次操作。有n个数字，然后会有m次操作。操作分两种：操作分两种：操作分两种：1  l  r  x，将l到r区间里的每个数都+x1\;l\;r\;x，将l到r区间里的每个数都+x1lrx，将l到r区间里的每个数都+x2  l  r  p，求a[l]a[l+1]...a[r]  mod 

codeforces round #705 div2 D. GCD of an Array multiset与质因数分解题意思路Code传送门：https://codeforces.com/contest/1493/problem/D题意给一个长度为n的序列，有q个操作，每次操作会将第i个数乘x，在输出gcd(所有数).给一个长度为n的序列，有q个操作，每次操作会将第i个数乘x，在输出gcd(所有数).给一个长度为n的序列，有q个操作，每次操作会将第i个数乘x，在输出gcd(所有数).思路因为每次

LOJ 6053. 简单的函数 Min_25筛题意思路Code传送门：https://loj.ac/p/6053题意有一个神奇的函数f(x)，满足以下性质：有一个神奇的函数f(x)，满足以下性质：有一个神奇的函数f(x)，满足以下性质：f(1)=1f(1)=1f(1)=1f(pc)=p⊕cf(p^c)=p \oplus cf(pc)=p⊕cf(ab)=f(a)f(b)  gcd(a,b)=1的情况下f(ab)=f(a)f(b)\;gcd(a,b)=1的情况下f(ab)=f(a)f(b)gcd

Min_25筛思想及例题集思想筛质数积性函数求和例题LOJ 6235. 区间素数个数难得一批!!!\red{难得一批!!!}难得一批!!!Min25是针对积性函数f(i)求和问题，可处理范围可达到n11−n12。Min_25是针对积性函数f(i)求和问题，可处理范围可达到n^{11}-n^{12}。Min2​5是针对积性函数f(i)求和问题，可处理范围可达到n11−n12。所以复杂度是低于线性的。大概是n34log⁡n。可以说是完爆洲阁筛甚至所有筛法。\red{所以复杂度是低于线性的。大概是\frac

2020牛客国庆集训派对day2 F-SUM OF SUB RECTANGLE AREAS 数学推导+大数相乘题意思路Code()传送门：https://ac.nowcoder.com/acm/contest/7818/F题意给一个N*N的矩阵，每一位上都是1，求所有子矩阵的权值之和。思路设n=3；设n = 3；设n=3；考虑子矩阵大小为i∗ji * ji∗j的个数xxx，即该大小的所有子矩阵的权值为x∗i∗jx* i * jx∗i∗j。1∗21 * 21∗2子矩阵:每行个数为222

【2020年杭电暑假第五场】6822 Paperfolding 快速幂+数学推导化简题意思路Code(343MS)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6822There is a piece of paper in rectangular shape with sufficient length and width (lay flat on the table). Execute an operation instruction accordin

牛客小白月赛k-size字符串——逆元求组合数题目链接：https://ac.nowcoder.com/acm/contest/5600/B不要看它是以字符串的形式呈现，其实本质上是组合数学（自己细品），这就是我为什么不喜欢字符串的原因了，太能花哨了…思路：因为连续段是和k有关的，所以k是要分奇偶的。首先先把最少的a和b根据k个排列好，在把剩下的a和b塞进去，可用高中知识的隔板法，可用大神拉马努金的整数拆分（这可是个神人啊！），关于整数拆分，可以看我上篇博客，这次就用排列组合就好了。k为偶：那么最

Codeforces Round #701 D. Multiples and Power Differences LCM性质题意思路Code（124MS）传送门：https://codeforces.com/contest/1485/problem/D题意给一个n∗mn*mn∗m的矩阵，每一位数都能乘任意倍数，且要满足相邻数的差绝对值是k4(k≥1)k^4(k \ge 1)k4(k≥1)，输出构造完的矩阵，并且构造之后的每一位数都不能大于1e6。思路这题只要想到了就没什么难度，感觉还没有C题推的爽

Codeforces Round #701 C. Floor and Mod 数学推导题意思路Code（62MS）传送门：https://codeforces.com/contest/1485/problem/C题意给一个x和y，求⌊ab⌋=a  mod  b成立的个数。给一个x和y，求\left \lfloor \frac{a}{b}\right \rfloor =a\;mod\;b成立的个数。给一个x和y，求⌊ba​⌋=amodb成立的个数。1≤a≤x      1≤b≤y1\leq a \le

【2021牛客寒假第一场】H题 幂塔个位数的计算 欧拉降幂题意思路Code(9MS)传送门：https://ac.nowcoder.com/acm/contest/9981/H今天被大一按在地上摩擦，很不爽（估计以后都是，呜呜呜题意求a↑↑n的最后一位。求a \uparrow \uparrow n的最后一位。求a↑↑n的最后一位。小知识：↑这个符号是高德纳箭头，感兴趣的小伙伴可以自行百度，和已知的最大数有关联。小知识：\uparrow 这个符号是高德纳箭头，感兴趣的小伙伴可以自行百度，和已知的最

【2020年牛客暑假第九场】E题 Groundhog Chasing Death 质因子分解题意思路传送门：https://ac.nowcoder.com/acm/contest/5674/E题意求∏i=ab∏i=cdgcd(xi,yj)mod998244353的值求\prod_{i=a}^b\prod_{i=c}^dgcd(x^i, y^j) mod998244353的值求∏i=ab​∏i=cd​gcd(xi,yj)mod998244353的值思路观察上式，我们知道gcdgcdgcd是x,yx

【2020年杭电暑假第一场】6755 Fibonacci Sum （二次剩余+二项式定理+等比数列 + 预处理）前置技能题意思路Code二次剩余板子后记题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755前置技能二项式定理、二次剩余、等比数列、欧拉降幂、阶乘逆元参考：牌王无敌题意计算一个式子思路由斐波那契通项公式得Fn=15((1+52)n−(1−52)n)F_n=\frac{1}{\sqrt 5}((\frac{1+ \sqrt 5}

【2020年牛客暑假第三场】F题 Fraction Construction Problem思路Code题目链接：https://ac.nowcoder.com/acm/contest/5668/F题目描述There are t queries.In each query, you are given two positive integersaaa and bbb(a,b≤2×106)(a, b\leq2×10^6)(a,b≤2×106)Please print a line consists

2020年牛客暑假多校赛第一场J—Easy integration思路Code题目链接：https://ac.nowcoder.com/acm/contest/5666/J思路根据∫01(x−x2)ndx\int_{0}^{1}(x-x^2)^ndx∫01​(x−x2)ndx可得∫01xn(1−x)ndx\int_{0}^{1}x^{n}(1-x)^ndx∫01​xn(1−x)ndx。利用n次分部积分法可得计算式1∗2∗...∗(n−1)∗n(n+1)∗(n+2)∗....∗(2n)∗(2n+1)