摘要：
负环 【问题描述】 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得环上的边权和为负数。保证图中不包含重边和自环。 【输入格式】 第1两个整数n, m,表示图的点数和边数。 接下来的m行，每<=三个整数ui, vi, wi，表<=有一条从 阅读全文
摘要：
题解： 第k大直接用主席树解决 合并利用启发式合并，将较小的连接到较大的树上 阅读全文
摘要：
calc 【问题描述】 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输 阅读全文