[AGC004D] Teleporter 题解

#119.最大整数题解本文章的访问次数为次。Part1提示题目传送门欢迎大家指出错误并私信这个蒟蒻欢迎大家在下方评论区写出自己的疑问（记得@这个蒟蒻）本文已同步至学校网站、博客园。Part2背景本来是不想写这篇题解的，但是由于卡了这个蒟蒻\(1\)整天，故此纪念。Par......

题意给定一个长度为\(n\)的正整数数列\(a\)，求\[\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\gcd\left(a_i,a_j\right)\times\gcd\left(i,j\right)\]（\(1\len,a_i\le10^5\)）。题解根据欧拉函数的性质，可以得出\[n=\sum\limits_{d\midn}\varphi(d)\]该......

PartIPreface原题目\(\text{(Luogu)}\)原题目\(\text{(AtCoder)}\)PartIISketch给定一个字符串\(s\)以及一个整数\(k\)。该字符串为纯数字串。其中的数字\(x\)会在\(k\)天后变为\(x^{k-1}\)个\(x\)。求出\(10^{15}\)天后，串\(s\)的第\(k\)位是什么......

PartIPreface原题目\(\text{(Luogu)}\)原题目\(\text{(AtCoder)}\)PartIISketch给定正整数\(n,m,q\)。接下来给定\(m\)组\(x_i,y_i\)，表示一列列车的起始站和终点站。在接下来给定\(q\)组\(l_i,r_i\)。对于每组询问，回答有多少\(x_i\geql_i\operatorna......

PartIPreface原题目\(\text{(Luogu)}\)原题目\(\text{(AtCoder)}\)PartIISketch给定一个正整数\(N\)。求出\(1\simN\)所有因数个数为\(8\)的数的个数。PartIIIAnalysis先输入\(N\)。遍历\(1\simN\)的每个数，记录每个数的因数个数。若因数个数等于\(8\)......

PartIPreface原题目$\text{(Luogu)}$原题目$\text{(AtCoder)}$PartIISketch给定整数$a,b$，输出$(a-1)\times(b-1)$。$2\leqa,b\leq100$。PartIIIAnalysis运用小学知识，进行平移，把几块地拼接在一起。不难看出长为$a-1$，宽为$b-1$，面积为$(a-1)\tim......

题意有两个长度为\(n\)的正整数列\(A,B\)。表示数\(i\)可以填到\(A_i\)或\(B_i\)两个位置中的一个。问删去空位之后可以形成的排列种数。（\(1\len\le5\times10^5\)，\(A_i,B_i\)取遍\(\left[1,2n\right]\)）。题解首先可以发现填数的方案数为\(2^n\)，发现会计算......

题目链接一点模拟下下火。首先一定不能覆盖的，只能一点一点挪。将已经在合法位置上的去掉，剩下的测试分为四类：不碍事的样例测试。不碍事的常规测试。占据了样例测试位置的常规测试。占据了常规测试位置的样例测试。将\(1\simn\)中还未使用的空闲位置记录下来，结论是只需......

MauiBlazor的文字在正常情况下会随着用户手机内的系统文字设置大小而变化，所以可能导致手机应用内APP的布局由于文字变得过大或者过小而错乱。可以通过设置Webview里的文字缩放，保持应用内文字大小不变，代码如下：1.首先在Mainpage.xaml里设置好初始化事件，BlazorWebViewInitialize......

一道很好的矩阵题，可以尝试作为矩阵转移的优质练习题。思路考虑由于黑点在原图中处于联通的状态。分三种情况讨论。上下左右联通。考虑这种情况下，不断分形后。最终产生的依然是一整个的大连通块。故，答案为一。上下左右都不连通。那么每一次分形后就会产生黑色点个连通......