夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

月份:2020年5月

4 篇文章

[NOI Online 3 提高组] 魔法值 题解
前言 好题,考的时候用循环节做法水了部分分。看上去是图论实际上是矩阵乘(yi)法(huo)。 题面 H 国的交通由 $n$ 座城市与 $m$ 条道路构成,城市与道路都从 $1$ 开始编号,其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连,且…
BZOJ #4070 [Apio2015]雅加达的摩天楼
Description 印尼首都雅加达市有 $N$ 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 $0$ 到 $N−1$。除了这 $N$ 座摩天楼外,雅加达市没有其他摩天楼。 有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 $0$ 到 $M−1$。编号为 $i$ 的 doge 最初居住于编号为 $B_i$…
BZOJ #2700 聚会 & #4269 再见 Xor & #4247 挂饰 & #4576 [Usaco2016 Open]262144 & #2460 [BeiJing2011]元素 & #3039 玉蟾宫 & #4543 [POI2014]Hotel 加强版 & #2396 神奇的矩阵 & #1213 [HNOI2004]高精度开根
#2700 聚会 Description Alice 正在组织一次有 $M$ 位同学参加的同学聚会。Alice 有 $N$ 种不同的茶,每种茶有各自的单价和类别(红茶或绿茶)。每隔一单位时间,聚会上都有一个同学离开。Alice 希望安排一种泡茶的方案,每单位时间都给所有剩下的同学们泡同一种之前没有泡过的茶,花费就是此茶的单价乘以剩余的同学数。同时,…
BZOJ #1999 [Noip2007]Core 树网的核 & #2936 [Poi1999]降 水 & #1907 树的路径覆盖 & #1270 [BeijingWc2008]雷涛的小猫
BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称 $T$ 为树网(treenetwork),其中 $V, E$ 分别表示结点与边的集合,$W$ 表示各边长度的集合,并设 $T$  有 $n$ 个结点。 路径:树…