牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共4篇）

模拟6 题解

A. 那一天我们许下约定在写出来复杂度为$O(nmd)$的简单dp后，我们考虑优化。题中D的范围远大与N和M，我们在dp的过程中，很多一个饼干都不给的天数是无效的一天。于是我们dp出用i的有效天分完n个饼干的方案数，然后把这i个有效天分配到d天里即可。 $ans= \sum \...

dp 组合计数最短路基环树

2019-07-21

0 331

模拟39 题解

A. 工业题手玩样例。然后发现就是到达所求点上面点的方案数乘一下a，b的次方。一个简单的组合数问题。 B. 卡常题一眼费用流，然而只有40分。考后才发现费用流是错的，不会建图。部分分中提示可能形成一个大环。 2n个点，2n条边，如果不是大环会形成什么...

dp 基环树组合计数

2019-09-07

0 364

模拟113 题解

A. ZYB建围墙手玩发现这个东西好像有一点规律。考虑在最优的方案下，每增加一个点对答案的贡献$0/1$，然后随便写写就好了。 B. ZYB和售货机把$x$向$x$能偷的节点建边。发现这个东西一定会形成森林，其中一些树为基环树，其余为普通形态的树。对于普通...

dp 基环树结论题

2019-11-13

0 322

省选模拟13 题解

A. 同桌的你每个人渴望与一个人当同桌。容易发现这个关系形成内向基环树森林。问题转化为求基环树森林的最大匹配。任意选一条环上的边，分别尝试该边为匹配边、非匹配边即可。 B. 大水题一个常用的但想不到的东西：将每种颜色出现次数的差值为定值，转化为对颜色序列差分后相等。然...

二分图二分答案 Hash 差分基环树 2sat

2020-02-01

0 474