11 2024 档案
摘要:【模板】割点(割顶) 题目背景 割点 题目描述 给出一个 个点, 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 。 下面 行每行输入两个正整数 表示 到 有一条边。 输出格式 第一行输出割点个数。
阅读全文
摘要:[国家集训队] 稳定婚姻 题目描述 我们已知 对夫妻的婚姻状况,称第 对夫妻的男方为 ,女方为 。若某男 与某女 曾经交往过(无论是大学,高中,亦或是幼儿园阶段,),则当某方与其配偶(即 \(B
阅读全文
摘要:[USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 喜欢 ,\(B\
阅读全文
摘要:[SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山,这里分布着 条供滑行的轨道和 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 和一高度 。 a180285 能从
阅读全文
摘要:[ZJOI2012] 灾难 题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的
阅读全文
摘要:教主的魔法 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为 。 每个人的身高一开始都是不超过 的正整数。教主的魔法每
阅读全文
摘要:[USACO14OPEN] Dueling GPSs S 题面翻译 Farmer John 最近在网上购买了一台新车,然而当他给这台新车挑选额外设备时他不小心快速地点击了“提交” 按钮两次,因此这台新车配备了两台 GPS 导航系统!更糟糕的是,两台系统对 Farmer John 的出行路线经常做出相
阅读全文
摘要:[HNOI2009] 梦幻布丁 题目描述 个布丁摆成一行,进行 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 的四个布丁一共有 段颜色. 输入格式 第一行是两个整数,分别表示布丁个数
阅读全文
摘要:[NOI2003] 逃学的小孩 题目描述 Chris 家的电话铃响起了,里面传出了 Chris 的老师焦急的声音:“喂,是 Chris 的家长吗?你们的孩子又没来上课,不想参加考试了吗?”一听说要考试,Chris 的父母就心急如焚,他们决定在尽量短的时间内找到 Chris。他们告诉 Chris 的老
阅读全文
摘要:[HNOI2012] 永无乡 题目描述 永无乡包含 座岛,编号从 到 ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 座岛排名,名次用 到 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 \(
阅读全文
摘要:【模板】普通平衡树 题目描述 您需要动态地维护一个可重集合 ,并且提供以下操作: 向 中插入一个数 。 从 中删除一个数 (若有多个相同的数,应只删除一个)。 查询 中有多少个数比 小,并且将得到的答案加一。 查询如果将
阅读全文
摘要:https://cnblogs.com 博客园 https://luogu.com.cn 洛谷 https://codeforces.com CF https://oiwiki.org OI百科 https://www.cnblogs.com/mathematician/p/12633276.htm
阅读全文
摘要:前几天我在和群里的一个人聊天,他NOIP2017只考了70分。 我问他:“你没有什么理想吗?你有什么想做的事情?” 他瞬间回复道:“我要学所有发明过的算法!” 真没想到现在还有这种人。 我问他这为什么能成为他的目标,他反问道:“你就没有这个想法吗?学一大堆别人听都没听说过的算法,出成题目让他们全都爆
阅读全文
摘要:[IOI2011] Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 ,且边的数量最小。 输入格式 第一行包含两个整数 ,表示树的大小与要求找到的路径的边权和。 接下来 行,每行三个整数 ,代表有一条连接 \(
阅读全文
摘要:Tree 题目描述 给定一棵 个节点的树,每条边有边权,求出树上两点距离小于等于 的点对数量。 输入格式 第一行输入一个整数 ,表示节点个数。 第二行到第 行每行输入三个整数 ,表示 与 有一条边,边权是 \(
阅读全文
摘要:【模板】点分治 1 题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有 个点的树,询问树上距离为 的点对是否存在。 输入格式 第一行两个数 。 第 到第 行,每行三个整数 ,代表树上存在一条连接 \(u
阅读全文