摘要： D. Zumatime limit per test:2 secondsmemory limit per test:512 megabytesinput:standard inputoutput:standard outputGenos recently installed the game Zum... 阅读全文

摘要： E. Alphabet Permutationstime limit per test:1 secondmemory limit per test:512 megabytesinput:standard inputoutput:standard outputYou are given a strin... 阅读全文

摘要： D. Vika and Segmentstime limit per test:2 secondsmemory limit per test:256 megabytesinput: standard inputoutput:standard outputVika has an infinite sh... 阅读全文

摘要： 阅读全文

摘要： Problem 1: Given an array of real number with length (n2+ 1) A:a1, a2, ... , an2+1.Prove that there is either an increasing or a decreasing subarray o... 阅读全文

摘要： 首先上一张常见的图： 考虑不引入反向边的情形： 如果执行bfs一次扫描到增广路1-2-4-6，流量总量累加10，得到的残量网络无法继续进行增广，那么算法返回最大流为10. 然而实际上最大流是20，显然该算法是有问题的。 最大流算法都是基于最大流最小割定理的，即网络流中任意可行流必然不超过任意S-T割 阅读全文

摘要： 题意很容易转化到这样的问题：在一个强连通的有向图D中是否存在这样的集合划分S + T = D,从S到T集合的边权大于从T到S集合的边权。即D(i, j) > B(j, i) + D(j, i)。或者等价地对任意集合划分：D(i, j) <= B(j, i) + D(j, i)（*）。实际上若存在可行... 阅读全文

摘要： 这题很容易转化到一个容斥计数问题。而用指数复杂度的枚举计数法显然会挂，只能考虑别的方法。首先将a[i]用gcd(a[i], m)替换，排序去重后得到一组m的约数，而m不超过1e9，因此m的所有约数最多在1000左右。假设数组a只含有2，3两个元素，那么显然答案应该是f(2) + f(3) - f(6... 阅读全文

摘要： 首先这是一道dp题，对题意的把握和对状态的处理是解题关键。题目给出的范围是n在1到1e11之间，由于在裂变过称中左儿子总是父亲节点的一个非平凡约数，容易看出裂变过程只与素数幂有关，并且显然有素数不超过11个，幂指数不超过40，实际上可以用一个大小为11的数组来等价地表示状态，状态与其内元素顺序无关，... 阅读全文

摘要： 水水的计数题，关键在细节。 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 import java.io.*; 4 5 public class Main { 6 BigInteger n0 = BigI... 阅读全文