beginner atcoder contest return

Preface 这场打的有点捞说实话，两个小时出头的时候写完6个题就开始坐牢了 K题由于我习惯性地不写数论就扔给徐神了，徐神也是很有思路写了个看着就很对的东西，但不知道为什么过不去 赛后发现K其实是个很傻逼的题，类似的思路我最近补CF的时候还遇到过，但就是没细想 虽然当时下机的时候和祁神把A题的正解 ......

Machine Learning Common Lifycycle Import the Data Clean the Data Split the Data into Training/Test Sets Create a Model Train the Model Make Prediction ......

现象:K8S 组件报 server returned HTTP status 401 Unauthorized，看apiserver 日志有很多Unable to authenticate the request" err="[x509: certificate has expired or is ......

AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\)，依题意模拟即可。 提交记录：Submission - AtCoder AtCoder-ABC321C ......

Get Started React Tutorials, Mosh, Youtube 1. 创建项目 npm create vite@latest 2. 通过 npm 安装 bootstrap npm i bootstrap@5.2.3 main.tsx 引入全局 Bootstrap CSS imp ......

CPP Tutorials for Beginners, Mosh, Youtube IDE: CLion Env: C++20 #include <iostream> #include <cmath> #include <cstdlib> void const_var(); void create ......

A - 321-like Checker (abc321 A) 题目大意 给定一个数，问从高位到低位，数字是不是递减的。 解题思路 可以以字符串读入，然后依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

洛谷传送门 AtCoder 传送门 若 \(2\min\limits_{i = 1}^m a_i < \max\limits_{i = 1}^n a_i\) 就无解，因为根据排列的性质必然存在 \(yxxxy\) 或两端 \(xxyy\) 的情况，并且若这个条件不满足，就可以构造一组解。 考虑最小化 ......

AtCoder Beginner Contest 318 A - Full Moon 思路：等差数列求项数 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll ......

AtCoder Beginner Contest 320 A - Leyland Number 思路：直接快速幂 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ......

AtCoder Beginner Contest 253 E - Distance Sequence 思路：前缀和优化DP 要求$ |a[i]-a[i+1]|>=k\( 定于\)dp[i][j]:\(前\)i\(个数以\)j\(结尾的合法序列数列 \) dp[i][j] += dp[i-1][1～( ......

A. Access Denied 先问若干次，问出长度，然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT ......

组件是一个可复用的实例，当你引用一个组件的时候，组件里的data是一个普通的对象，所有用到这个组件的都引用的同一个data，就会造成数据污染。 data:{} data:{ msg: 0 } 使用return包裹后数据中变量只在当前组件中生效，不会影响其他组件。 data(){ return } d ......

The 2021 China Collegiate Programming Contest (Harbin) JBEID J. Local Minimum 模拟 题意：一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。 思路：直接\(for\),预处理出每一行每一列的最小值，然后去\ ......

目录Atcoder-Countings3IntroAC01 [ABC266G] Yet Another RGB Sequence（2045）ProblemSolutionAC02 [ARC162E] Strange Constraints（2780）ProblemSolutionAC03 [ARC1 ......

洛谷传送门 AtCoder 传送门 考虑若重排好了 \(a\)，如何判断可不可行。显然只用把 \(b\) 排序，把 \(\min(a_{i - 1}, a_i)\) 也排序（定义 \(a_0 = a_{n + 1} = +\infty\)），按顺序逐个判断是否大于即可。 这启示我们将 \(\min( ......

\(Problem A. Rooms and Passages\) 倒着处理每个位置正数的最前部的位置。 如果是正数，显然答案为后一个位置的答案 \(+1\) 。 如果是负数且前面出现过相应的正数，答案要对这个区间长度 \(-1\) 的取 \(min\) 。 void solve(){ int n= ......

链接 C. Snuke and Spells 容易发现合法序列排序后一定是若干段值域连续的部分组成： 可以发现最小次数就是重叠/空出的部分大小。 每次修改只会对 \(O(1)\) 个点 \(±1\)，直接维护即可。 #include<iostream> #include<cstdio> #inclu ......

Preface 这场打的还行，因为学长们都没发挥好被我们队偷了，但感觉发挥的也一般 前期开题顺序有点问题导致罚时很高，不过中期写题还是很顺的基本都是一遍过 只不过在3h的时候过完F到达8题后就开始坐牢了，虽然这场有两个字符串但徐神把H想复杂了，B可以说前面的建SAM和反串的AC自动机都想到了，也转化 ......

洛谷传送门 AtCoder 传送门 首先将 \(a\) 从小到大排序，设 \(p_i\) 为排序后的 \(a_i\) 位于原序列第 \(p_i\) 个位置，\(x_i\) 为要填的排列的第 \(i\) 个数。 设 \(A = \prod\limits_{i = 1}^n (a_i - i + 1)\ ......

F. Foreign Football 一共有\(n\)支队伍，每支队伍的名称为\(s_i\)，给定一个\(n \times n\)的矩阵，\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接，即\(a_{i,j}=s_i+s_j\)，请你通过该矩阵推断出所有队伍的名称，如果有 ......

\(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

ABC 320 F 题意 汽车从0开始出发，最终到达\(X_n\)再返程回到0，一开始有汽油\(H\)升，每公里耗油一升，在点\(X_i\)有加油站，每个加油站只可以加油一次，并且一次就加\(W_i\)升，花费\(P_i\)，且最大油量有限制\(\leq H\)。问最小花费 思路 它的数据范围\(n ......

赛时 45min 切 A~C，降智不会 D，罚坐 1h，喜提 rk70+ -> rk170+。 A - Sum equals LCM 可证明结论：若 \(N\) 只含有一种质因子则无解，否则有解。 B - Sliding Window Sort 2 这么多 corner case 的题竟然 10mi ......

fake.go package fake import "fmt" type ExampleStruct struct { Item1 string Item2 string Item3 string } func (e ExampleStruct) LogLine() { fmt.Printf(" ......

在一个知名企业赞助的足球联赛中，有256支球队参赛。为了确保比赛的顺利进行，企业指派了小悦负责熬夜加班制定每一个球队的赛程。尽管她对足球的了解并不多，但是她对待工作的认真态度却让人钦佩。 在小悦的努力下，她顺利完成了第一轮、第二轮和第三轮的比赛安排。然而，在大赛开始前的模拟比赛中，她发现了一个严重的 ......

洛谷传送门 AtCoder 传送门 悲，赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ge k\) 的递增子段直接输出原排列。 否则答案与原排列的 \(\text{LCP}\) 至少为 \(n - k\)（可以通过对 \([n - k + 1, n]\) ......

啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数，看和是否 \(\le n\) 即可。 B 注意到答案的字典序肯定大于等于原排列。 如果存在 \(\ge k\) 的上升子段就直接输出原排列 ......

\(A.大水题\) void solve(){ int n=read(); puts(n<=6?"water":"dry"); //puts(ans>0?"Yes":"No"); } \(B.原粥率\) void solve(){ int n=read(),m=read(); double ans= ......

A - Leyland Number a, b = map(int, input().split(' ')) print( a ** b + b ** a ) B - Longest Palindrome s = input() n = len(s) res = 0 for l in range(1 ......