随笔分类 - 题解
摘要：CF986F 给定 nnn 与 kkk，问是否能将 nnn 分为若干个 kkk 的非 111 因数之和，每个因数都可以被选多次。 一共 TTT 组询问。 对于每组询问，若满足输出 Yes，否则输出 No。 对于 100%100\%100% 的数据，保证 1≤T≤104,1≤n≤1018,1≤k≤10
阅读全文
摘要：P5046 Yuno loves sqrt technology I 给你一个长为 nnn 的排列，mmm 次询问，每次查询一个区间的逆序对数，强制在线。 1≤n,m≤1051 \leq n,m\leq 10^51≤n,m≤105，时限 750ms750\text{ms}750ms，空限 500MB
阅读全文
摘要：P6578 魔法少女网站 给定一个长为 nnn 的序列，定义区间 [l,r][l,r][l,r] 的子区间为所有形如 [l′,r′][l',r'][l′,r′] 的区间，满足 l′,r′l',r'l′,r′ 为整数，且 l≤l′≤r′≤rl \le l' \le r' \le rl≤l′≤r′≤r。
阅读全文
摘要：P5692 手牵手走向明天 有一个长度为 nnn 的序列 aaa，有 mmm 次操作。 给定 l,r,x,yl,r,x,yl,r,x,y，将 al,al+1,al+2,⋯ ,ara_l,a_{l+1},a_{l+2},\cdots,a_ral,al+1,al+2,⋯,ar 中等于 xxx 的
阅读全文
摘要：P5397 天降之物 给定一个长为 nnn 的序列 aaa，有 mmm 次操作。 把序列中所有值为 xxx 的数的值变成 yyy。 找出一个位置 iii 满足 ai=xa_i=xai=x，找出一个位置 jjj 满足 aj=ya_j=yaj=y，使得 ∣i−j∣|i-j|∣i−j∣ 最小，并输出
阅读全文
摘要：有一个长为 nnn 的序列 aaa，有 mmm 次操作： 把区间 [l,r][l,r][l,r] 内所有的 xxx 变成 yyy。 查询区间 [l,r][l,r][l,r] 内第 kkk 小值。 1≤n,m,ai≤1051 \leq n,m,a_i \leq 10^51≤n,m,ai≤105，时限
阅读全文
摘要：P7486 「Stoi2031」彩虹 令 S(a,b)=∏i=1a∏j=1blcm(a,b)lcm(a,b)S(a,b)=\prod\limits_{i=1}^{a}\prod\limits_{j=1}^{b}\operatorname{lcm}(a,b)^{\operatorname{lcm}
阅读全文
摘要：P6271 [湖北省队互测2014]一个人的数论 给你 n=∏i=1wpiain=\prod\limits_{i=1}^{w}p_i^{a_i}n=i=1∏wpiai，求： ∑i=1nid[gcd(i,n)=1]\sum_{i=1}^{n}i^d[\gcd(i,n)=1]i=1∑nid[g
阅读全文
摘要：P6825 「EZEC-4」求和 求： ∑i=1n∑j=1ngcd(i,j)i+j\sum_{i=1}^{n}\sum_{j=1}^{n}\gcd(i,j)^{i+j}i=1∑nj=1∑ngcd(i,j)i+j 先化简原式，有： ∑i=1n∑j=1ngcd(i,j)i+j=∑d=1n∑i=1
阅读全文
摘要：求： ∑i=i1i2∑j=j1j2gcd(i,j)(mod109+7)\sum_{i=i_1}^{i_2}\sum_{j=j_1}^{j_2}\gcd(i,j) \pmod{10^9+7}i=i1∑i2j=j1∑j2gcd(i,j)(mod109+7) TTT 组数据。 其中，T≤50
阅读全文
摘要：P5572 [CmdOI2019]简单的数论题 求： ∑i=1n∑j=1mφ(lcm(i,j)gcd(i,j)) mod 23333\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(\frac{\operatorname{lcm}(i,j)}{\gcd(i,j)})\bmo
阅读全文
摘要：P3700 [CQOI2017]小Q的表格 有一个表格，满足： f(a,b)=f(b,a)b×f(a,a+b)=(a+b)×f(a,b)\begin{aligned} &f(a,b)=f(b,a)\\ &b \times f(a,a+b)=(a+b)\times f(a,b) \end{aligne
阅读全文
摘要：P4240 毒瘤之神的考验 求： ∑i=1n∑j=1mφ(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)i=1∑nj=1∑mφ(ij) 先要考虑怎么把 φ\varphiφ 转成带有 gcd\gcdgcd 或 lcm\operatorname{lcm}lc
阅读全文
摘要：最优解，嘿嘿。 求： ∑i=i1i2∑j=j1j2gcd(i,j)(mod109+7)\sum_{i=i_1}^{i_2}\sum_{j=j_1}^{j_2}\gcd(i,j) \pmod{10^9+7}i=i1∑i2j=j1∑j2gcd(i,j)(mod109+7) TTT 组数据。
阅读全文
摘要：题目大意 求 nnn 以内有多少个完全平方数或完全立方数。 1≤n≤1091 \leq n \leq 10^91≤n≤109。 解题思路 考虑容斥。 nnn 以内是完全平方数或完全立方数的数的个数 nnn 以内是完全平方数的数的个数 +++ nnn 以内是完全立方数的数的个数 −-− nnn 以内是
阅读全文
摘要：题目大意 给定 nnn 天的气温 TiT_iTi，设第 iii 天温度为 PPP，则第 i+1i+1i+1 天的温度为： P+1(P<Ti)P+1 ( P < T_i)P+1(P<Ti) P−1(P>Ti)P-1 ( P >T_i)P−1(P>Ti) P(P=Ti)P(P = T_i)P(P=
阅读全文
摘要：题目大意 求最小生成树和非严格次小生成树。 解题思路 感觉难度应该只有绿。 最小生成树：参考 kruskal（我的远古博客，不要介意）。 非严格次小生成树：显然次小生成树一定是最小生成树去掉一条边再添加一条新边形成的。于是我们可以枚举这些边将它删掉（将它屏蔽掉）再求一遍最小生成树，得到的值取最小就是
阅读全文
摘要：求： ⌈(1+52)i⌉\left\lceil\left(\frac{1+\sqrt{5}}{2}\right)^{i}\right\rceil(21+5)i sol 首先考虑将原式转换为： ⌈(1+52)i+(1−52)i−(1−52)i⌉\left\lceil\left(\frac{1+
阅读全文
摘要：更好的阅读体验 题目大意 给定一个 无限大 的矩阵 AAA，其中 Ai,j=ijgcd(i,j)A_{i,j}=ij\gcd(i,j)Ai,j=ijgcd(i,j)。 接下来有 mmm 个操作，每行 111 至 333 个整数，意义如下： 111：对矩阵 AAA 进行高斯消元，使之成为一个上三角
阅读全文
摘要：题目描述 给你 n,m,k,pn,m,k,pn,m,k,p。 你有一个长度为 kkk 的数列 aaa。 询问是否存在 x,yx,yx,y，1≤x≤n,1≤y+k−1≤m1 \leq x \leq n, 1 \leq y + k-1\leq m1≤x≤n,1≤y+k−1≤m，满足 ∀1≤l≤k,gcd
阅读全文
浙公网安备 33010602011771号