cjfdf

摘要： 部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 博主近期发现题型描述部分有问题，以后会填坑的... 题型 题目 题解 直接递推 [NOI2005]聪聪与可可 暂无 无限循环转递推 [SHOI2002]百事世界杯之旅 [POJ2096] Collec 阅读全文

摘要： 题面在[这里][1] 题意 随机生成一棵$n$个叶节点的二叉树,方法是从根节点开始,每次等概率选择一个叶子节点(一开始根节点同时也是叶子节点)并生成其左右儿子(称为一次 展开 ),直到该树有$n$个叶节点为止 给定$n\leq100$,求其 叶节点平均深度 或 树深度 的期望值 sol 个人思路，可 阅读全文

摘要： 题面在[这里][1] 题意 给定一棵树($n\le10^5$),仓鼠随机选择起点和终点，之后从起点开始随机游走，每次都会等概率地选择和其相邻的任一道路，直到到达终点，求到达终点时步数的期望 sol 因为这一道题中的起点和终点都是不确定的，不好统计 于是 先考虑终点固定的情况 ，此时我们把终点当作整棵 阅读全文

摘要： 题面在[这里][1] 题意 给定三个数$k,pa,pb$,每次有$\frac{pa}{pa+pb}$的概率往后面添加一个'$a$',每次有$\frac{pb}{pa+pb}$的概率往后面添加一个'$b$'当出现了$k$个形如'$ab$'的子序列（不用连续）时停止。求最后的形如'$ab$'的子序列个数 阅读全文

摘要： 题面在[这里][1] 题意 有一个$Boss$和他血量为$m$的随从奴隶主,每当奴隶主受到攻击且不死，并且$Boss$的随从个数$ include include include include include include include include include include incl 阅读全文

摘要： 题面在[这里][1] 题意 求长度为$n$,元素取值集合为$S(\forall x\in S \in [1,m 1])$的数列乘积为$x$的方案数 sol 首先我们可以想到一个$DP$:设$f[i][j]$表示长度为$i$的数列乘积为$j$的方案数,那么有: $$f[i][j]=\sum_{k|j} 阅读全文

该文被密码保护。 阅读全文

摘要： 题面在[这里][1] 题意 给定n个[1 x]的随机整数$a_1,a_2,a_3,...,a_n$和q个询问区间$(l_i,r_i)$, 求出$\max_{i=1}^{q}({\min_{j=l_i}^{r_i}{a_j})}$的期望 对于10%的数据，$n,x,q≤6$。 对于另外20%的数据，$ 阅读全文

摘要： 题面在[这里][1] 题意 ...见链接吧 sol 在此发一篇模拟退火的题解 不得不说luogu的数据真是太 良心 啦 一句话解释模拟退火:在一个慢慢缩小的范围内随机状态寻找最优解，当转移状态更优时直接接受，当当前状态更优时以一定概率$(exp(dlt/T))$接受 具体实现请参照代码 cpp in 阅读全文

摘要： 题面在[这里][1] 题意 $n$张卡按照一定顺序排列，每轮从第$1$张开始考虑到最后一张，考虑一张卡时有$p[i]$的概率产生$d[i]$的贡献，产生贡献时直接退出该轮并在之后的考虑中直接跳过，若不产生贡献继续考虑下一张直到产生贡献或所有牌被考虑完时结束该轮，求期望贡献。多组数据，$T0]$$ 代 阅读全文