zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16555504.html 完整版请戳这

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16538364.html 比赛地址 比赛情况 RANK：750 AC：4 / 8 题目分析 A 签到题，略 B 显然，n≤100n\leq 100n≤100，直接枚举 a,b,ca,b,ca,b,c 即可 C 对于每对数，分两中情况讨论 ai=i,aj=ja_i=i, a_j=jai​=i,aj​=j，直接求出 ai=ia_i=iai​=i 数 kkk 然后计算 k(k−1)2\frac {k(k-1)} 22k(k−1)​ ai=j,a...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16535943.html 比赛地址 比赛情况 排名：17 AC：3 / 3 题目分析 A 签到题，略 B 拿个桶存起数量为 xxx 卡牌的种数，用来维护数量最小值，如果最小值发生变化，输出1，否则为0 C 显然，最大值必然是最先加入的 然后加上什么数呢？肯定是从小开始加。如果加上这一个平均值变小，就可以加 每一次可以在上一次的基础上进行 赛后总结 A题WA一次错因：题目看错

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16532697.html 比赛地址1 比赛地址2 比赛地址3 比赛地址4 A 循环找最小值 123456789101112131415161718192021222324#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/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...