摘要: 对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组阅读全文
posted @ 2019-03-19 21:07 sjkmost 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:01 sjkmost 阅读(1) 评论(0) 编辑
摘要: 对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$ 在递归函数中不要用static声明数组阅读全文
posted @ 2019-03-19 21:07 sjkmost 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 21:01 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-21 18:59 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-21 18:47 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-21 18:28 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-21 17:29 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-13 22:17 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-13 22:06 sjkmost 阅读(1) 评论(0) 编辑
摘要: 给定一张$n$个点,$m$条边的无向连通图以及$q$次询问,每次询问给出$S,E,L,R$,问你是否能从$S$出发,不经过编号小于$L$的点到达某个编号大于等于$L$且小于等于$R$的点,此时切换状态,不经过编号大于$R$的点到达$E$。 $$n\le200000,m\le400000,q\le20阅读全文
posted @ 2019-02-13 21:50 sjkmost 阅读(6) 评论(0) 编辑
摘要: 求一个$n$个点的完全图最多能有几个边不重复的生成树,并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$,而一棵生成树的边数为$n-1$,所以上界是$\lfloor \frac{n}{2} \rfloor$,下面给出一个构造方案来证明这个上界是阅读全文
posted @ 2019-02-09 18:04 sjkmost 阅读(12) 评论(0) 编辑