2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入 ...
原文：【题解】2021牛客暑期多校第四场 B.Sample Game
牛客暑期多校第四场 Sample Game 题意 有一个随机数生成器，生成数 x 的概率为 p x 。现在我们进行如下操作直至结束： 随机生成一个数 x 。 如果已经生成的数中没有比 x 更大的数，则返回操作 ，否则，记当前已经生成的数的个数为 z ，则得到 z 分，操作结束。 求得分的期望。 le n le 题解 容易发现，如果操作没有停止，则已经生成的数一定是类似于 , , , , , , ...
2021-07-26 23:44 0 125 推荐指数：
相关推荐
2021牛客多校第二场
来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...
网鼎杯第四场comment个人笔记
0x00:题目确实好题目，学到不少东西 题目：https://github.com/CTFTraining/wdb_2018_comment 涉及git恢复 二次注 ...
网鼎杯第四场Some Web Writeup
comment出的还可以，里面有很多小细节的坑，学习一下。HCoin就比较难受，对此类型题目无思路。 NoWafUpload 这个题目是我以前出在SCTF2018上面的简版，不过被一些地方坑了一下 ...
2021 牛客多校 第六场 选做
比赛link 施工中…… 比赛小结 净贡献若干发罚时 /cy D. Gambling Monster 题意 有一个转盘，每次转动得到 \(0\sim n-1\)（\(n\) 为 \(2\) ...
2021牛客多校第一场
来源 A - Alice and Bob （sg函数打表） 暴力打表，时间复杂度为O(n^3logN)。可以发现后手胜的状态数非常少：如果某堆石头数量是i，另一堆石头最多只有一种数量满足后手胜。 ...
2019牛客暑期多校训练营（第二场） - B - Eddy Walker 2 - BM算法
参考于： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太难） https://www.cnblogs.com/zhgy ...
CTF-i春秋网鼎杯第四场部分writeup
CTF-i春秋网鼎杯第四场部分writeup 因为我们组的比赛是在第四场，所以前两次都是群里扔过来几道题然后做，也不知道什么原因第三场的题目没人发，所以就没做，昨天打了第四场，简直是被虐着打。 shenyue 下载题目，打开发现是脚本代码，代码 ...