Miku 首先我们要知道，如果一个毛虫死亡的概率是P，那么两个毛球死亡概率就是$p^2$ 然后对于定义dp[i]表示一只毛球死在i天的可能性，就可以得到递推式 $dp_i=p_0+p1*dp{i-1}+p2*(dp{i-1})^2+····p_{n-1}*(dp_i-1)^{n-1}$ 其中为什那么会有一堆指数呢？原因如上 #include<…

这个合并果子版的题和哈夫曼树极为相似 Miku #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <long long> q…

Miku 由期望的线性可知，这个人经过每一条河的时候船可以在任何一个地方，并且概率相等 那么来讲，这个人最好需要$L/v$最差$3L/v$,平均$2L/V$ 然后就行了 #include <iostream> #include<cstdio> #include<algorithm> #include<cst…

Miku 一道很简单的数学期望题 一次方的时候，由于期望的线性性质 $ai=(a{i-1}+1)*p$ 这里的是在i号点成功的期望得分 二次方呢？ $x^2$=$((x-1)+1)^2$，然后展开，就可以递推了 三次方的时候同理 而最后问的是期望得分，所以三次方时最后要加上$c_{i-1}*(1-p)$ 然后就A了 #include<iost…

一些乱七八糟可能用到的东西 历史 中国计算机学会于（1984 ）年创办全国青少年计算机程序设计竞赛。 表达式 前后缀表达式的值用栈算就好。 或者说把中缀表达式换成表达式树，前中后序遍历分别对应前中后缀表达式 把中缀换成前缀：按照运算顺序加括号，（同级的可以从前往后加），前缀就是按照运算从最优先开始把符号扔到括号前面，去括号 后缀就是从最后开始，把符…

杂谈 5题 不换成int是一位也不舍弃的 6题 分类讨论+组合数学 9题 分类谈论+一点点耐心 11题 极限情况 $A_1<B_1<A_2<b_2$······ 14题 一点小小的计算····· 16题 最后两问对应的就是单调第增和递减的情况 第五问似乎合并的顺序不影响答案。 17题 朴素的并查集复杂度是$n^2$ 18题 任务：…

Miku 存活证明 #include<iostream> #include<cmath> using namespace std; int xiu=100000000; bool ma[200000001]; int cnt; int l; int n; int x; int main(){ cin>>n; fo…

链接： [Miku]（https://www.luogu.com.cn/problem/P1379） 这个题来说，关键是怎样转换 void deal(int y,int x,int st){ int li=x; if(y%3){ li=li-(x/qu[y]%10)*qu[y]+((x/qu[y]%10))*qu[y-1]; q1.push((qu…

链接:Miku $dp_{i,j,k,0/1}$表示A串 应该 取i,j个的时候的方案数 然后要考虑的就是 如果$a{i-1}$==$b{j-1}$ 那么$dp{i,j,k,1}$=$dp{i-1,j-1,k,1}$+$dp{i-1,j-1,k-1,1}$+$dp{i-1,j-1,k-1,0}$ //其实也就是拼到原来的上,在原来的后面强拆一个，正…

链接:Miku 这里是O($n^2$)的做法 首先可以证明，对于每一条直径，求出的偏心距是一样的 怎么证明？显然(我不会) 怎样求树的直径？简单。 贪心：在一条直径上，显然选择的路径越长越好 实现：首先求出树上所有点之间的距离（$n^2$）一直dfs就行 然后找出直径及直径经过的点 最后在直径上贪心的取即可 (当年的数据太water了) #incl…