摘要: 题面: 2339: [HNOI2011]卡农 Description 令f[i]为前i个集合满足条件的方案数,则前i-1个集合确定后,第i个也随之确定(元素出现偶数次)。 f[i]=A[m][i-1]-f[i-1](前i-1个集合已经满足元素出现偶数次)-f[i-2]*(i-1)*(2^n-1-i+ 阅读全文
posted @ 2017-08-12 21:33 avancent 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题面: 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注 阅读全文
posted @ 2017-08-12 16:06 avancent 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面: 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个 阅读全文
posted @ 2017-08-12 15:53 avancent 阅读(132) 评论(0) 推荐(0) 编辑