沉默与剑

题解

/ 注册

全部文章 / 题解（共6篇）

作文题解

作文题解令sss为题中的重要串，mmm为sss的长度，显然我们需要维护写出的字符串与sss的匹配。考虑用 dp\text{dp}dp 来求解该题。令 fif_ifi 表示已经匹配到 sss 的第 iii 位时，在结束前匹配整个sss串的概率。由于 sss 在第一次出现以后，就无需考虑后继的情...

2021-12-10

8 501

牛牛选路径

牛牛选路径约定：称度数为奇数的点为奇点，称度数为偶数的点为偶点。贪心策略：对于每一个连通块，考虑以下两种情况：如果不存在奇点，则选择点权最小的点作为头尾连接一条路径。存在奇点，则必然有偶数个奇点，只需要选出这些奇点之间的最优匹配，而这个最优匹配就是：排序之后不断取最小值和最大值匹...

2021-12-10

5 584

牛牛玩 generals 题解

牛牛玩 generals 题解操作111：由于每头牛扩展的时候留下的兵是相同的，所以我们用set维护所有兵力相同的区间。扩展时消耗的兵力就是 (r−l+1)×p+∑别人的兵力−∑自己的兵力(r-l+1)\times p +\sum 别人的兵力-\sum自己的兵力(r−l+1)×p+∑别人的兵...

2021-12-10

7 490

点权题解

点权题解题解提供两种写法，先讲贪心写法。这虽然是一个树上的题目，但是在图上它也同样可以写。因为这实质上是最短路模型。与一般最短路不同的是，这题一个点要从两个点转移过来。我们假设iii的答案是从j,kj,kj,k转移过来的，ansians_iansi为iii号结点点权变为2的答案。那么...

C++

2021-12-10

18 716

斗地主题解

斗地主题解由于这一回合选什么牌对之后回合选牌并没有影响，所以我们可以考虑使用 dp\text{dp}dp来解决问题。我们设计这么一种状态 fi,jf_{i,j}fi,j 表示前 iii 回合，选的牌分值是 jjj 的方案数。那么枚举这一回合的牌，dp\text{dp}dp转移...

C++

2021-12-10

7 505

题解 | 牛牛排队

根据题目意思模拟，取掏手机打开健康码和排队的时间的较大值。最终答案为 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 401