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...
The 2019 ICPC Asia Nanjing Regional Contest A. A Hard Problem View Code B. Chessboard View Code C. Digital Path 可以采用记忆化搜索的思路,转化为在一个DAG上按照拓扑做 dp。 f(i,j,k)表示的是以(i, j)为终点,长度为k的路径条数。因为只要长度大于等于4就符合要求,所以长度大于等于4的就可以归为...
Preface 每周末惯例VP两场,这周可以把这个赛季剩下的两场ICPC(南京和西安)都补了,之后有空就接着VP这个赛季的CCPC 这场虽然开局因为硬做袋鼠题导致开题顺序有点问题,但好在摸了半天还是较快地摸出来了 中间虽然一度出现F读假题导致完全想+写了个错误做法,以及签到G卡
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的个数。 思路# 由(g ^ (P - 1)) % P == 1与异或性质a...
isdigit(ch=tc())); while (x=(x<<3)+(x<<1)+(ch&15),isdigit(ch=tc())); } Tp inline void write(T x,const char ch='\n') { RI ptop=0; while (pt[++ptop]=x%10,x/=10); while (ptop) pc(pt[ptop--]+48); pc(ch); } inline void flush(void) { fwrite(Fout,1,Ftop...
The 2022 ICPC Asia Nanjing Regional Contest(A.Stop, Yesterday Please No More) 模拟边界(不是袋鼠)移动,通过二维差分维护左上角和右下角,同时注意排除重复的点 View Code
复杂度Θ(n2m2)Θ(n2m2)。 L. Elevator 把所有物品按照ff从大到小排序取,把物品分成w=1,2w=1,2的两组,分别为序列a,ba,b。显然同一组内是从大到小取的,而都能从大到小取是因为若一次取了个bi,bjbi,bj,第二次取了akak,并且bi<ak<bjbi<ak<bj,把akak和bibi交换总不劣。那么做个双指针就行,细节...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
} x = x * x;if(x >= _2m) x = (x % m) + m; n >>=1; }returnres; }boolnp[1000005];intphi[1000005];intpri[800005];intptop;voidsieve(intn){ np[1] =1; phi[1] =1;for(inti =2; i <= n; ++i) {if(!np[i]) { ...
A. Adrien and Austin 大意:nn个石子, 编号11到nn, 两人轮流操作, 每次删除11到kk个编号连续的石子, 不能操作则输, 求最后胜负情况. 删除一段后变成两堆, 可以用sgsg函数打表找规律 View Code D. Country Meow 大意: 给定空间nn个点, 求构造一个点到nn个点距离和最小. ...