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 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
每次枚举x,x+kx,x+k,找到所有xx和x+kx+k的位置,我们需要在其中选择一段将xx变成x+kx+k、x+kx+k变成x+2kx+2k。+k+k前的答案即为x+kx+k的出现次数。将xx视为11、x+kx+k视为−1−1,题目转化为求这个序列的最大子段和,加上x+kx+k的出现次数即为+k+k之后x+kx+k最多可能的出现次数。 注...
The 2021 ICPC Asia Regionals Online Contest (I) G Longest Prefix Matching (trie),题意:给你$n$个ip地址,以及长度和它所对应的nextip地址,有$m$个询问,在$n$个给定的ip地址中找到公共前缀大于所给长度并且最长的对应ip地址。(疯狂口胡)题解:每个ip地址有四个数
VP :The 2024 ICPC Asia Nanjing Regional Contest (The 3rd Universal Cup. Stage 16: Nanjing) B. Birthday Gift 联想到之前一场比赛的签到题的结论: 给定一组插入若干个2的01串,相邻不相同可以消去,2可以变成0或1,问最后能剩下的串最短长度,结论是最短长度 = MAX(|0的个数 - 1的个数| - 2的个...
游记: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...
n种操作,第i(0<=i<n)种操作的代价是ai(1<=ai<=1e9), 操作需要先选一个点u,选择u的所有深度为i的儿子,将这些儿子的点的颜色涂黑 n个点一开始全是白色,求全涂黑的最小代价 sumn不超过3e5 思路来源 网上搜到的长剖题解 题解 dp[u][i]表示根为u的深度i全被染黑的最小代价,有朴素转移: ...
// https://ac.nowcoder.com/acm/contest/32708/E #include "stdafx.h" #include <algorithm> #include <iostream> #include <cstring> using namespace std; const int N = 1E5 + 100; int n, m, block; int arr[N]={ 0,1, 2, 3,4, 1,2,3 ...
Hello! I'm happy to announce The 2nd Universal Cup. Stage 11: Nanjing, which will be held on November 25th, 2023. This contest is an official ICPC Regional Contest — The 2023 ICPC Asia Nanjing Regional Contest. The contest is prepared by theSUA Programming Contest Problem Setter Team, whi...
我们发现我们可以用前缀和计算1 - i的区间贡献,我们单循环扫一遍即可。但是一个左右端点都不确定的区间的贡献是不是s[r] - s[l - 1]呢?显然因为有环的存在,是不对的。加入有这样一个区间111000111,其实实际上有6个1连续,贡献为3,但是我们可能会把贡献算成2 + 2。因此不对的,差分算区间一定要保证两端都...