摘要："gym 100801G" 题意： 给出 $n$ 个点 $m$ 条边的 $DAG$，要求最多加 $k$ 条有向边(不能形成环)，使得可能的字典序最小的拓扑序列最大。输出最终最小的拓扑序列，以及加边数，加的边($1 \leq n \leq 10^5,0 \leq m \leq 10^5$) 题解： 用 阅读全文

摘要："codeforces 869E" E. The Untended Antiquity time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output 阅读全文

摘要："bzoj 3083" 3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MB Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了z 阅读全文

摘要："题目链接" 题意： 给出 $n(n \leq 3000)$ 个结点的一棵树，树上每个结点有一个 $64 \times 64$ 的 $0,1$矩阵，每个结点上的矩阵是根据输入的 $seed$ (unsigned long long)生成的，给出 $q$ 个询问 $(u,v)$ ，询问 $u→v$ 的 阅读全文

摘要："题目链接" Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1577 Accepted Submission(s 阅读全文