摘要: (还真是抖机灵)。 9道题,大概都能做出来的有6道。 剩下的3道实在是恶心。 1.连边 http://hzoj.com/contest/235/problem/1 这个的话其实就是简单的$dp$和容斥了。 具体怎么做呢? 我们设$dp[i][j]$为带标号选择$i$条边,图中还剩下$j$个奇点的方案 阅读全文
posted @ 2019-12-30 15:30 Lrefrain 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 主要是杜教筛。 1.DZY Loves Math IV http://hzoj.com/contest/228/problem/3 直接推,就没什么好说的。 $$\begin{aligned} ans&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\varph 阅读全文
posted @ 2019-12-30 06:15 Lrefrain 阅读(275) 评论(0) 推荐(1) 编辑