林熙Rain

题解

/ 注册

全部文章 / 题解（共8篇）

题解 | #少爷的秘境#

L题题解该题要求求出最多101810^{18}1018步操作后的位置，但是首先实际上环上的位置是有限的，其次每个点的下一步会到的位置是固定的，所以我们在走至多2n2n2n步后，我们的行动轨迹一定成环先暴力处理当前位置x和已经走的步数cnt，每走一步就使x=(a+1)×x+bx=(a+1) \ti...

2023-01-02

2 255

题解 | #红与黑#

K题题解这题需要了解前置知识gcd，及最大公因数求法对于任意两个位于同一数组中的数ai,aja_i,a_jai,aj，我们可以通过不断进行减法操作将其变成gcd(ai,aj)gcd(a_i,a_j)gcd(ai,aj)，对一个数组中所有的数进行该操作可以将整个数组变成n−1n-1n−1个...

2023-01-02

3 307

题解 | #半皇后#

GH题解对于一个n×nn \times nn×n的棋盘，我们在上面放置了kkk个半皇后(行和列互不相交) 假设我们使kkk个棋子占据前kkk行和前kkk列，那么就只剩余一个(n−k)×(n−k)(n-k)\times (n-k)(n−k)×(n−k)的棋盘假设这个棋盘的所有格子都可以被半皇后的斜...

2022-11-03

0 354

题解 | #数字序列#

EF题解对于这个问题，我们选择维护的东西是这个数列首项的位置和数列是否被翻转具体请见代码简单版问题在printf部分全部改为输出a[loc]即可，本场比赛的简单版的目的都是引导大家思考 #include<bits/stdc++.h> #define ll long long usi...

2022-11-03

0 327

题解 | #网球打网球#

D题解这题对题目给出的所有条件进行特判即可直接贴代码 #include <bits/stdc++.h> using namespace std; string s; int main() { cin>>s; int l = s.length(); ...

2022-11-03

0 351

题解 | #图纸#

C题解三角形成立的基本条件: 任意两边长度之和大于第三边这是一个逻辑上的问题如果学长给你的三角形成立，那么你不确定学长是否给了你真图纸即你无法确定图纸正确性但是如果学长给你的三角形不成立，那么图纸一定是假的即你可以确定图纸正确性

2022-11-03

0 333

题解 | #wwf学长饱嗝因特#

B题解求∑i=1n\sum_{i=1}^n∑i=1n，即1+2+...+i+...+n1+2+...+i+...+n1+2+...+i+...+n 直接套用等差数列求和公式 ∑i=1n=(首项+末项)×项数2=(1+n)×n2\sum_{i=1}^n=\frac{(首项+末项)\times项数}...

2022-11-03

0 284

题解 | #迅哥的密码#

A题解这里给两种方法 a=1 b=2 c=3a=−b c=0a=1 \ \ b=2 \ \ c=3 \\ a=-b \ \ c=0a=1 b=2 c=3a=−b c=...

2022-11-03

0 295