B DP,枚举 M 计算几何,枚举,大力讨论 E 虚树,DP J 二分图,贪心,构造 写在最后 写在前面 补题地址:https://codeforces.com/gym/104128。 以下按个人向难度排序。 SUA 什么牛逼提妈的又被斩杀了,wenqizhi 大爹一个人爆切三道我和 dztlb 大神两个人分别在 AM 上调不出来坐牢真是纯纯的战犯 题很好但是我...
好久没有在补题之后写题解的习惯了。 但是最近感觉有些题目的思路即使在题目通过后仍然难以理清,因此觉得需要写些东西帮助自己整理思路,另外也方便以后翻看积累到的技巧。 J. Strange Sum题目链接 Problem - J -…
操作需要先选一个点u,选择u的所有深度为i的儿子,将这些儿子的点的颜色涂黑 n个点一开始全是白色,求全涂黑的最小代价 sumn不超过3e5 思路来源 网上搜到的长剖题解 题解 dp[u][i]表示根为u的深度i全被染黑的最小代价,有朴素转移: dp[u][i]=min(a[i],∑v∈son[u]dp[v][i+1]) 因为和深度有...
代码# Copy #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.ti...
// 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 ...
游记: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...
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。因此不对的,差分算区间一定要保证两端都...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
The 2019 ICPC Asia Shanghai Regional Contest 补题总结 总结: B.字典树和暴力D.构造题E.建最大生成树F.树链剖分H.二分答案和树上dfsK.二分图和二进制枚举 小结:---构造难顶,还要多搞搞---练习最大生成树---终于遇到一道icpc树链剖分,熟悉了一下线段树推标记---二分答案---二分图练得少,运用好...