_breeze_

题解

/ 注册

全部文章 / 题解（共6篇）

G | 真白的幻觉

思路：暴力查出符合条件的所有数字，注意无需考虑字符位置，可以通过递增创建字符的方式优化。然后！不开long long 见祖宗！我被卡了快有1小时！重构了三回代码！最后发现最初的代码改个long long就能过！我$%^&*&^**^&&^ 代码： #includ...

C++ 数学

2026-02-20

0 9

H Tic Tac DREAMIN’

首先！：向量OA=(ax-x,ay),向量OB=(bx-x,by)，面积为|(ax-x)by-(bx-x)ay|/2=|guding-kx|/2; 由于题目要求面积为2，我们反向求x，x有两种答案，随意输出一种即可。考虑特殊情况，由于是浮点数，有误差，我们一定要选择范围，当k几乎接近0时，如果g...

C++ 数学

2026-02-14

0 11

H 权值计算

题目：给一段数组，求所有子串的total 思路：遍历每个数字，根据贡献算法，左端点为当前数字的位置减去上一个同样数字出现的位置，右端点为n-i+1，每次的贡献为1，2，3.....n，当前i的贡献为l*(n-i+1)*(n-i+2)/2; 代码： #include<bits/stdc++.h...

C++ 数学动态规划

2026-02-12

0 18

F x?y?n!

题目：给一个整数n，在满足 gcd(𝑥,𝑦)=𝑛，𝑥≠𝑦且1≤𝑥,𝑦<263的基础上，使得x⊕y最小。知识点：数学思路：首先x=na,y=nb,gcd(a,b)=1,|a-b|>=1,因为n|a-b|>=n,即|x-y|>=n,又因为|x-y|<=x...

数学

2026-02-06

1 21

B Card Game

题目描述:两个人玩牌，比较牌大的一方手牌移除，其中一人没牌游戏结束。求小笨分数最大值的牌的排列次数（小红牌不动）。知识点：贪心，数学思路：首先尝试贪心策略，我们可以观察到只要大的牌一定能被淘汰掉，于是我们可已找到小红最小的牌，因为比最小的牌大的牌一定可以被排除，比最小小的牌一定无法被排除，所以...

数学贪心

2026-02-06

1 20

A A+B Problem

题意：求灯管显示A+B=N的概率知识点：数学思路：根据给你的每个灯管亮灯的概率求出每个数字出现的概率，然后再根据每个数字的概率枚举出每一对A+B=N的概率。其中分数取模可以用快速幂在计算完全部ans后统一计算（56个灯管）；参考代码： using namespace std; #define...

数学

2026-02-06

1 19