majority 134c arc the
smb this client does not support the negotiated dialect
global添加以下配置信息 [global] min protocol = LANMAN2 min protocol = SMB2 max protocol = SMB2 client min protocol = SMB2 client max protocol = SMB2 ......
F. Lisa and the Martians
F. Lisa and the Martians 问题求y =(a[i] ^ x)& (a[j] ^ x)最大,可知x可自由选择,那么我们就考虑y怎么取最大值 1.根据&,可知a[i]a[j]1时,二进制该位置为1,若x可使得俩位置为1,那么就转换成最多的a[i]==a[j]的位置,也就是a[i]^ ......
Exception in thread "main" java.lang.UnsupportedClassVersionError: org/example/JobMain has been compiled by a more recent version of the Java Runtime (class file version 61.0), 问题的解决(未解决)
问题描述 使用hadoop在虚拟机里面运行打包的程序出错: 问题解决 真的服了,貌似是jdk的版本啥的问题,搜了好多,就是解决不了,求助求助啊! ......
The 2021 ICPC Asia Macau Regional Contest
A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......
The 2022 ICPC Asia Jinan Regional Contest
A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法,然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......
[ARC155D] Avoid Coprime Game
[ARC155D] Avoid Coprime Game 一个暴力思路是直接记录选了哪些 \(a\) 然后转移,但是我们显然没办法将已选择的 \(a\) 的信息用状压全部记录下来。但是你注意到题目中对 \(a\) 的选择有着不错的性质,具体如下: 若确定当前 \(G\),则先前选择的所有 \(a_i ......
【组合计数】ARC058D Iroha and a Grid 题解
ARC058D 简单组合计数。 可以先把矩形旋转一下,变为求从 \((1,1)\) 走到 \((n,m)\),只能向上或向右移动。且不经过左上角的 \(A\times B\) 的禁区的方案数,对 \(10^9 + 7\) 取模。 假如没有 \(A\times B\) 的禁区的话,那么方案数为 \(C ......
【竞赛图】【DP】ARC163D Sum of SCC 题解
ARC163D 发现这个竞赛图一定能被分为两个集合 \(A\),\(B\)。满足 \(\forall u\in A,v\in B\),均有 \(u\to v\in E\)。答案就是划分这两个集合的方案数。 证明: 首先,竞赛图缩完点后一定是一条链,对强连通分量进行标号,满足编号小的强连通分量指向编号 ......
[ARC154E] Reverse and Inversion
2023-09-09 题目 [ARC154E] Reverse and Inversion 难度&重要性(1~10):9.5 题目来源 luogu 题目算法 数学 解题思路 Update :2023.8.28修改一处笔误 这是一道很妙的计数题,考试的时候没想到。 这道题我们首先会想到去化简一下式子 ......
asp.net mvc Core 网页错误提示:An unhandled exception occurred while processing the request.处理请求时发生未处理的异常。
网页错误提示: An unhandled exception occurred while processing the request. InvalidOperationException: The entity type 'IdentityUserLogin<string>' requires ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......
The 2023 CCPC Online Contest (The 2nd Universal Cup, Stage 3: Binjiang)
题解: https://files.cnblogs.com/files/clrs97/CCPC-Online-2023-%E9%A2%98%E8%A7%A3.pdf Code: A. Almost Prefix Concatenation #include<cstdio> #include<cstr ......
The 20th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
题解: https://files.cnblogs.com/files/clrs97/2023_ZJCPC_Tutorial.pdf Code: A. Look and Say #include<bits/stdc++.h> using namespace std; int main() { ios ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus
离线询问,建立时间线段树,那么每条直线存在的时间是一个区间,对应时间线段树上$\mathcal{O}(\log n)$个节点,每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点,它代表的直线集合是静态的,问题转化为静态区间查询。对于 ......
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query
对于一个周期长度$p$来说,如果它不是$S_k$的周期,那么它一定不是$S_{k+1}$的周期,因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期,但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$,问题等价于寻找区间中 ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
题解: https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code: A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
题解: https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code: A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......
[ARC050C] LCM 111
[ARC050C] LCM 111 给定三个数 \(a,b,P\),令 \(x\) 由 \(a\) 个 \(1\) 拼接而成,\(y\) 由 \(b\) 个 \(1\) 拼接而成,求 \(\operatorname{lcm}(x,y)\) 模 \(P\) 的值。 \(1\le a,b\le 10^{ ......
Madoka and The Best University (cf E)( 枚举一个其中一个元素,欧拉函数,gcd)
#include<iostream> #include<cstring> using namespace std; const int Maxn=1e7; int phi[Maxn];//记录数的约数个数(欧拉函数) bool vis[Maxn];//记录数字是否访问 int prime[Maxn] ......
Madoka and The Corruption Scheme (CF D)(二叉树 整体考虑)
思路 : 题意 性质 : 要让某个人赢, 从上往下 右走了几次到他, 因此 就是 从 n轮中 选择 k 次往右走的 所有情况 ans 就是 tot- C(n,i) i>k 的选择次数, 把大的数往里面赛就行了. ......
[题解]P3656 [USACO17FEB] Why Did the Cow Cross the Road I P
思路 首先,\(A\) 和 \(B\) 只会移动一个,那么,我们分开来算,我们先假定 \(B\) 会动。 不妨令 \(A\) 与 \(b\) 连边的端点为 \(x,y\)。如果有线段 \(pq\) 能与 \(xy\) 相交,一定满足如下其中一条规律: \(p < x \wedge q > y\) \ ......
Solution -「ARC 106E」Medals
Desc. Link. 你有 \(n\) 个朋友,他们会来你家玩,第 \(i\) 个人 \(1...A_i\) 天来玩,然后 \(A_i+1...2A_i\) 天不来,然后 \(2A_i+1...3A_i\) 又会来,以此类推; 每天你会选一个来玩的人,给他颁个奖,如果没人来玩,你就不颁奖。 你要给 ......
The 2021 ICPC 南京 ACJM
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路:考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\ ......
The 2022 ICPC 南京 ADG
The 2022 ICPC Asia Nanjing Regional Contest A.Stop, Yesterday Please No More 思路:因为袋鼠是同时移动的,所以我们可以不考虑袋鼠怎么动,而去考虑边界怎么动。所以我们先不考虑洞的影响,先确定哪些会因为边界而离开。确定好最终边界 ......
[ARC150D] Removing Gacha 题解
题意 给定一棵由 \(N\) 个节点组成的树,每个节点有黑白两种颜色。定义一个节点 \(u\) 为好的当且仅当路径 \(1 \leftrightarrow u\) 上的节点均为黑色的,反之为坏的。初始情况下所有点均为白色。 定义一次操作为选取一个坏的节点并将其染黑,求将全部节点均染为黑色的期望操作次 ......
[题解] CF632F - Swimmers in the Pool
CF632F - Swimmers in the Pool 题目传送门 题意 给定一个大小为 \(n \times n\) 的矩阵 \(A\) 。假设 \(A\) 满足以下条件,那么称该矩阵为 MAGIC ,否则为 NOT MAGIC ,并输出对应的属性(即 \(A\) 是 MAGIC 还是 NOT ......
什么是语义化版本里的 Major,Minor 和 Patch 版本号
语义化版本(Semantic Versioning):Major、Minor 和 Patch 版本号解析 语义化版本,通常简称为SemVer,是一种软件版本号的标准化方案,旨在使软件版本号的管理更加透明和可预测。它主要由三个部分组成:Major(主版本号)、Minor(次版本号)和Patch(修订版 ......
几道 ARC 的题目
写在前面的话 我从今年 \(7\) 月末开始断断续续地写 ARC 的题目,\(9\) 月中旬的时候已经做了少量的题了,还有许多 F 没写,一方面是因为我水平太差看不懂题解,另一方面是因为一种题写多了总是有一种无聊的感觉的。所以到此为止吧,把这些日子水的题放在这篇博客中吧,以后再写 ARC 的题大概会 ......
[ARC035B] アットコーダー王国のコンテスト事情 题解
前置芝士 排列组合 分析 明显的贪心,第一问与此题思路相似,优先选择做时间少的,可以尽可能让后面的罚时尽量的小。 难点在第二问,第二问问的是有几种可能性,有个显然的结论: 相同做题时间的题目,位置调换答案仍然相同。 那么可以用 桶+排列组合 来解决: 用桶储存这个做题时间的出现次数 \(b_i\), ......