[Toc] 基本上都是板子, 还没做完 loj 10091 受欢迎的牛 缩点后出度为$ 0 $的点就是欢迎的牛，超过一个点则不存在 ...
分类：
其他好文 时间：
2020-01-12 09:34:01
阅读次数：
102
题目描述 小 Y 有一个大小为的背包，并且小i有种物品。对于第种物品，共有i个可以使用，并且对于每一个i物品，体积均为i。 求小Y把该背包装满的方案数为多少，答案对于23333333取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-11 20:36:31
阅读次数：
103
周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。
大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。
同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。
用 H 表示正面朝上， 用 T 表示反面朝上，扔很多次硬币后... ...
分类：
其他好文 时间：
2020-01-11 18:53:24
阅读次数：
90
在一个 s 个点的图中，存在 s - n 条边，使图中形成了 n 个连通块，第 i 个连通块中有 $a_i$ 个点。
现在我们需要再连接 n - 1 条边，使该图变成一棵树。对一种连边方案，设原图中第 i 个连通块连出了 $d_i$ 条边，那么这棵树 T 的价值为：
$$val(T) = (\p... ...
分类：
其他好文 时间：
2019-12-30 14:13:57
阅读次数：
80
题目链接： "https://loj.ac/problem/6279" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的前驱（比其小的最大元素）。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 ...
分类：
其他好文 时间：
2019-12-28 21:22:20
阅读次数：
95
题目链接： "https://loj.ac/problem/6278" 题目描述 给出一个长为 $n$ 的数列，以及 $n$ 个操作，操作涉及区间加法，询问区间内小于某个值 $x$ 的元素个数。 输入格式 第一行输入一个数字 $n$。 第二行输入 $n$ 个数字，第 $i$ 个数字为 $a_i$，以 ...
分类：
其他好文 时间：
2019-12-28 19:19:08
阅读次数：
85
"loj" 最可做的斗地主系列题(?) 显然的想法是爆搜可怜的牌,然后接着找是否有合法出牌方案.因为总的方案数只有几百万种,所以可以直接枚举每种方案 然后是优化check过程.首先可以发现对子三张牌顺子连对三顺可以拆成若干单牌,飞机可以拆成若干三带一或三带二,所以只有我们只用考虑单牌,三带一,三带二 ...
分类：
其他好文 时间：
2019-12-25 20:45:48
阅读次数：
99
$$ \sum _{\sum v_i = n 2} \prod (a_i ^{v_i+1} (v_i+1) ^ m /v_i!) (\sum (v_i+1)^m) $$ 将 $\sum (v_i+1)^m$ 中的贡献分开算。 我们有两个生成函数。 第一个： $$ \sum _i a^{i+1} (v ...
分类：
其他好文 时间：
2019-12-12 12:53:08
阅读次数：
187
https://loj.ac/problem/10189 题目描述 有$N$个工厂建在山上，每个工厂之间有一定的距离，每个工厂有一定的成品和在这个工厂建仓库的代价。成品只能往山脚运，当前$N$有一个仓库，求再建若干个仓库后所有成品运至仓库的最小代价。 思路 由于产品只能从山上往山下运，所以运的必定会 ...
分类：
其他好文 时间：
2019-11-13 22:17:38
阅读次数：
86
https://loj.ac/problem/10188 题目描述 有$N$个玩具，每个玩具有一定的长度，在容器中玩具编号是连续的，装下第$i$到第$j$个玩具的容器长度为$j i+\sum_{k=i}^j c_k$，长度为$x$的容器代价为$(x L)^2$，求最小代价。 思路 我们令装下前$i$ ...
分类：
其他好文 时间：
2019-11-13 21:57:46
阅读次数：
57
