2019 ICPC 上海区域赛总结
2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： 题号 标题 已通过代码 通过率 我的状态 A Mr. Panda and Dominoes 点击查看 5/29 ...
原文：ICPC2019上海区域赛 部分题解(正在更新)
K. Color Graph 题意: 给定一个简单图，点个数 lt ，删去部分边后，使得该图中无边数为奇数得环，问剩下的边数最大为多少 思路: 如果一个图中无奇数边的环，那么这个图一定是个二分图。只要枚举二分图的左部，统计所有从左部到右部的边个数，答案就是枚举出的所有边数的最大值。 因为最优解一定也是一个二分图，所以一定会被枚举到 D. Spanning Tree Removal 题意: 给定一个 ...
2019-11-25 22:27 4 841 推荐指数：
相关推荐
ICPC2019 亚洲区域赛 南京站
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36，AG，和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾，甚至很不愿去想。很多题已经在能力之外，即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能 ...
ICPC2019上海站游记
银牌第4，差4名拿金 金牌就保研国奖，银牌就什么都没有 最痛苦的是功败垂成 也许签到罚时太多罢，也许构造做得太晚罢，也许J题没有做出来罢 翻来覆去，似乎也想不到得金的理由 福兮祸所倚 年轻 ...
2021 ICPC区域赛（上海）
比赛链接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的体积是 \(t_i\)，价值是 \(v_i\ ...
2021 上海 ICPC 区域赛
rank链接 签到题：EDGI 铜题：H 银题：JKM 金牌：B D Strange Fractions 设 \(x = {a \over b}\)，那么有 \({p\over q} = ...
ICPC2019南京网络赛
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a，结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数，线段树 ...
2018-2019 ACM-ICPC 徐州区域赛 部分题解
题目链接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。 题解： 这个随机算法 ...
2019 ICPC 上海 网络赛
摸了一整场的鱼，签了个到，做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了，但是卡O(N),要O(M) ...