Live2D

01 2021 档案

关于 Binomial Coefficient is Fun
摘要：题目传送门 Solution 应该这个做法不是很常见吧。 我们设 fi,j 表示前面 i 个数，选出的数和为 j 的贡献之和。因为我们有以下式子： ∑i=ab(ia)=(b+1a+1) 所以，我们可以得到转移式 阅读全文
posted @ 2021-01-19 17:03 Dark_Romance 阅读(96) 评论(0) 推荐(0) 编辑
AT3950 [AGC022E] Median Replace
摘要：题目传送门 Description 有一个长度为 n 的 01 串，里面有一些还没有确定，我们标记为 ? 。可以进行若干次操作，每次操作可以把三个相邻的数替换成它们的中位数。问有多少种把 ？ 填为 0/1的方法使得该 01 串最后能变为 1 。 Solution 我们 阅读全文
posted @ 2021-01-14 21:43 Dark_Romance 阅读(58) 评论(0) 推荐(0) 编辑
最小树形图 学习笔记
摘要：定义 最小树形图就是有向边的最小生成树。 朱刘算法 我们先考虑有根的情况。 可以想到的是，我们可以对于每一个非根的点选出一个权值最小的入边。在没有环的情况下这就是最优答案。考虑有环，可以想到的是，我们需要拆开环上的一条边然后继续搞。我们使用反悔贪心，先把环缩成一个点，再把以前指向这个环上某个点的边权 阅读全文
posted @ 2021-01-13 14:28 Dark_Romance 阅读(93) 评论(0) 推荐(0) 编辑
单纯形 学习笔记
摘要：前言 想学好久了，这几天终于看懂了，来写一发。 线性规划 线性规划是指具有以下形式的问题： $$\max{\sum_{i=1}^{n}x_ia_i}\ \left{\begin{array}{l} \forall i,\sum_{j=1} a_{i,j}x_i\le b_i\ \forall i,x 阅读全文
posted @ 2021-01-09 17:21 Dark_Romance 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示