2021牛客多校第二场
来源 G - League of Legends（dp+双端队列优化） 类似斜率dp的思想吧，用一个双端队列维护。 首先预处理，如果存在一个大区间包含了一个小区间，可以把大区间拿出来。因为这个大 ...
原文：牛客多校赛2K Keyboard Free
Description 给定 个同心圆，半径分别为 r ,r ,r ，三个点分别随机分布在三个圆上，求这个三角形期望下的面积。 Solution 首先可以固定 A 点，枚举 B 点。 对于一个固定的 AB ，我们可以求出线段长度 L 以及它与圆心的距离 H 和夹角 alpha ，显然有 alpha lt frac pi 。 接着通过积分求出 C 点运动时这个三角形的期望高，我们将其分成三部分。 第 ...
2020-07-14 20:19 0 774 推荐指数：
相关推荐
2019牛客多校第二场
2019牛客多校第二场 A. Eddy Walker upsloved 有一个长为\(n\)的环，一开始位于\(0\)，每次随机向前或者向后走，求最后一个走到\(m\)的概率 ps:这题实际上求的是所有询问的前缀积 实际上概率相等（俺也不知道为啥）如果\(m!=0\)，则概率 ...
牛客小白月赛40 题解
A dd在玩数字游戏，首先他拿到一个x 当x不为零时进行如下操作 如果二进制x中有奇数个1，则x二进制形式下最低位取反（即0变成1,1变成0） 如果二进制x中有偶数个11，则x二进制形式下非前导零最高 ...
牛客小白月赛23
牛客小白月赛23 A. 膜法记录 和我签订契约成为魔法少女吧！ 题意：n行m列网格中分布着敌人，可以进行a次行blast和b次列blast，问能否全歼敌人 。（T≤105，n≤5，m≤105或T=1，n≤20，m≤105） 思路：n比较小，枚举每行是否选取即可 ...
牛客练习赛 16
在各位ak的大佬中，我感觉我寄几好菜啊。。。 A.字典序最大的子序列 题目描述 给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wik ...
牛客小白月赛41
牛客小白月赛41 目录 A.小红的签到题 B.小红的ABC C.小红的口罩 D.小红的数组 A.小红的签到题 题意 已知改版的小白月赛一共有a道题，一共有b人参赛，所有人通过题目数量的总数为c道。问最多有多少人ak？ 思路 签到题目 ...
2021牛客多校第一场
来源 A - Alice and Bob （sg函数打表） 暴力打表，时间复杂度为O(n^3logN)。可以发现后手胜的状态数非常少：如果某堆石头数量是i，另一堆石头最多只有一种数量满足后手胜。 ...
【2019牛客多校第一场】XOR
题意： 给你一个集合A，里边有n个正整数，对于所有A的、满足集合内元素异或和为0的子集S，问你∑|S| n<=1e5，元素<=1e18 首先可以转化问题，不求∑|S|，而是求每 ...