- 博客(5)
- 收藏
- 关注
原创 杭电多校2
由于跑最短路比较难记录每条路跑了多少个点所以我们可以预处理每一个点的分母将所有分母通分为1~15的最小公倍数即可直接跑dijkstra来求出最大的期望;思路:每个点的获胜概率为p/15,根据期望公式可求得每个点的期望为E(x)=
2024-07-22 19:54:29
171
原创 2024牛客暑期多校训练营2-H
思路:使用前缀和map来记录每次的坐标出现的次数,每一次以当前点作为区间结束位去寻找区间头出现的次数乘以后面跟随的尾巴即以当前位置为结尾的答案次数;
2024-07-18 19:34:31
179
原创 2024牛客暑期多校第一场-A
由于需要子序列按位与的结果为1,所以必须要由奇数按位与得到,且二进制除最低为外其余位必须包含一个0;因此这种情况可以由k个奇数按位与得到其余位置上可以填任意的值;于是我们可以推出k个数在每一位二进制位上的情况得到。但由于有全1的情况所以要减1;便可得出有效子序列的组成部分;对于剩下携带的任意数的每一二进制位上的情况为。求有多少长为 n 的元素是 [0, 2 m) 的整数序列。满足存在一个非空子序列的 AND 和是 1。答案对输入的正整数 q 取模。
2024-07-16 21:32:14
151
原创 7-5 qls学画图----无特殊技巧,思路清晰无需动脑
这一天qls在学校综合楼等电梯的时候看到了电梯数字的样子,突然觉得这样写数字特别有趣,于是自己想用程序跑出来。由于正常大小输出数字太小了,qls决定加大难度,他想画出不同大小的数字,你能帮他解决这个问题吗?
2024-04-11 23:23:20
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人