摘要：CSP S 2019 D1T2 括号树 "详细题面戳此处" 丢啊，打了个巨丢人小错误自测只有10分。凉凉。 看到数据范围得知时间复杂度只能是$O(N)$或$O(Nlog(N))$。但很明显本题没有任何单调性，所以肯定是$O(N)$做法。 于是我们把从$1$到$K_i$点上所有的括号拉♂直，并看作一个 阅读全文

摘要：11.07练习题 T1 俄罗斯套娃 ~~太懒了直接搬原题面系列~~ 你开了一家卖俄罗斯套娃的店。因此，你向厂家订购了$N$个俄罗斯套娃，这些娃娃被编号为$1$到$N$，其中第$i$个套娃是一个的直径为$R_i$高度为$H_i$的直♂柱体 。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同时只要满足 阅读全文

摘要：1103练习题 ~~M870飙车~~铁血剿灭战 KONO题面哒! 题目描述 GFL又开新活动了，这次飞了四年的卫星终于落地——载具系统实装啦！ 现在M870要跑出去~~飙车执法~~剿灭铁血。已知有n个铁血据点坐标分别为\\((x_i,y_i)\\)，每个铁血据点在\\(t_i\\)时刻固定会出现铁血 阅读全文

摘要：1029练习题 B 从头再来 KONO题面哒！ 问题描述 WX2004作为一个非酋，玩什么都必须要用人海战术来堆死对面。这天他打开GFL，发现自己因为太菜太非被YM降级了。他对自己太菜这个事实感到十分懊悔，于是准备改过自新。他统计了自己以前拥有的人形和现在拥有的人形，并把他们按星级用字母编号，然后用 阅读全文

摘要：10.27练习题 托马斯小火车 KONO题面哒！ 问题描述 随着全 损 音 质的托马斯主题曲响起，托马斯小火车开始飙车啦！托马斯所在的城镇可看做一个由n个点m条边构成的无向图，每条边都有一定的长度。图中有两辆自带全 损 音 质主题曲的托马斯甲和托马斯乙。甲从A点沿最短路走向B点，乙从B点沿最短路走向 阅读全文