摘要：
题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 阅读全文
摘要：
题目描述 奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色，$b$个黄色，$c$个蓝色，他想用画出最好的画，可是需要至少$x$个红色，$y$个黄色和$z$个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢？ 阅读全文
摘要：
题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩 阅读全文
摘要：
题目描述 有一棵$n$个点的以$1$为根的树，以及$n$个整数变量$x_i$。树上$i$的父亲是$f_i$，每条边$(i,f_i)$有一个权值$w_i$，表示一个方程$x_i+x_{f_i}=w_i$，这$n−1$个方程构成了一个方程组。现在给出$q$个操作，有两种类型：$\bullet 1\ u\ 阅读全文