该文被密码保护。 阅读全文
摘要：
[NOI2007] 货币兑换 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位 阅读全文
摘要：
K-D Tree 学习笔记 K-D Tree 是一种可以较高效维护高维信息的数据结构，矩形查询的时间复杂度一般是 $\displaystyle\mathcal O(n^{1-1/n})$ 的（我不会证），OI 中一般用到的都是 2-D Tree，也就是二维的 KDT，时间复杂度最优 $\mathca 阅读全文
摘要：
[ICPC-Beijing 2006] 狼抓兔子 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为 $(1,1)$, 右下角点为 $(N,M)$ (上图中 $ 阅读全文
摘要：
221103 平衡树练习（结果并不是都必须用平衡树）。 P5338 [TJOI2019]甲苯先生的滚榜 注意这道题里面生成数据的种子是 unsigend int 类型，所以一定小心 #define int long long 会影响这个种子自然溢出，导致 WA 掉。 P1110 [ZJOI2007] 阅读全文
该文被密码保护。 阅读全文
摘要：
T1 假期计划 题目描述 小熊的地图上有 $n$ 个点，其中编号为 $1$ 的是它的家、编号为 $2, 3, \ldots, n$ 的都是景点。部分点对之间有双向直达的公交线路。如果点 $x$ 与 $z_1$、$z_1$ 与 $z_2$、……、$z_{k - 1}$ 与 $z_k$、$z_k$ 与 阅读全文
摘要：
CSP-S 2022 游寄 Day -2 模拟赛被薄纱，矩阵快速幂啥的全部忘完了。 恶补矩阵快速幂。 写了贪吃蛇和一道前缀和优化 DP。 Day -1 考试前一天真的不想做题了，不过还是被 zjj 拉着写了两道组合数学的往年真题。 突然感觉组合数学不算太难了？至少往年的 tg 真题是这样。 晚上。颓 阅读全文