E 虚树,DP J 二分图,贪心,构造 写在最后 写在前面 补题地址:https://codeforces.com/gym/104128。 以下按个人向难度排序。 SUA 什么牛逼提妈的又被斩杀了,wenqizhi 大爹一个人爆切三道我和 dztlb 大神两个人分别在 AM 上调不出来坐牢真是纯纯的战犯 题很好但是我很不好呜呜呜呜 I 签到 显然当且仅当...
dp[u][i]=min(a[i],∑v∈son[u]dp[v][i+1]) 因为和深度有关,所以考虑长链剖分,转移考虑讨论长儿子和短儿子 短儿子直接挂上去即可,但短儿子除了可以被当前深度k更新以外, 也可以被后续u的祖先更新,也就是被>=k的深度更新,这是一段区间最小值的更新 2. 长儿子如果再暴力更新,复杂度就不对了,所以...
#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ string s; map<char,int> mp; cin >> s;intmx =0;for(charch : s) { mp[ch]++; mx =max(mx, mp[ch]); } cout << s.size() - mx <<'\n'; }intmain(){ ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);intt ...
G. Binary Tree 至多(int)log2n次询问,可以联想到二分一类的方法,每次要让问题规模减半,于是想到每次找树的重心,这样问题至少减少一半,然后问重心的三个(二叉树)儿子的其中两个,如果距离相等就是没问的那个儿子为根,否则是距离近的那个为根,继续找重心然后询问就行。 特殊处理重心只有一个或两个儿子的情况。
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...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
[题目传送门](Attachments - 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest - Codeforces) 题目描述 题目解析 题目的意思实际上是求每个子区间的乘积总共有多少个不同的质因数 在这里需要用到贡献度的思想,具体可以参考这两篇文章: Beauty of Array(贡献度思想)_pioneer1-CSDN博客 ...
Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律,数一个n阶三角形中,有多少个全等三角形,n<=1e9然后枚举三点算打出来1,5,15,70,126,210,330,495,7...
Carneginon was a chic bard. But when he was young, he was frivolous and had joined many gangs. Recently, Caneginon was to be crowned, because the king was shock...
南京网络预选赛 The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log 欧拉降幂 模拟欧拉降幂 #include <bits/stdc++.h> #include <iostream> #include <cmath> #include <cstdio> #include <cst 用户2965768 2019/09/06 3830 2019 牛客多校 第四场 J、free 分层图最短路 编程算法 基本模型:...