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