zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531877.html 题目地址 题目 求 ∑i=1n∑j=1m(n mod i)×(m mod j),i≠j\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j i=1∑n​j=1∑m​(nmodi)×(mmodj),i=j mod 19940417 的值 思路 设 n≤mn\leq mn≤m ∑i=1n(n mod i)×∑j=1m(m mod j)...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531857.html 相关文章： 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题（课堂笔记）有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了，但用的时候又忘了，再记一下 之前的这篇会详细很多 拓展欧几里得复习 ax+by=gcd⁡(a,b)\Large ax+by=\gcd(a,b) ax+by=gcd(a,b) 其中 a,ba,ba,b 已知，求 x,yx,yx,y 正常的推导应该都会，拆开后合并同类项最终化为： a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16529785.html 题目地址 题目 若 xxx 分解质因数结果为 x=p1k1p2k2⋯pnknx=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}x=p1k1​​p2k2​​⋯pnkn​​，令f(x)=(k1+1)(k2+1)⋯(kn+1)f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)f(x)=(k1​+1)(k2​+1)⋯(kn​+1)，求 ∑i=lrf(i)\sum_{i=l}^rf(i)∑i=...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16529718.html 题目地址 题目 思路 以下分数皆表示整除 max⁡(n mod i)=max⁡(n−ni×i)=n+max⁡(−ni×i)=n−min⁡(ni×i)\Large\max(n\bmod i)\\\Large=\max(n-\frac n i\times i)\\\Large=n+\max(-\frac n i\times i)\\\Large=n-\min(\frac n i \times i) max(nmodi)=m...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16529601.html 题目地址 题目 给出正整数 nnn 和 kkk，请计算 G(n,k)=∑i=1nk mod iG(n, k) = \sum_{i = 1}^n k \bmod i G(n,k)=i=1∑n​kmodi 其中 k mod ik\bmod ikmodi 表示 kkk 除以 iii 的余数。 思路 数论分块 下面除法默认下取整 G(n,k)=∑i=1nk mod i=∑i=1n(k−ki×i)=n×k−∑i=1ni×ki\L...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16519140.html 题目链接 题目 思路 方法一 暴力循环 [l,r][l,r][l,r]，判断是否满足题意的数量，复杂度 O(n2q)O(n^2q)O(n2q) 方法二 对于上面的方法，显然，其实我们可以只枚举有多少个满足 Sj=T2S_j=T_2Sj​=T2​，那么有多少个 iii 满足 Si=T1S_i=T_1Si​=T1​ 是可以用前缀和预处理后 O(1)O(1)O(1) 算出来的。复杂度 O(nq)O(nq)O(nq) 方法三 ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16518844.html 比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 9^2\time 18=1458，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，要么两个模三余二。 模3余2同理 PJ、TG组有时间再补

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16513099.html 比赛地址 比赛情况 排名：885 AC：5 / 8 题目分析 A 签到题 B W记为1，L记为3，D记为2，判断 (i,j)(i,j)(i,j) 与 (j,i)(j,i)(j,i) 的和是否为4 C map+string即可 D 设 dpi,jdp_{i,j}dpi,j​ 代表前 iii 次末尾有连续 jjj 次1的最大价值，记 ziz_izi​ 代表连续 iii 次的奖励（没有则为0） dpi,0=max⁡1≤j≤i−...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16512859.html 比赛地址 比赛情况 排名：26 / 1716 AC：3 / 3 题目分析 A 签到题 B 因为 n≤15n\leq 15n≤15，直接爆搜，每次要么是正要么是负，最后取个模即可 C 以样例1为例： 首先假如给定点在原外直接输出原先的圆即可 否则的画，观察上图易发现， 新圆的半径=旧圆的半径+两点间的距离2\Large \text{新圆的半径}=\frac {\text{旧圆的半径}+\text{两点间的距离}} 2 新...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16506761.html 比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 si<tis_i<t_isi​<ti​，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全填右括号。 那么为了避免这种情况，我们希望存在右括号越左越好，然后就可以打一个后悔贪心...