飞鸢泛惊鸿

分类

题解(7)

/ 注册

全部文章（共36篇）

题解 | 异或和

import sys class read: def __init__(self): self.num=0 self.idx=0 self.bytes=b'' def get_next_byte(self): ...

2026-04-23

2 34

题解 | 弹珠游戏

import sys input=sys.stdin.readline from functools import lru_cache limit = { 1: {3 ,7 ,11,15}, 3: {0 ,4 ,8 ,12,13,14,15}, 4: {12,13,14,1...

2026-04-22

6 56

题解 | dd爱框框

import sys import array input=sys.stdin.readline n,x=0,0 nums=array.array('i', []) num=0 while True: s=sys.stdin.buffer.read() if not s:break...

2026-04-21

2 39

题解 | #字符串构造#

这道题写个pass都能过，应该是只检测有没有SATAN了下面是正解(应该？) s=input() #找前缀下标,定位到最后一个字母 def find(s,tar): idx=-1 for c in tar: idx=s.find(c,idx+1) ...

pypy3 Python3 字符串构造

2026-04-20

4 35

题解 | 穷哈哈~

input() s=input() ans=0#全局最大值 curr=0#每部分最大值 for i,c in enumerate(s): if c=="a" or c=="h":#如果当前是a或者h if i and (s[i-1]==...

2026-04-20

4 37

题解 | 小红的完全二叉树构造

n=int(input()) print(*list(range(2,n+1,2))+list(range(1,n+1,2))) 注意到构造序列 = 所有偶数（2,4,6,… 直到 ≤n）+ 所有奇数（1,3,5,… 直到 ≤n）

2026-04-19

3 23

题解 | 圆覆盖

import sys input = sys.stdin.readline def solve(): n,S=map(int,input().split()) point=[] for _ in range(n): x,y,v=map(int,input()...

2026-04-11

3 34

题解 | 小红的图上加边

题目理解有一张无向图，共有 n 个点，每个点有一个权值 aᵢ。图中已经有 m 条边，我们要通过加边把它变成连通图。每次加边的代价是：这条边连接的两个连通块合并后，新的连通块中最大的节点权值。问：连通整个图的最小总代价是多少？思路分析假设我们一开始有 k 个连通块。每个连通块都有一个“代表值”，就是这...

2026-04-10

3 92

题解 | 绿豆蛙的归宿

message=[[0,0] for _ in range(n+1)]#值，概率message[1][1]=1先设最开始概率为1message[v][1]+=curr_g*(1/n)message[v][0]+=(curr_value/curr_g+w)*(1/n)*curr_gprint(&quo...

2026-04-09

3 40

题解 | 抽卡

这是一个概率问题，需要计算在每个卡池都单抽一次的情况下，至少抽到一张想要的卡的概率。由于是概率计算，且需要输出模意义下的结果，我们需要用组合数学和模运算的知识来解决。先想简单情况举个例子：池子1：3 种卡，你想要 1 种 → 抽一次，抽到你想要的概率是 1/3池子2：4 种卡，你想要 1 种 → 概...

2026-04-08

3 61