摘要：
..退化为一天两题了，药丸.. 【题目大意】 给出n根木棍的长度，求从其中取出3根能组成三角形的概率。 【思路】 然后枚举求前缀和，枚举最长边。假设最长边为l，先求出所有两边之和大于它的情况数。然后减去两边都大于它的情况以及一大一小的情况。 阅读全文
摘要：
【题目大意】 有n个城市构成一棵树，除1号城市外每个城市均有防御值h和战斗变化参量a和v。 现在有m个骑士各自来刷副本，每个其实有一个战斗力s和起始位置c。如果一个骑士的战斗力s大于当前城市的防御值h,则可攻破这个城市，并前往它的管辖地（即树上的父亲），同时，战斗力s发生如下变化： ①如被攻占城市a 阅读全文