angelrobert的博客

给定一棵树，结点由1至n编号，其中结点1是树根。树的每个点有一个颜色Ci​。如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。

对于一个长度为N的整数数列A1​A2​⋯AN​，小蓝想知道下标l到r的部分和il∑r​Ai​Al​Al1​⋯Ar​是多少?然而，小蓝并不知道数列中每个数的值是多少，他只知道它的M个部分和的值。其中第i个部分和是下标li​到ri​的部分和∑jli​ri​​Ali​​Ali​1​⋯Ari​​, 值是Si​。

给定序列a1​a2​⋯an​12⋯n，即ai​i。小蓝将对这个序列进行m次操作，每次可能是将a1​a2​⋯aqi​​降序排列，或者将aqi​​aqi​1​⋯an​升序排列。请求出操作完成后的序列。

三体人将对地球发起攻击。为了抵御攻击，地球人派出了A×B×C艘战舰，在太空中排成一个A层B行C列的立方体。其中，第i层第j行第k列的战舰（记为战舰ijk）的生命值为dijk。三体人将会对地球发起m轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第t轮攻击用7个参数lat​rat​lbt​rbt​lct​rct​ht​描述；所有满足i∈lat​。

赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！1的对面是42的对面是53的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模1097的结果。

对于一个字符串S, 我们定义S的分值fS为S中恰好出现一次的字符个数。例如f′′aba′′1f′′abc′′3f′′aaaa′′0。现在给定一个字符串S0..n−1（长度为n），请你计算对于所有S的非空 子串Si..j0≤i≤jnfSi..j])的和是多少。

在一次探险中，勇者小蓝发现了n颗闪烁着奇异光芒的宝石，每颗宝石都蕴含着魔法能量，分别记作a1​a2​⋯an​。小蓝计划用n个特制的魔法盒子来封印这些宝石，防止其魔法能量被滥用。封印宝石会消耗小蓝的体力，具体地，将第i颗宝石放入第j个盒子会消耗小蓝i−j点体力（注：需满足j≤i才能将第i颗宝石放入第j个盒子进行有效的封印）。小蓝也可以选择将魔法盒留空，以保存体力供后续使用。