该文被密码保护。 阅读全文
posted @ 2022-11-18 10:35
Hanx16Msgr
阅读(1)
评论(0)
推荐(0)
摘要：
[NOI2007] 货币兑换 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位 阅读全文
posted @ 2022-11-11 11:25
Hanx16Msgr
阅读(35)
评论(0)
推荐(0)
摘要：
K-D Tree 学习笔记 K-D Tree 是一种可以较高效维护高维信息的数据结构，矩形查询的时间复杂度一般是 $\displaystyle\mathcal O(n^{1-1/n})$ 的（我不会证），OI 中一般用到的都是 2-D Tree，也就是二维的 KDT，时间复杂度最优 $\mathca 阅读全文
posted @ 2022-11-09 11:52
Hanx16Msgr
阅读(128)
评论(0)
推荐(0)
摘要：
[ICPC-Beijing 2006] 狼抓兔子 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为 $(1,1)$, 右下角点为 $(N,M)$ (上图中 $ 阅读全文
posted @ 2022-11-07 15:43
Hanx16Msgr
阅读(29)
评论(0)
推荐(0)
摘要：
221103 平衡树练习（结果并不是都必须用平衡树）。 P5338 [TJOI2019]甲苯先生的滚榜 注意这道题里面生成数据的种子是 unsigend int 类型，所以一定小心 #define int long long 会影响这个种子自然溢出，导致 WA 掉。 P1110 [ZJOI2007] 阅读全文
posted @ 2022-11-03 16:18
Hanx16Msgr
阅读(33)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-03 09:32
Hanx16Msgr
阅读(8)
评论(0)
推荐(0)
摘要：
T1 假期计划 题目描述 小熊的地图上有 $n$ 个点，其中编号为 $1$ 的是它的家、编号为 $2, 3, \ldots, n$ 的都是景点。部分点对之间有双向直达的公交线路。如果点 $x$ 与 $z_1$、$z_1$ 与 $z_2$、……、$z_{k - 1}$ 与 $z_k$、$z_k$ 与 阅读全文
posted @ 2022-11-01 08:30
Hanx16Msgr
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号