
线性代数
Akakii
_(:з」∠)_
展开
-
BZOJ3168. 【HEOI2013】钙铁锌硒维生素
题目大意 给定两个n∗n的矩阵A,B,求一个字典序最小的排列a满足将任意一个Ai换成Bai后,矩阵A仍然满秩。 Data Constraint n≤300原创 2017-02-27 22:10:07 · 987 阅读 · 0 评论 -
JZOJ4974. 运河计划
题目大意 给定一个n∗m的网格图,给定p对起点和终点,求不经过q个障碍物且p条路径(只能向下和向右走)不相交的方案数。 Data Constraint n,m≤100000,p,q≤200原创 2017-02-20 10:46:04 · 515 阅读 · 0 评论 -
5034. B
题目大意 给定一棵n个点的树,每个点有标号,每次操作可以选择一条边删除,然后重新连一条边。 现在要求,在进行不超过k次操作后,可以构造出多少种不同的树。 Data Constraint n≤50原创 2017-03-30 12:19:24 · 840 阅读 · 0 评论