The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong) Problem - E - Codeforces tag:线段树 这道题要是刚开始没想明白,思路再绕回去可能非常难,首先需要明确的一点是对于一个固定的左端点,合法的右端点不是连续的,之前写这道题的时候再这个点上卡了非常久...
#include <bits/stdc++.h> constexpr int mod = 998244353; int n, m; int p[1001][1001], q[1001][1001]; inline void add(int &a, const int &b) { if((a += b) >= mod) a -= mod; } int main() { std::ios::sync_with_stdio(false); std::cin >> n >> m; for(int i...
1. 如果n和m里面出现的数字位置先后顺序不一样无解。 2. 如果删除魔法的数量比n和m的差值小,无解。 3. 我们观察发现如果我们如果选择一个最大的数字进行删除,也就是我们可以选择整个区间,那么所有小于等于这个区间的魔法都可以把他删除掉,也就是说区间选择的越大,魔法的适配性越高,所...
达成成就：正式比赛首次一血 达成成就：短暂位居榜首（刚7题时，以及最后5min之前）达成成就：最后5min...
游记:The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)作者: gza , 2024-09-09 07:34:40 , 所有人可见 , 阅读 32 2 1 队友还是我,ppip,阿毛。 后半场全靠 ppip 和阿毛。 11 题。 D 不难注意到若 ra−la+1≥10ra−la+1≥10 或rb−lb+1≥10rb...
我提出了“把每种出现次数记录下来,其实每种出现次数对应的可能(i,j)(i,j)对很少,所以直接爆搜哪个对应哪个其实情况种数很少”的性质,并依据此判断这个是傻逼暴力题。 但是我不敢写,怕寄。 Tom666 写这个,并让我想 K。 他写完了,他过了,他创造了奇迹。
The 2023 ICPC Asia Jakarta homepage The regional information in ICPC Global The onsite scoreboard We hope that you will enjoy the contest. Good luck and have fun! UPD.The mirror has started! You can also see the public scoreboard of the onsite contest (started 90 minutes earlier) from the ...
在考试周打比赛就像在刀尖上跳舞,在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的,阅读理解题,读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; i
The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根,让你构造一棵树,每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址,现在给定你每个节点之间的关系,并且现在根节点已经被创
using pii = pair<ll, int>; const int N = 2e6 + 5; const ll P = 1e9 + 7; ll m, n, q, tot;vector<pair<int, ll>> ve[N]; struct node { int x, y, w; } st[N]; void solve() { cin >> n >> m; for (int i = 1; i <= m; i++) { ...