摘要：
狼和羊的故事 怎么说呢，这道题其实不难，只是题意有那么亿点点难理解。我最开始想复杂了，理解为了栅栏长度是格点的周长，那事情就复杂了。。。 题目分析： 首先，要明确的是：一个狼领地和羊领地之间只需建长度为 \(1\) 的栅栏。确定源点为狼，汇点为羊，正常连边，注意边权为极大值，因为不确定一只狼会和几只 阅读全文
posted @ 2021-01-16 16:33
Spring-Araki
阅读(80)
评论(0)
推荐(0)
摘要：
最近做网络流都快做吐了。。。 善意的投票 常规的最小割问题，只是建边略微有些巧妙。 题目分析: 第一步，先确定源点和汇点。常规思路：将源点看作同意，汇点看作不同意； 因为题目要求最小冲突数，什么意思呢？分析一下，其实就是让你求建好网络流的最小割。 原因: 因为已经确定了源点为同意，汇点为不同意，所以 阅读全文
posted @ 2021-01-16 16:32
Spring-Araki
阅读(62)
评论(0)
推荐(1)
摘要：
order 明显的最大权闭合图，唯一有所不同的就只有租这种迷惑操作了。 题目分析： 采用模板化的建图方式： 首先，因为第 \(i\) 个任务的收入相当于正边权，所以连由源点 \(s\) 到任务 \(i\) 的容量为收入 \(xi\) 的有向边； 然后，先不考虑购买操作，假定只能租，那问题就很简单了， 阅读全文
posted @ 2021-01-16 16:30
Spring-Araki
阅读(74)
评论(0)
推荐(0)
摘要：
题目链接 题意简述： 有 \(n*m\) 个同学分科，文理科会得到不同满意值，同时如果周围同学均选择相同分科，也会得到不同满意值，求最大满意值。 题目分析： 一看到题就透着一股浓浓的最小割那味儿。 按照题意，将源点看作文科， 汇点看作理科。 先将每位同学单独选择的满意值进行加边操作，注意方向： ad 阅读全文
posted @ 2021-01-16 16:28
Spring-Araki
阅读(88)
评论(0)
推荐(0)
摘要：
奖励关 题意简述：共有 \(K\) 轮，有 \(n\) 种物品，每一轮出现每一种物品的概率 \(\frac{1}{n}\)，物品可选可不选，对于选每一种物品，必须要在前面的轮先选给定的部分物品，每一种物品的价格可正可负。求 \(k\) 轮后按最优方案选择的期望价格。 数据范围：\(1\leq K \ 阅读全文
posted @ 2021-01-16 16:27
Spring-Araki
阅读(87)
评论(1)
推荐(0)
摘要：
Fish 题意简述：有 \(n\) 条鱼，编号从 \(1\) 到 \(n\)。每对鱼相遇的概率是一样的。如果两条标号为 \(i\) 和 \(j\) 的鱼见面，第一只吃了第二只的概率为 \(p[i][j]\)，则第二只吃掉第一只的概率为 \(1 - p[i][j]\)。求每只鱼最后存活在湖里的可能性。 阅读全文
posted @ 2021-01-16 16:26
Spring-Araki
阅读(72)
评论(0)
推荐(0)
摘要：
菜的一批 阅读全文
posted @ 2021-01-16 16:25
Spring-Araki
阅读(109)
评论(1)
推荐(0)
摘要：
啊，其实一点都不详细，有很多都没有整理，因为博客筛选挺麻烦的，我又懒又颓的。。。 刚刚发现链接好像点不进去（＞人＜；），对不起是我的锅，目前已经修好了。嘤~ \(21-07-27, update\): 虽然咕了很久，但是不是真咕。。。重新整理.ing，目前按难度分成三个大板块，普及-提高-省选，又分 阅读全文
posted @ 2021-01-16 16:23
Spring-Araki
阅读(918)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P6218 思路： 很明显的数位$DP$…… 因为二进制数中 \(0/1\) 的个数有关，可以确定 \(DP\) 状态为 \(f[i][j][k]\)，分别为数位、 \(0\) 的个数、$1$的个数。继而考虑状态转移…… 讲 阅读全文
posted @ 2021-01-16 16:19
Spring-Araki
阅读(67)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3943 题意大意： 求区间内第 \(k\) 个有且仅有 \(x\) 个4和 \(y\) 个7的数 思路： 很明显的数位$DP$…… 因为要求第 \(k\) 个符合条件的数，继而想到二分查找答案 详情见代码 阅读全文
posted @ 2021-01-16 16:18
Spring-Araki
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意：： 有 \(m\) 场比赛，\(t\) 个队伍，告诉你每个队伍每场比赛的胜率，求所有队伍获胜一场及以上且冠军队伍获胜 \(n\) 场及以上的概率。 思路： 很明显的概率 \(dp\)； 先定义： \(dp[i][j]\) 为第 \(i\) 个队伍在前 \(j\) 道题中恰好做了 \(k\) 阅读全文
posted @ 2021-01-16 16:17
Spring-Araki
阅读(127)
评论(0)
推荐(0)
摘要：
题目 题意： 袋子里有 \(w\) 只白鼠和 \(b\) 只黑鼠 ，\(A\) 和 \(B\) 每次轮流抓，谁先抓到白色谁就赢。\(B\) 每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则$B$赢。\(A\) 先抓，问 \(A\) 赢的概率。 题目分析： 很显然的一道概率$d 阅读全文
posted @ 2021-01-16 16:15
Spring-Araki
阅读(177)
评论(0)
推荐(0)
摘要：
前言： 最近学了这个神奇的东东，真的好难啊~[仙女叹气]~~ 感觉自己没大理解，就写笔记强迫自己学会吧QAQ 定义： 状态压缩动态规划，就是我们俗称的状压$DP$，是利用计算机二进制的性质来描述状态的一种$DP$方式。 自己的小理解：其实就是将状态压缩成二进制下的数（\(1/0\)）来表示两种不同情 阅读全文
posted @ 2021-01-16 16:13
Spring-Araki
阅读(104)
评论(0)
推荐(0)
摘要：
纪念一下一遍过~ 题目链接 题目分析： 大意：在给定位置限制的前提和攻击范围的前提下，求能放置的最多装置数。 将攻击范围更直观的表示出来，如下图： 嗯。。。然而并没有神马用。 看题意将攻击坐标表示出来，肯定有用，尝试将横纵坐标的值加起来（为了方便，下文以和代替为横纵坐标之和）： 所以我们发现，攻击坐 阅读全文
posted @ 2021-01-16 16:12
Spring-Araki
阅读(82)
评论(0)
推荐(0)
摘要：
不能再流了！ 阅读全文
posted @ 2021-01-16 15:57
Spring-Araki
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号