随笔分类 - 分治
摘要：题目传送门（内部题100） 输入格式 第一行两个整数$n,m$，接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。 输出格式 $n-1$行每行一个整数，第$i$行表示$k=i+1$时的答案。对$998244353$取模。 样例 样例输入： 3 61 11 22
阅读全文
摘要：题目描述 有一天，小$A$得到了一个长度为$n$的序列。他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第$k$小的平均值。你要做的就是模仿他的过程。 输入格式 第一行两个整数$n,k$，意义如题中所述。第二行$n$个
阅读全文
摘要：题目描述 给定一个长度为$n$的序列$a$以及常数$k$，序列从$1$开始编号。记$$f(l,t)=\sum \limits_{i=l}^ra_i-\max \limits_{i=l}^r\{a_i\}$$求合法的正整数对$(l,r)$的数量，满足$1\leqslant l<r\leqslant n
阅读全文
摘要：题目背景 $Sparkling\ ashes\ drift\ along\ your\ flames \\ And\ softly\ merge\ into\ the\ sky$ 题目传送门（内部题14） 输入格式 第一行一个整数$id$表示子任务编号。接下来一行两个整数$n,q$。接下来$n-1$
阅读全文
摘要：题目传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在
阅读全文
摘要：题目传送门 题目描述 有$n$朵花，每朵花有三个属性：花形$(s)$、颜色$(c)$、气味$(m)$，用三个整数表示。现在要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花$A$比另一朵花$B$要美丽，当且仅$S_a\geqslant S_b,C_a\geqslant C_b,M
阅读全文
摘要：题目传送门 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。在UW的驻地可以
阅读全文
浙公网安备 33010602011771号