已经死了

分类

题解(16)

/ 注册

全部文章（共7篇）

题解 | F题根号分治

注意到有一个条件 Σ|t[i]|<5e5 记L=sqrt(Σ|t[i]|) 把长度大于L的串叫做长串，这种串至多只有L个对于这种串，我们可以s拼起来对 t+"#"+s求z函数，然后扫一次，把答案累加起来复杂度...

Python3 pypy3 字符串

2025-08-03

1 19

题解 | #小苯的V图# n^2做法

F题 n^2做法前后缀分解dp这5个状态即可怪不得我做的这么慢，原来是我没仔细看数据范围 #o 0 #v 1 #ov 2 #vo 3 #ovo 4 ...

Python3 pypy3 动态规划

2025-03-30

2 49

题解 | CDEF题解

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

pypy3 Python3

2024-06-09

4 369

题解 | 牛客周赛 Round 42

A 先手选n-1个就必胜，只有n=1的时候先手必败 s=input() if len(s)==1: print("yukari") else: print("kou") B模拟一下 mod=10**9+7 n=int(input()) a=li...

Python3 pypy3

2024-05-12

13 543

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

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

Python3 pypy3

2024-05-06

4 527

题解 |牛客周赛 Round 38题解

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

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

2024-03-25

2 420

题解 | #Different Integers#

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

Python3 pypy3 树状数组

2023-07-13

0 410