摘要：
NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二$OIer$，学习$OI$一年，今年去参加$NOIP$，然后退役。这是一篇$NOIP2018$的游记，同时也是我的退役记。 DAY 1(2018 11 8) 娄底集训的最后一天，中午就要回武汉了。早上发现往年$NOIP$的真题 阅读全文
摘要：
"P4180 【模板】严格次小生成树[BJWC2010]" 题意 题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是 阅读全文
摘要：
"P3033 [USACO11NOV]牛的障碍Cow Steeplechase" 题意 题目描述 给出$N$平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算），横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。 输入输出样例 输入样例 1： 输出样例 1 阅读全文
摘要：
"P4158 [SCOI2009]粉刷匠" 题意 题目描述 $windy$有$N$条木板需要被粉刷。每条木板被分为$M$个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷$T$ 阅读全文
摘要：
"P2079 烛光晚餐" 题意 题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有$N$道菜，每道菜的价格是$C_i$。小明对每道菜的喜爱程度是$X_i$，小红对每道菜的喜爱程度是$Y_i$。（喜爱程度可能为负数 阅读全文
摘要：
"P1039 侦探推理" 题意 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词 阅读全文
摘要：
"P3802 小魔女帕琪" 题意 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化 阅读全文
摘要：
"P2484 [SDOI2011]打地鼠" 题意 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥 阅读全文
摘要：
"P1131 [ZJOI2007]时态同步" 题意 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3,\dots$。进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路 阅读全文
摘要：
"P4246 [SHOI2008]堵塞的交通" 题意 题目描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个$2$行$C$列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有$2C$个城市和$3C 2$条道路 阅读全文
摘要：
"P2619 [国家集训队2]Tree I" 题意 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 输入输出格式 输入格式： 第一行$V,E,need$分别表示点数，边数和需要的白色边数。 接下来$E$行 每行$s,t,c 阅读全文
摘要：
"P2042 [NOI2005]维护数列" 题意 题目描述 请写一个程序，要求维护一个数列，支持以下$6$种操作：（请注意，格式栏中的下划线‘_’表示实际输入文件中的空格） 输入输出格式 输入格式： 输入文件的第$1$行包含两个数$N$和$M$，$N$表示初始时数列中数的个数，$M$表示要进行的操作 阅读全文
摘要：
"P1052 过河" 题意 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,\dots ,L$（其中$L$是桥的长度）。坐 阅读全文
摘要：
"P1041 传染病控制" 题意 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定 阅读全文
摘要：
"P2717 寒假作业" 题意 题目背景 $zzs$和$zzy$正在被寒假作业折磨，然而他们有答案可以抄啊。 题目描述 他们共有$n$项寒假作业。$zzy$给每项寒假作业都定义了一个疲劳值$A_i$，表示抄这个作业所要花的精力。$zzs$现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于$k 阅读全文
摘要：
"P2822 组合数问题" 题意 题目描述 组合数$C_n^m$表示的是从$n$个物品中选出$m$个物品的方案数。举个例子，从$(1,2,3)$三个物品中选择两个物品可以有$(1,2),(1,3),(2,3)$这三种选择方法。根据组合数的定义，我们可以给出计算组合数$C_n^m$的一般公式： $$C 阅读全文
摘要：
"P2827 蚯蚓" 题意 题目描述 本题中，我们将用符号$\lfloor c\rfloor$表示对$c$向下取整，例如：$\lfloor 3.0\rfloor =\lfloor 3.1\rfloor =\lfloor 3.9\rfloor =3$。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们 阅读全文
摘要：
这是个十分蛇皮的东西，还在调试。 阅读全文
摘要：
"P2458 [SDOI2006]保安站岗" 题意 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点） 阅读全文
摘要：
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 阅读全文