2019 ICPC 上海 网络赛
摸了一整场的鱼，签了个到，做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了，但是卡O(N),要O(M) ...
原文：2019 ICPC上海网络赛 A 题 Lightning Routing I （动态维护树的直径）
题目： 给定一棵树， 带边权。 现在有 种操作： .修改第i条边的权值。 .询问u到其他一个任意点的最大距离是多少。 题解： 树的直径可以通过两次 dfs 的方法求得。换句话说，到任意点最远的点，一定是直径的某个端点 反证法 。 因此原问题转化为动态维护直径，然后再支持询问两个点的距离，后者可以 dfs 序 lca 树状数组。 参考代码： View Code ...
2019-09-20 16:35 0 327 推荐指数：
相关推荐
2019 ICPC 上海区域赛总结
2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： 题号 标题 已通过代码 通过率 我的状态 A Mr. Panda and Dominoes 点击查看 5/29 ...
2019 ICPC 南京网络赛
A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字，利用矩阵的规律可以找到 然后就是一个子矩阵和问题，小范围可以直接二维前缀和，大范围就是一个二位 ...
2019icpc银川网络赛
外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 A Maximum（思维） 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 这题真的是，我和hxc轮流做这道 ...
2019ICPC 沈阳 网络赛
A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 ...
ICPC2019南京网络赛
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a，结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数，线段树 ...
2019icpc南京网络赛
B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上 ...
2021 ICPC区域赛（上海）
比赛链接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的体积是 \(t_i\)，价值是 \(v_i\)，最多选出 \(k\) 件使它们的体积翻倍，然后选出若干件物品将其分为 体积和 相同的两堆，求 ...