已经死了

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | EG题解

晚上回来剩一个小时，cv了e题，干了一个小时的g，差一口气，虽然没a掉，但是我还是想写下题解，记录一下我的g杀马特解法 e题我某次在刷一场div3的d还是e的时候，读题读假了，读成了今天的e题版本，然后我想出了正解，没地方交，后来网上搜的时候搜到了ecnu里有这题 https://ac...

Python3

2024-10-20

7 79

题解 | #困难数学题#

F题详细题解+拓展题单在数组上移动，要从1走到n 在第i个下标，有p1[i]的概率走到i+1，有p2[i]的概率走到i，有p3[i]的概率走到i-1 下标1另外算，p的概率走到2，则1走到2的期望步数是1/p 求从...

Python3

2024-09-15

14 264

题解 | F题组合做法

F题组合做法 for i in range(n): for j in range(i): &nbs...

Python3

2024-09-08

8 124

题解 | 牛客周赛 Round 48 题解

小红的整数自增 x=list(map(int,input().split())) x.sort() res=(x[2]-x[0])+(x[2]-x[1]) print(res) 略小红的01串取反 n=int(input()) s=[int(i) for&n...

Python3

2024-06-23

11 325

题解 | CDEF题解

CDEF题解爱音开灯 class PrimeTable: def __init__(self, n=int((10**9)**0.5)+3) -> None: &n...

pypy3 Python3

2024-06-09

4 318

题解 | D和E 题解

小黑的区间 D-小黑的区间_牛客周赛 Round 45 (nowcoder.com) from collections import defaultdict,deque MI = lambda :map(int,input().s...

Python3

2024-06-02

3 181

题解 | #小红的树上赋值（hard）#

F-小红的树上赋值（hard）_牛客周赛 Round 41 (nowcoder.com) from types import GeneratorType from collections import defaultdict de...

Python3 pypy3

2024-05-06

4 437

题解 |牛客周赛 Round 38题解

这周没什么人写题解，那就我来写一下吧，不会排版xjb写的，大家xjb看一下就行了 a题 n=int(input()) res=0 while n%10!=0: n+=1 &n...

pypy3 Python3 字符串动态规划哈希表数学贪心二分查找双指针树状数组

2024-03-25

2 352

题解 | #牛牛与数组#

n,k=map(int,input().split()) mod=10**9+7 f=[0]+[1]*k for _ in range(n-1): total=sum(f)%mod nf=[0]*(k+1) for i in range(1,k+1): if...

动态规划

2023-07-19

0 473

题解 | #Different Integers#

思路离线查询，树状数组维护查询按右端点r排序，遍历查询，当一个数字全出现了，那就把这个数字第一次出现的下标单点+1 查询[l+1,r-1]的区间和，用总的去减就可以了 import sys,random,bisect from collections import deque,defaultdic...

Python3 pypy3 树状数组

2023-07-13

0 391