摘要: D - Gravity 每一行消除,得等所有在这一行消除的都落到这一行 每一列也是按顺序消除 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define yes cout << "Yes" << endl #defin 阅读全文
posted @ 2025-10-19 13:08 arin876 阅读(15) 评论(0) 推荐(0)
摘要: 开始训练 ↓ 初始化模型、优化器、调度器 ↓ 循环每个epoch ↓ 循环每个batch(支持梯度累积) ↓ 混合精度前向传播 + 多损失计算 ↓ 梯度累积检查 → 未满:继续累积 ↓ 已满: 梯度裁剪 + 参数更新 + 学习率调整 ↓ 定期验证 + 早停检查 ↓ 保存最佳模型 + 训练日志 ↓ 早 阅读全文
posted @ 2025-10-12 21:23 arin876 阅读(20) 评论(0) 推荐(0)
摘要: D - Pigeon Swap 想到并查集,挂在哪个点上 其实也用不上并查集 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define yes cout << "Yes" << endl #define no cou 阅读全文
posted @ 2025-10-11 14:27 arin876 阅读(10) 评论(0) 推荐(0)
摘要: E - Min of Restricted Sum 构造a[1~n] 所以每一位独立, 对于每一位来说,就是边权为0或者1,点权0或者1,同一个连通块中只要确定一个,其余就确定 了,dfs也就两种,第一个点取0或1,取最小的加上即可 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2025-10-11 02:10 arin876 阅读(8) 评论(0) 推荐(0)
摘要: AT_abc400_d [ABC400D] Takahashi the Wall Breaker 一次踢两步也转移一下,直接搜 E - Ringo's Favorite Numbers 3 看到1e12根号做法 找\((p_1^ip_2^j)^2<=1e12\)也就是找\(p_1^ip_2^j<=1 阅读全文
posted @ 2025-10-05 10:35 arin876 阅读(12) 评论(0) 推荐(0)
摘要: C. Digital Logarithm 赛时想到了归并排序,用两个vector做的,想到了之前的用b匹配a,逐个匹配 更好的是题解的优先队列 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define yes cou 阅读全文
posted @ 2025-10-01 00:19 arin876 阅读(16) 评论(0) 推荐(0)
摘要: 总体训练流程****** 1. 训练模式启动 训练器初始化:配置模型、数据集、超参数(批量大小32、学习率1e-4、训练轮数100) 启用Dropout和BatchNorm 开启梯度计算和异常检测 2. 批次训练迭代 逐批次加载训练数据到GPU 前向传播计算模型输出和损失 反向传播计算梯度 梯度裁剪 阅读全文
posted @ 2025-09-25 10:16 arin876 阅读(21) 评论(0) 推荐(0)
摘要: D - Long Waiting 三个优先队列 #include<bits/stdc++.h> using namespace std; #define endl '\n' #define yes cout << "YES" << endl #define no cout << "NO" << en 阅读全文
posted @ 2025-09-17 23:22 arin876 阅读(14) 评论(0) 推荐(0)
摘要: K .Maximum GCD 首先想到a[1],其他%后成为a[1],但是【一个数取模后可能得到的数为[0,\(\lceil\frac{x}{2}\rceil\)-1]】不一定能得到a[1] 否则的话,构造a[1]偶数,a[1]不动,其他必然能够取模得到a[1]/2,否则要是a[1]/2>(x+1) 阅读全文
posted @ 2025-09-02 16:09 arin876 阅读(21) 评论(0) 推荐(0)
摘要: E - 无线软件日 (J) 极简合数序列 (A) 无线网络整点栅格统计 正方形中心(cx,cy)=((a+c)/2,(b+d)/2) 对角线向量(dx,dy)=((c-a)/2,(d-b)/2) 逆时针旋转90度,(-dy,+dx)顺时针(+dy,-dx) (x1,y1)=(cx-dy,cy+dx) 阅读全文
posted @ 2025-08-31 12:02 arin876 阅读(23) 评论(0) 推荐(0)