合集-训练总结
摘要：## T1 简单题(simple) > Description > > dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。 > 但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生
阅读全文
摘要：## T1 【NOIP2014模拟】逻辑的连通性 > Description > > 假如有命题p 一定能推出命题q，则称p 是q 的充分条件，q 是p 的必要条件。 > 特别的，当p 既是q 的充分条件，又是q 的必要条件时，称p 和q 互为充要条件 > 现在有n 个命题，其中一些是另一些的充分条
阅读全文
摘要：## T1 队列变换 > Description > > FJ打算带他的N(1 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比如说，如果FJ带去的奶牛依次为Bessie、Sylvia、Dora，登记人员就把这支
阅读全文
摘要：T1 电缆建设 Description 教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。 河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁
阅读全文
摘要：## T1 矩形 > Description > > 现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块： > > - 每一个矩形都是一个块； > > - 如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则
阅读全文
摘要：## T1 休息(rest) > Description > > 休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书
阅读全文
摘要：T1 无聊的草稿 GMOJ 1752 Description 图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。 Input 输入文件第一
阅读全文
摘要：# 20230821比赛 ## T1 【佛山市选2013】树环转换 GMOJ 3230 > Description > > 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这
阅读全文
摘要：## T1 Cow Poetry > Description > > 不为Farmer John所知的是，Bessie还热衷于资助艺术创作！最近，她开始研究许多伟大的诗人们，而现在，她想要尝试创作一些属于自己的诗歌了。 > Bessie认识N（1≤N≤5000）个单词，她想要将她们写进她的诗。Bes
阅读全文
摘要：## T1 My Cow Ate My Homework GMOJ 6659 > Description > > In your bovine history class, you have been given a rather long homework assignment with N qu
阅读全文
摘要：T1 4883. 灵知的太阳信仰 Description 在炽热的核熔炉中，居住着一位少女，名为灵乌路空。 据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。 核焰，可融真金。 咳咳。 每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一
阅读全文
摘要：2023-11-11 训练总结 T1【GDOI2017模拟7.19】小X调顺序 Problem Description Input Output Sample Input Copy 3 1 2 2 1 Sample Output Copy 1 Data Constraint 求逆序对然后减去 \(k
阅读全文
摘要：【2022.12.30提高组模拟】依依寺（yiyi） Problem Description 从前有个寺庙，名为依依寺。寺庙因《诗经.小雅》中的“昔我往矣，杨柳依依。 今我来思，雨雪霏霏。“而得名。 庙里有个老和尚和小和尚。老和尚叫章丘样，小和尚叫章扬扬。老和尚说“从前有个寺庙，名为依依寺。庙里有个
阅读全文
摘要：T1 计数 Problem Description Input Output Sample Input Copy 2 10 Sample Output Copy 90 Data Constraint 忘记初始化了调了半个小时。 维护 \(f_{i,0/1}\) 表示长度为 \(i\)，最高位为 \(
阅读全文
摘要：返回 C 组做题，然后发现自己挂分了。 T1 寻找道路 [NOIP2014 提高组] 寻找道路 题目背景 NOIP2014 提高组 D2T2 题目描述 在有向图 \(G\) 中，每条边的长度均为 \(1\)，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的
阅读全文
摘要：这次状态比较好，该打的部分分都打了，该打的对拍也都打了。 T1 最小最大和 Problem Description Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100)，Alice每一轮必须把目前所有的A序列和B序列中的数一一配对，每个数必须用且只使用
阅读全文
摘要：T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟
阅读全文
摘要：T1 儒略日 [CSP-S2020] 儒略日 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射
阅读全文
摘要：A组大佬太强了不敢发，就发博客上了。 T1 排水系统 [NOIP2020] 排水系统 题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点（它们从 \(1 \sim n\) 编号）和若干个单向排水管道构成。每一
阅读全文
