Drink0318

分类

/ 注册

全部文章（共124篇）

题解 | 一道GCD问题

import sys import math #多维更相减损数 #x<y<z #gcd(x,y,z)=gcd(x,y-x,z-y) #所以题目gcd(a1+k,a2+k....)=gcd(a1+k,a2-a1.....)=g #所以k=(g-a1%g)%g data=list(sys....

2025-12-19

0 27

题解 | 【模板】分数四则运算

import sys import math n=int(input()) data=list(sys.stdin.read().splitlines()) for i in range(n): a,b,op,c,d = map(int,data[i].split()) if b==...

2025-12-18

0 27

题解 | 小红的k次方

# 数组所有元素的乘积x是30^k的倍数，等价于：x分解质因数后，2 的次数 ≥ k、3 的次数 ≥ k、5 的次数 ≥ k（缺一不可）。 #（因为如果 x 要被2^k×3^k×5^k整除，必须包含至少 k 个 2、k 个 3、k 个 5 作为因数） # 题目要求 “最大的 k”，本质是： # 统...

2025-12-18

0 31

题解 | 小红的k次方

# 数组所有元素的乘积x是30^k的倍数，等价于：x分解质因数后，2 的次数 ≥ k、3 的次数 ≥ k、5 的次数 ≥ k（缺一不可）。 #（因为如果 x 要被2^k×3^k×5^k整除，必须包含至少 k 个 2、k 个 3、k 个 5 作为因数） # 题目要求 “最大的 k”，本质是： # 统...

2025-12-18

0 20

题解 | 【模板】位运算Ⅲ ‖ 混合运算

import sys # 预计算12位掩码（0xFFF = 4095） mask_12bit = 0xFFF data = list(sys.stdin.read().splitlines()) n = int(data[0]) for i in range(1,n+1): op,x,p=m...

2025-12-17

0 27

题解 | 二进制不同位数

m, n = map(int, input().split()) count = 0 i=0 #法1： # # 循环条件改为：m和n右移i位后至少一个不为0（遍历所有有效位） # while (m >> i) != 0 or (n >> i) != 0: # # 提取...

2025-12-17

0 20

题解 | 小苯的刷怪笼

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 a = int(inp...

2025-12-16

0 30

题解 | 小芳的排列构造

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 k = int(inp...

2025-12-16

0 30

题解 | 76构造

def lowbit(x): """ 计算并返回整数x的二进制表示中「最低位的1」对应的值原理：利用补码特性，-x是x按位取反加1，x & -x会仅保留最低位的1，其余位清零示例：x=6(110) → lowbit=2；x=5...

2025-12-15

0 20

题解 | 小红有无穷无尽的小数

from math import gcd import sys def find_repeat(num,den,is_negative): remain_map={} #记录当前余数的首次出现位置（索引） digits = [] res=''#循环节 idx=0#索引...

2025-12-15

0 25