摘要：
原题链接 请跟着a56爆大奖在线娱乐假设的情景走： a56爆大奖在线娱乐现在随便拿一块砖 \(A\) 放在地上，接着a56爆大奖在线娱乐又拿了一块砖 \(B\) 请问，\(B\) 是放在 \(A\) 上面好，还是放在 \(A\) 下面好？ 分类讨论 \(b.v<a.w ,a.v \geq b.w\) 此时 \(B\) 能且只能放在 \(A\) 的上面， 阅读全文
摘要：
原题链接 题解 设 \(E_i\) 为树根到高度为 \(i\) 的点的期望用时 \(P_i\) 为 \(i-1\) 到 \(i\) 时，掉下去概率 则有 \(E_i=E_{i-1}+1+(1-P_i) \cdot 0+ P_i \cdot E_i\) 式子解读： 当a56爆大奖在线娱乐花一单位时间到i点时，有p的概率 阅读全文
摘要：
原题链接 题解 1.请务必读清题干意思 2.如果以最顶端积木的位置为状态，是可以穷尽所有情况的，则状态为 \(dp[i][l][r]\) ，最顶端第 \(i\) 层只在区间 \([l,r]\) 内连续放置积木有几种方法 3.状态转移方程 $dp[i][l][r]=\sum_1^l \sum_r^m 阅读全文
摘要：
原题链接 题解 观察到h不大于1e5，于是拿h做文章 如果想要在第 \(i\) 个月的幸福值达到 \(j\) 那么第 \(i-1\) 个月的幸福值一定能达到 \(j-h_i\) 而且 \(cost_{[i-1][j-h_i]}+c_i \leq x·(i-1)\) 记得用滚动数组优化，因为这里 \( 阅读全文
摘要：
原题链接 题解 假如最后有 \(k\) 个月购买过幸福，那么这 \(k\) 个月的价格一定是前 \(k\) 小的 code #include<bits/stdc++.h> #define ll long long using namespace std; int main() { ios::sync 阅读全文
摘要：
原题链接 题解 a56爆大奖在线娱乐一开始想着二位前缀和+模拟，但是看到ab发现空间不够 观察到nm的数据范围限制 也就是点和查询的数量限制，考虑用优先队列把各个方向的点存起来以a56爆大奖在线娱乐各个点的使用顺序，再用map嵌套a56爆大奖在线娱乐各个点的使用情况 空间复杂度 \(O(n)\) 时间复杂度 \(O(T(mlogn+nlogn))\ 阅读全文
摘要：
原题链接 题解 code #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=1e9+7; ll a[7][7]={0},e[7]={0}; void cf1() { ll tem[7]={0} 阅读全文
摘要：
原题链接 题解 由于选择每一条路径的概率是一样的，a56爆大奖在线娱乐a56爆大奖在线娱乐们统计出所有路径的条数，和长度之和，然后除一下就行了，除法求模等价于乘模数下的逆元 code #include<bits/stdc++.h> using namespace std; #define ll long long const ll 阅读全文
摘要：
原题链接 题解 一句话总结：第 \(i\) 头奶牛继承场上 \(k\) 头奶牛里结束时间最短的 code #include<bits/stdc++.h> using namespace std; int n,t; int d[100005]; int check(int k) { priority_ 阅读全文
摘要：
原题链接 题解 反悔贪心 把工作按截至时间排序，a56爆大奖在线娱乐工作有两个决策。 如果这个工作有时间做，那就做； 如果没时间做，就在已经做过的工作里取消价值最小的工作，换成当前工作（这里有一个前提，那就是a56爆大奖在线娱乐工作需要的时间是一样的，而且当前工作的价值大于已经做过工作里价值最小的） code #include<b 阅读全文