Zbr162的博客

交集交集交集正解部分\color{red}{正解部分}正解部分若路径并为 P(u,v)P(u, v)P(u,v), 形态如上图所示, 则 答案 等于以 uuu 为根的子树中选择 kkk 个起点的方案数 乘上 以 vvv 为根的子树中选择 kkk 个终点的方案数, 且要满足 kkk 个点 两两 都分别以 uuu, vvv 为 lcalcalca设 F[i,j]F[i, j]F[i,j] ...

或与异或或与异或或与异或给出一个序列 a1,a2,a3...ana_1, a_2, a_3...a_na1​,a2​,a3​...an​, 求 选取任意个数使得其 异或起来的值 等于 或起来的值 的⽅案数 .n≤50,ai≤213n \le 50, a_i \le 2^{13}n≤50,ai​≤213正解部分\color{red}{正解部分}正解部分考虑 O(213)O(2^{13})O...

找钱找钱找钱/## 最初想法\color{grey}{最初想法}最初想法最后一条限制不好处理, 于是关于 小 LLL 的 背包信息 搜出来, 售货员 的背包信息 dpdpdp,但是忘记 记忆化 了, 丢了 50pts50pts50pts …505ms505 ms505ms AC 代码 ↓\downarrow↓#include<bits/stdc++.h>#define...

[USACO06DEC]最少的硬币The Fewest Coins[USACO06DEC]最少的硬币The\ Fewest\ Coins[USACO06DEC]最少的硬币The Fewest Coins Description\mathcal{Description}Description 农夫John想到镇上买些补给。为了高效地完成任务，他想使硬...

PresentPresentPresent/## 正解部分\color{red}{正解部分}正解部分先设 p1p_1p1​ 表示最小的 ppp .当 pxp_xpx​ 使用了 p1p_1p1​ 次时, 可以用 pxp_xpx​ 次 p1p_1p1​ 替代,举个例子, 假如当前选物品的情况是 ∑i=2N(p1−1)pi\sum\limits_{i=2}^N(p_1-1)p_ii=2...