Randolfluo's blog

A. JB Loves Math 对于输入a,b，我们需要定义一个数对（x,y），其中x为奇数，y为偶数，且x,y在操作中不能变化 可以执行a+x，a-y操作 通过n次操作变成b 输出n 分析： 取a=b的情况 a=b=0，次数为0 取a>b的情况 若a-b为偶数，则a-y=b，次数为1 若a-b为奇数，则a-y+x=b,次数为2 取a<b的情况 若b-a为偶数 若(b-a)%4!=0，则a+x+x=b，如3+1+1=5，次数为2 若(b-a)%4==0，则a+x+x-y=b，如3+5+5-2= 11 (3+4+4非法操作)，次数为3 若b-a为奇数 则a+x=b，次数为1 12345678910111213141516171819n = int(input())for i in range(n): a, b = map(int, input().split()) if a == b: print(0) if a > b: if (a - b) % 2 == 0: ...

博客二周年 记：2025-42025年3月31日星期一 22:10~23:15 acm实验室 2025-4-7

first step12sys.setrecursionlimit(50000) #设置递归深度input = lambda: sys.stdin.readline().strip() #快读 精度控制123456import mathmath.ceil(3.2) # 4 (向上)math.floor(3.9) # 3 (向下) round(number, ndigits) #舍入的数字，保留的尾数位数f"{num:.2f}" #保留两位小数 字符串操作12345678# 字符检测a[i].isdigit()a[i].isalpha()# 字符串大小写转化str.upper()str.lower()# 字符串反转rev = s[::-1] 处理交集并集12首先转化为set&|-+ bisect 二分查找1234import...

记：2025-32025年3月31日星期一 22:10~23:15 acm实验室 这个月的我，生活在焦虑中​ 随着2025新年的第一次踏入嘉带，大三的老灯们都投入到了紧张的考研中。我的舍友也开始了考研 刚开始的我感觉还算可以，不管是学习效率还是题目正确率都较为满意 但是随着时间的推移，我不得不把精力投入到算法竞赛中（现在还没有牌子），同时学到高数下，我的正确率骤然下降（40%）。看到舍友的速度飞快，研友学习速度和正确率远超我。我开始感到焦虑，不自信。 1234567while（压力>动力）{ 压力++ 动力-- 效率-- ...

咋提杂题The 1st Universal Cup. Stage 15: HangzhouA. Turn on the Light 2025-3-31 交互二分题 所有灯泡默认是暗的，要找出指定的灯泡y ？ x表示点亮第x个灯泡，同时返回abs(y左侧亮的灯泡数-y右侧亮的灯泡数) ! x 表示输出答案 由于绝对值的存在，二分check函数的判断很复杂。 若上一次询问返回的值等于这一次询问返回的值，则该灯泡就是答案，直接输出。 如果我们能使得左侧亮的灯泡数恒大于右侧亮的灯泡数，那么二分判断条件就明朗了 由于二分要进行logn次判断，那么我们先对前（1，logn)的灯泡进行询问。 然后对(logn，n)的区间进行二分，能保证在询问结束前左侧亮的灯泡数恒大于右侧亮的灯泡数。 同时看了dalao的题解，也可以将区间化为四等分判断解决。 The 1st Universal Cup. Stage 15: Hangzhou - 空気力学の詩 -...

A 题意： d取任意正整数，使得gcd（a+d,b+d)最大: 对于任意整数 a 和 b（假设 a≤b）有：gcd(a,b)=gcd(a,b−a) 因此，将 a=x+d、b=y+d 代入：gcd(x+d,y+d)=gcd(x+d,(y+d)−(x+d))=gcd(x+d,y−x) 12345678910111213141516171819202122232425262728293031#include <iostream>#include <utility>using namespace std;typedef long long LL;const int N = 1e5 +10; int arr[N];typedef pair<int, int> PA;typedef pair<PA, int> PA2;int n,m;void solve() { int minnum = 1e9,maxnum = -1; int tmp,n; cin >> n; while(n--) ...

A :Card Game Again 0x1 滑动窗口(推公式)这题的关键在于区间公式的推导 一旦某个子数组 [l, r] 的乘积能被 k 整除，那么所有包含 [l, r] 的子数组（即 [a, b] 满足 a ≤ l 且 b ≥ r）也一定满足条件。因为 k 已经是 [l, r] 的因数，再乘任何数不会改变整除性。 找到最小的 [l, r] 满足条件后，所有 [a, b]（a ≤ l 且 b ≥ r）都满足条件。 考虑多个区间，若第一个区间已经被计算过，则计算第二个区间时，第一个区间左边界已经被就是你过，因此计算使用第一个区间的左边界和第二个区间的右边界。 (l - last_valid_l) * (n - r); 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include <iostream>using namespace std;const int N = 100000 + 10; int arr[N];int...

这张图片系统梳理了微积分中几个核心概念之间的逻辑关系，现将知识点分层解析如下： 【基础关系框架】 单变量函数层级✅ 可导 ⇒ 连续 ⇒ 可积（闭区间）✅ 连续 ⇒ 有界（闭区间）❌ 逆命题不成立： |x| 连续但不可导 有界震荡函数可积不连续（如Dirichlet函数有理点取1，无理点取0） 多变量函数特性✅ 可微 ⇒ 连续 偏导数存在✅ 偏导数连续 ⇒ 可微（充分条件）❌ 偏导数存在 ⇏ 连续： 示例：f(x,y)=(xy)/(x²+y²)在原点附近 【重点关系图谱】可导性 ←强于→ 连续性 ←强于→ 可积性↑　　　　　　　↑　　　　　　　↑可微性　　　有界性　　　闭区间条件 【关键定理补充】 二阶偏导对称性（Clairaut定理）：若 f_xy 和 f_yx 在点P处连续，则 f_xy = f_yx 可微充分条件：若函数在某点所有偏导数存在，且至少一个偏导数连续 ⇒...

记：2025-22025年2月18日星期二 00:00~2:30 大三网络工程在读 在家 这是我的第一篇日记，写写最近的我。 过去的我思绪万千，却沉迷网络世界，无心记录。 今日的我斗志昂扬，写着博客考着研，特此记录。 原来我生活在幸福中​ 父母没有在城里买房，我们一家和爷爷奶奶住在城乡结合部。他们对我格外溺爱，在这样的温床里度过了我的十八岁，升入大学，远离家人。 ​ 离家太远，思念越重。离开熟悉的县城，前往陌生的城市。陌生的人，不习惯的饮食，我愈来愈思念家，原来，过去的我一直生活在幸福中，所谓“人在福中不知福”。 ​ 看着父亲渐白的头发，母亲起皱的眉头，爷爷渐低的听力，奶奶不便的腿脚。半年回一次家的我发现了这些，可是我似乎还没准备好应对这些。 ​ 我换手机，家人支持；我想考研，家人支持；我去旅行，家人支持。家里人给了我无限的支持 感谢家里人给予我的支持，虽然他们不会很快看到这条博客 ​ 妹妹渐渐长大，我大学在读。我想，我们是家里冉冉升起的新星，要肩负未来。for future,for family. 越长越大，勿欲想欲小 ...

作词（Lyric Writing）：作词是指创作歌曲中的文字内容，它通常传达了歌曲的主题、情感和信息。 作曲（Composition）：创作歌曲的旋律和和声结构。 编曲（Arrangement）：根据作曲的旋律和和声，安排乐器和声音的具体配置。 混音（Mixing）将所有独立的音频轨道合成一个音频文件。 编曲靠实力，混音靠money