摘要：
题意： 两个人从 \(2\) 到 \(n\) 共$n-1$个数字中各选一些（允许不选），使得选出来的两个集合中不存在一对数满足，\(x\in A,y\in B\) 且 \(gcd(x,y)\ne 1\)，求合法的分配方案数 数据范围：\(1\le n\le 500\) 分析： 题目可以转化为选出两个 阅读全文
摘要：
题意： 给定一张图，图上存在障碍点，两个人从$(1,1)\(出发，只能向上或向右走，走到\)(n,m)$且路径不相交的方案数 数据范围：$1\le n,m\le 3000$ 分析： 没什么好分析的，就是个裸题 前置芝士：LGV引理 $LGV$引理就是求解$n$组一一对应的起点到终点，且路径不相交的方 阅读全文
摘要：
$LGV$引理可以用于在DAG上求解不相交路径方案数问题 定义： $\omega(P)$表示$P$这条路径上的边权之积,解决路径计数问题时通常设为1，据说也可以是生成函数 $e(u,v)$表示$u$到$v$的每一条路径上的$\omega$值之和，即$e(u,v)=\sum\omega(P)[P:u 阅读全文