Collecting Bugs 题目大意：一个软件有个子系统，会产生种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是,属于某种分类的概率是，问发现种bug,每个子系统都发现bug的天数的期望。 是已经找到种bug,个系统，还需要的天数的期望。显然。 可以转移到： ,发现一个bug属于已经有的个分类和个系统。概率为; ,发现一个bug属于已有的分类，不属于已有的系统。概率为; ,发现一个bug属于已有的系统，不属于已有的分类。概率为 ; ,发现一个bug不属于已有的系统，不属于已有的分类。概率为; ;整理得： Aeroplane ches...

HDU 4258 Covered Walkway 题目大意：有 个点需要被覆盖，覆盖第 到第 之间的点的花费是 ，问把所有的点都覆盖的最小花费。 有状态转移方程： 当 时，我们考虑 点优于 点的情况： 化简得：整理得： HDU 3045 Picnic Cows 题目大意：给你n个数，将它们分成若干组，要求每组至少包含t个数。将每一组的数全部变为该组最小的数。进行合适的分组，使得数字的减小量的总和最小。求这个最小值。 有状态转移方程：当 时，我们考虑 点优于 点的情况： 化简得： 整理得： HDU 1300 Pearls 题目大意:有 种品质不同的Pearls，每一种品质...

2021HDU多校1 比赛地址 A题 Mod, Or and Everything 题目地址 题目大意：求(n mod 1) or (n mod 2) or ... or (n mod (n - 1)) or (n mod n). 打表轻松找到规律。代码： #include<bits/stdc++.h> using namespace std; long long a[100010]; int main() { long long t; cin>>t; long long n; a[0]=0; a[1]=0; for(in...

2021牛客暑期多校训练营2 比赛地址 C题 Draw Grids 题目地址 题目大意：给定一个 的点阵，每次选两个相邻点连线。两个人轮流操作，不能连出封闭图形，不能操作者输。 不是封闭图形，就是最小生成树，计算点的奇偶。代码： #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; if((a*b)%2)cout<<"NO"<<endl; else cout<<&quot...

2021牛客暑期多校训练营1 比赛地址 A题 Alice and Bob 题目地址 题目大意：两人博弈，每次一个人从一堆中拿 个，同时从另一堆拿 个，问谁先不能拿。 打表： 很简单可以想明白，如果（2,3）后手赢了，那么（2,3）可以直接转移到的状态都是先手赢。另一个人的策略可以是：第一堆拿 第二堆拿 、第一堆拿 ，第二堆拿 。代码： #include <bits/stdc++.h> using namespace std; int a[10001][10001]; int main() { freopen("ex.out","w&q...