smilences

分类

题解(7)

/ 注册

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

板子存储地

1篇文章 2人学习

全部文章（共7篇）

题解 | 题解E-G

【E】图上替身追赶游戏：题解：可以通过手玩一下样例发现，树在加边后会产生一个环，这个环是saki甩开miku的关键。当环的长度分别为4、5、6时，均可以通过一系列操作，使得在某个回合结束时，与miku不再相邻或重合。也就是说本题可以转化为，计算给定树中长度为3、4和5的简单路径的总数量。代码采...

2025-05-09

3 722

题解 | 题解A-D

【A】小s的签到题：题目概述快速找到“签到题”，即通过人数最多的题目。如果有多个题目通过人数相同，则选择题号字典序最小的。解题思路输入处理：读取题目数量、题号列表和每个题目的通过/提交数据。提取通过数：对每个题目的统计字符串，提取通过数部分。维护最大值：遍历所有题目，维护当前最大通过...

2025-05-09

12 1022

题解 | #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 158

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

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

Python3 离线询问

2024-06-07

1 287

题解 | 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 359

题解 | #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 272

题解 |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 443