沉默与剑
沉默与剑
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
沉默与剑的博客
全部文章
(共6篇)
作文 题解
作文 题解 令sss为题中的重要串,mmm为sss的长度,显然我们需要维护写出的字符串与sss的匹配。 考虑用 dp\text{dp}dp 来求解该题。令 fif_ifi 表示已经匹配到 sss 的第 iii 位时,在结束前匹配整个sss串的概率。由于 sss 在第一次出现以后,就无需考虑后继的情...
2021-12-10
8
352
牛牛选路径
牛牛选路径 约定:称度数为奇数的点为奇点,称度数为偶数的点为偶点。 贪心策略: 对于每一个连通块,考虑以下两种情况: 如果不存在奇点,则选择点权最小的点作为头尾连接一条路径。 存在奇点,则必然有偶数个奇点,只需要选出这些奇点之间的最优匹配, 而这个最优匹配就是:排序之后不断取最小值和最大值匹...
2021-12-10
5
444
牛牛玩 generals 题解
牛牛玩 generals 题解 操作111:由于每头牛扩展的时候留下的兵是相同的,所以我们用set维护所有兵力相同的区间。 扩展时消耗的兵力就是 (r−l+1)×p+∑别人的兵力−∑自己的兵力(r-l+1)\times p +\sum 别人的兵力-\sum自己的兵力(r−l+1)×p+∑别人的兵...
2021-12-10
7
296
点权 题解
点权 题解 题解提供两种写法,先讲贪心写法。 这虽然是一个树上的题目,但是在图上它也同样可以写。 因为这实质上是最短路模型。 与一般最短路不同的是,这题一个点要从两个点转移过来。 我们假设iii的答案是从j,kj,kj,k转移过来的,ansians_iansi为iii号结点点权变为2的答案。 那么...
C++
2021-12-10
18
537
斗地主 题解
斗地主 题解 由于这一回合选什么牌对之后回合选牌并没有影响,所以我们可以考虑使用 dp\text{dp}dp来解决问题。 我们设计这么一种状态 fi,jf_{i,j}fi,j 表示前 iii 回合,选的牌分值是 jjj 的方案数。 那么枚举这一回合的牌,dp\text{dp}dp转移...
C++
2021-12-10
7
332
题解 | 牛牛排队
根据题目意思模拟,取掏手机打开健康码和排队的时间的较大值。 最终答案为 max(x×y,a+b)+c\max(x\times y,a+b)+cmax(x×y,a+b)+c。 #include<bits/stdc++.h> using namespace std; #define ll ...
C++
2021-12-10
2
245