首页 > TAG信息列表 > CCO

Loj#3320-「CCO 2020」旅行商问题

正题 题目链接:https://loj.ac/p/3320 题目大意 有一张\(n\)个点的无向完全图，每一条边是红色或者蓝色，对于每个点\(s\)求从这个点出发的一条尽量短的经过所有点的路径。 \(1\leq n\leq 2000\) 解题思路 显然地猜测一下最短的长度肯定是\(n\)，说是找一条路径，实际上我们是能够找到一

「CCO 2021」商旅

Solution 首先考虑把答案为 \(-1\) 的点去掉，它们不会影响别的点的答案，这个地方用一个拓扑就可以解决了。 然后对于原图上剩下的边，我们依次将他们按照权值从大到小删除，当我们删掉一条边的 \((u,v)\) 的时候，可以发现一定存在一种方案使得初始钱数为 \(r\) 就能无限走下去，那么此时对

CCO x Hologres：实时数仓高可用架构再次升级，双11大规模落地

​简介：本文将会介绍今年是如何在去年基础上进行实时数仓高可用架构升级，并成功大规模落地双11。 作者 | 梅酱 来源 | 阿里技术公众号 一 2021年双11总结 2021年阿里巴巴双11期间，由CCO+Hologres构建的高可用实时数仓经过2年的迭代，支撑了阿里集团内部从智能到人工，从应用到数据产品，从B

[CCO 2019]Sirtet——可并堆+懒标记加速模拟

[CCO 2019]Sirtet 前言 我不明白，这题完完全全是按模拟的思路来做的，为什么有人说它的本质是做差分约束的Dijkstra？不应该差分约束Dijkstra的本质是做模拟才对吗？ 题解 首先考虑暴力的模拟怎么做，正常的思路应该是让所有没有接触地面的刚体同时向下移动，直到某一个刚体接触地面，然后

P4813 [CCO 2014]Troy 与三角形

\(79pts\) 前缀和优化的暴力肯定都会打吧，枚举左下角、右下角或最上面的 # 然后拓展。 然后我们利用极大化思想。 对于枚举最上面 # 的做法，分别取其左下和右下的 \(\min\)。 对于枚举右下或左下的做法，要么从上一层拓展过来，要么就取这层连续 # 的最大值，较小的那个才能满足条件。