摘要：今日在洛谷闲逛时突然发现有一哥们线段树写了38.00KB的码长，我一点进去，您猜怎么着？这玩意蹦出来了： 建议放到txt上食用 $oo*oo*!..........................;%%%%%%%%%%%%%%%%%*o!!!%$# %%%%%o ;!!;!!!!!! %%%%%%% 阅读全文

摘要：[SCOI2007] 降雨量 题目描述 我们常常会说这样的话：“\(X\) 年是自 \(Y\) 年以来降雨量最多的”。它的含义是 \(X\) 年的降雨量不超过 \(Y\) 年，且对于任意 \(Y < Z < X\)，\(Z\) 年的降雨量严格小于 \(X\) 年。例如 2002、2003、2004 阅读全文

摘要：P4344 [SHOI2015] 脑洞治疗仪 P4344 [SHOI2015] 脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。\(1\) 代表这个位置 阅读全文

摘要：[IOI2011] Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\)，且边的数量最小。 输入格式 第一行包含两个整数 \(n,k\)，表示树的大小与要求找到的路径的边权和。 接下来 \(n-1\) 行，每行三个整数 \(u_i,v_i,w_i\)，代表有一条连接 \( 阅读全文

摘要：P4178 Tree 题目描述： 给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。 数据范围： \(1≤n≤4×10^4\) \(1≤k≤2×10^4\) 说句闲话 感谢著名CB大师red_fire倾情推荐%%% 在机房三个人唇枪舌剑了一小会，我们的CB大师直接开搞 阅读全文