smilences

分类

题解(5)

/ 注册

TA的专栏 1篇文章 0人订阅

板子存储地

1篇文章 2人学习

全部文章（共5篇）

题解 | #K BanG Dream! It's MyGO!!!!!）#

K Mygo!!!!! python 三芒星，闪电折线比较简单，分别枚举点和枚举边就行比较复杂的是三角形（三元环）对于边u -> v，从小打大单向建图，用set储存在g 对于三元环（u，v，w），枚举u和v，则w的情况数是 len(g[u] & g[v]) ...

Python3 pypy3 图

2024-08-21

3 146

题解 | D python #雾粉与最小值(困难版)#

D python #雾粉与最小值(困难版)# 对val从小到大离线询问，对小于val的a逐步删掉，把删掉的下标idx用SortedList维护，初始区间为[0,n-1],长度为n,用Counter维护删掉a[idx]后的区间长度。最后用这些满足条件的区间长度来计算连续序列数，使用count(mi,m...

Python3 离线询问

2024-06-07

1 280

题解 | C #找到数字# py

C #找到数字# 复杂度O(20t) # 设首位数字a，末位z，中间部分设为b，设长度为m。 # 那么x = a * 10^(m-1) + b * 10 + z # f(x) = (a * 10^(m-2) + b) + (b * 10 + z) = a * 10^(m-2) + b * 11 +...

Python3 数学

2024-05-17

3 350

题解 | #G python 分类讨论#

G 小红不想做平衡树 python 分类讨论暴力做法，把区间[0,n-1]分成若干个单调区间增变成减的极大值点x储存于列表h , x 满足 a[x-1]<a[x] and a[x]>a[x+1] 减变成增的极小值点x储存于列表l ，x 满足 a[x-1]>a[x] and a[...

Python3

2024-04-07

1 267

题解 |python 快速做法组合恒等式 #小红的子序列权值和#

from collections import Counter n = int(input()) C = Counter(map(int,input().split())) a,b,c = C[1],C[2],...

Python3 pypy3 数学

2024-03-03

8 437