11 2022 档案
NOIP 2022 游寄
摘要:NOIP 2202 游只因 Day -? 搞忘写了,这个是后来补上的。 今年 SC 考点全在绵阳,然后就提前了半周到绵阳了。 ~~酒店条件真好(。~~ Day -2 % 你赛,切了 T1,然后 T2 3 4 全打暴力,拿了个 200pts,以为要寄了,结果好像校内排名还行(神不屑于打暴力)? 晚上看
CF786C Till I Collapse
摘要:Till I Collapse Luogu CF786C Codeforces 786C 题面翻译 将 个数划分成 段使得每中不同数字的个数 。对于每个 满足 求出最小的 。 输入格式 The first line of inp
P4027 [NOI2007] 货币兑换
摘要:[NOI2007] 货币兑换 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位
CSP-S2022及10月集训总结
摘要:关于 CSP-S 考试 整体来说比较满意,考的分也不错。T3 T4 来说都是我没见过的算法,然后写出来了 T1 T2,官方数据两道题也是 AC 了。 感觉比赛的时候节奏还比较好,T1 和 T2 花的时间其实并不多。不过确实 1.5h 时间干 T3 还没刚出来觉得有点不合理,甚至连两个要求是相同的都没
K-D Tree 学习笔记
摘要:K-D Tree 学习笔记 K-D Tree 是一种可以较高效维护高维信息的数据结构,矩形查询的时间复杂度一般是 的(我不会证),OI 中一般用到的都是 2-D Tree,也就是二维的 KDT,时间复杂度最优 $\mathca
P4001 [ICPC-Beijing 2006] 狼抓兔子
摘要:[ICPC-Beijing 2006] 狼抓兔子 题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为 , 右下角点为 (上图中 $
做题小记
摘要:221103 平衡树练习(结果并不是都必须用平衡树)。 P5338 [TJOI2019]甲苯先生的滚榜 注意这道题里面生成数据的种子是 unsigend int 类型,所以一定小心 #define int long long 会影响这个种子自然溢出,导致 WA 掉。 P1110 [ZJOI2007]
CSP-S 2022 T1~T3 题解
摘要:T1 假期计划 题目描述 小熊的地图上有 个点,其中编号为 的是它的家、编号为 的都是景点。部分点对之间有双向直达的公交线路。如果点 与 、 与 、……、 与 、 与