Randolfluo's blog

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

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

记一次2024ICPC杭州站爆零拿到最后一名，难蚌了,下面就放一些美图记录下这两天——味大，无需多言 到达沉降东站！ 房间有点小，还靠近马路，体验很差！ 参赛队伍：好多985211✌，旁边两个211，顶不住啊/(ㄒoㄒ)/~~ 杭师大体育馆（PS：好大，可以开演唱会！） 抽奖抽中数据线，ICPC比赛送了包包和卫衣，福利还是很不错的： 热身赛A题，错把0看成回答正确的输出，赛中罚时n下仍未做出，以后交互题还得是一行一行看啊。 正式赛 算了，还是省略吧 附上一些杭师大美图（美丽又现代） 总结 本身没报着幻想去参加的，但是没想到会输的那么惨。只能积极备战明年省赛。

20240x5 TinyWebServer 2024/5/1 ~ 2024/5/2 完成Buffer 2024/5/3 ~ 2024/5/4 完成log 2024/5/4 ~ 2024/5/5 完成pool 2024/5/5 完成heap 2024/5/6 ~ 2024/5/10 完成 http 2024/5/12 ~ 2024/5/12 完成 webserver 2024/5/13 ~ 2024/5/14 完成总结 2024/5/15 ~ 2024/5/18 做些算法题，摸鱼 2024/5/18 ，刚刚配好xv6环境，可能要在暑假才能开始学习 2024/5/19 ~ 2024/6/24 好多事忙ಥ_ಥ，后面还生病躺了几天 0x6 2024/6/24 ~ 2024/6/27 csapp malloc lab+总结 2024/6/28 ~ xv6，启动！！！ 0x7 2024/7/1 ~ 2024/7/31 acm集训 2024/7/1 ~ 2024/7/21 xv6...

咋提杂题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...

图的存储搜索与图论 数据结构 空间 DFS stack O(n) BFS queue O(2^n) 最短路 DFS 采用stack 回溯——恢复状态 剪枝——提前回溯 遇到诸如放置、字典序等可使用深搜输出全部组合。 acwing842 12345678910111213141516171819202122232425262728293031323334353637383940#include <iostream>using namespace std;const int N = 100;int n; //记录深度int path[N];int st[N];void dfs(int u) //u控制路径长度和路径索引{ if (u== n) //path形成，输出 { for (int i = 0 ;i < n; i ++) printf("%d", path[i]); ...

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