11 2024 档案
摘要:今日在洛谷闲逛时突然发现有一哥们线段树写了38.00KB的码长,我一点进去,您猜怎么着?这玩意蹦出来了: 建议放到txt上食用 # %%%%%o ;!!;!!!!!! %%%%%%%
阅读全文
摘要:[SCOI2007] 降雨量 题目描述 我们常常会说这样的话:“ 年是自 年以来降雨量最多的”。它的含义是 年的降雨量不超过 年,且对于任意 , 年的降雨量严格小于 年。例如 2002、2003、2004
阅读全文
摘要:P4344 [SHOI2015] 脑洞治疗仪 说句闲话: 模拟赛因为没注意push_up痛失70pts Solution: 感觉比较好写的线段树,维护几个变量: ,lmx表示该区间从左端点开始的最长连续脑洞的长度,rmx,mx类似.cnt表示该区间内有多少个点是
阅读全文
摘要:[IOI2011] Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 ,且边的数量最小。 输入格式 第一行包含两个整数 ,表示树的大小与要求找到的路径的边权和。 接下来 行,每行三个整数 ,代表有一条连接 \(
阅读全文
摘要:P4178 Tree 题目描述: 给定一棵 n 个节点的树,每条边有边权,求出树上两点距离小于等于 k 的点对数量。 数据范围: 说句闲话 感谢著名CB大师red_fire倾情推荐%%% 在机房三个人唇枪舌剑了一小会,我们的CB大师直接开搞
阅读全文
阅读目录(Content)
此页目录为空