The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路:考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\
给定序列aiai,问对于aiai的每一个前缀,执行这段代码的swap次数。 (∑n≤106∑n≤106) Solution 在进行了第一轮交换之后,相当于一个极长上升子序列进行了轮换,之后的第ii轮交换会保证前ii个数是递增的,故第i+1i+1轮的交换次数即为前ii个数里比ai+1ai+1大的数里有多少种不同的数。 对于不属于极长上升...
The 2021 Asia Nanjing Regional Contest 记第一次ICPC 2021/12/4,参加了第一次 ICPC 比赛,说实话,比赛前的心态已经觉得无所谓了,抱着摆烂的心思去参加的比赛(这个学期对于算法竞赛这一事已经彻底麻了,和大一不同逐渐认清了现实:不会取得很好的成果,在确认了自己考研的决心之后,也就对算法竞赛不是很上心了,这个...
链接: https://codeforces.com/gym/104128A. Stop, Yesterday Please No More#include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m, k; cin >> n >&…
Dashboard - The 2019 ICPC Asia Nanjing Regional Contest - Codeforcescodeforces.com/gym/103466 只会做水题,但是很快乐 A sol:显然选取后n/2个是一定没有倍数的,对于偶数,只要任取一个一定会是某一个的1/2,奇数就再取两个 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpair<in...
December 10, 2021 The 2019 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/103466 Table of Contents Problem A. A Hard Problem Problem B. Chessboard 开始以为是培养皿问题。。。 后来发现只能连续的整行 or 整列。。(话说我小时候抄书的时候就喜欢用这种扫描方式。。。) ...
这题ex了徐神一整场,好像有挺多挺难发现的Corner Case的说徐神早就想写对拍但因为我们的机时严重不足所以就纯靠肉眼观察,最后在结束之前终于是搞出来了#include <bits/stdc++.h> using llsi = long long signed int; #define Tp template <typename T> #define RI int class FileInputOutput { private:...
The 2023 ICPC Asia Nanjing Regional Contest (The 2nd Universal Cup. Stage 11: Nanjing)(SDKD 2024 Summer Training Contest G1) C - Primitive Root# 题意# 给定p与m(p为质数),已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。
复杂度Θ(n2m2)Θ(n2m2)。 L. Elevator 把所有物品按照ff从大到小排序取,把物品分成w=1,2w=1,2的两组,分别为序列a,ba,b。显然同一组内是从大到小取的,而都能从大到小取是因为若一次取了个bi,bjbi,bj,第二次取了akak,并且bi<ak<bjbi<ak<bj,把akak和bibi交换总不劣。那么做个双指针就行,细节...