zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532683.html 比赛地址 U 此题有点恶心 从小到大弄，不断复制即可 细节有点多 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include<bits/stdc++.h>usin...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532563.html 比赛地址 K 看看有多少个数小于等于 aka_kak​ 即可 1234567891011121314151617181920212223#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){int x=0,f=1;char ch=getchar();while(ch<'...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532595.html 比赛地址 P 有点恶心 按顺序先填最左，然后斜着，然后向下，然后再斜着，填过不填就是 1234567891011121314151617181920212223242526272829303132#include<bits/stdc++.h>using namespace std;#define int long longinline int read(){int x=0,f=1;char ch=...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532545.html 本来不好意思写这种难度的比赛的，但为了骗流量还是写了 比赛地址 A 循环找最小值 123456789101112131415161718192021222324#include<bits/stdc++.h>using namespace std;//#define int long longinline int read(){int x=0,f=1;char ch=getchar();while(...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531978.html 概念 下面除法皆表示整除 求： ∑i=1nni\sum_{i=1}^n \frac n i i=1∑n​in​ 显然，暴力 O(n)O(n)O(n)，但有很多结果是相同的，所以可以分段每一段分别处理，大概有 n\sqrt nn​ 段 令这一段的左端点（最小值）为 lll，设 k=nlk=\dfrac n lk=ln​，我们要找一个最大值 rrr 满足 nr=k\dfrac n r=krn​=k，显然 r=nnlr=\df...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531914.html 题目链接 题目 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 n/ln/ln/l 即可 Code 12345678910111213141516171819202122232425262728293031323...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：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...