摘要：
【BZOJ2090/2089】[Poi2010]Monotonicity Description 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出 阅读全文
摘要：
【BZOJ3144】[Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 阅读全文
摘要：
【BZOJ1570】[JSOI2008]Blue Mary的旅行 Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有 阅读全文
摘要：
【BZOJ4773】负环 Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一 阅读全文
摘要：
【BZOJ4385】[POI2015]Wilcze doły Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度 阅读全文
摘要：
【BZOJ3522】[Poi2014]Hotel Description 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。 阅读全文
摘要：
【BZOJ4870】[Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义 阅读全文