摘要：
Description: 在一个篮球联赛里，有$n$支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是$C_i\times x^2+D_i \times y^2,D_i \le C_i$。(赢得多，给球员的奖金就多嘛) 其中$x,y$分别表示这只球队本赛季的胜负场次。现 阅读全文
摘要：
Description: 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。 在定位系统中，世界被认为是一个W×W的正 阅读全文
摘要：
Description: 给你一个环,每个点属于一个国家,每次进行区间加,问每个国家第几次加之后总和达到一个数 Hint: $n \le 3 10^5$ Solution: 无语这题,要出整体二分就直接出,搞一个环来恶心人,还有那个国家,害我调好久 可以发现题中的第几次可以二分,预处理一下国家直接搞 阅读全文
摘要：
Description: CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件 阅读全文
摘要：
Description: Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实际流量都不超过其最大流量且非负； (2)除了源点S和汇点T之外，对于 阅读全文
摘要：
Description: 给定一个图,每次只能从编号小的节点移动到另一个,代价是边权$w_i$,或者直接花费$a_i$的代价瞬移到$i$点,求遍历所有节点的最小代价 Hint: $n \le 800$ Solution: 要求必须经过每一个点,我们就把$S$连向$a'$容1费$a_i$,再把$a'$ 阅读全文