摘要：
[USACO23OPEN] Milk Sum S 重生之我再也不敢乱用 lower_bound 了. 显然看到这种套路题目首先复制一个数组, 然后排序前缀和初始化答案. 查找数字的位置直接在排序完后的数组上二分即可. #include<iostream> #include<algorithm> #d 阅读全文
posted @ 2025-12-10 16:22
SHOJYS
阅读(6)
评论(0)
推荐(0)
摘要：
[CSP-J 2022 山东] 部署 今天学习一下离线处理. 所谓离线, 就是等你操作完了后再问你问题, 每一次操作时间复杂度可能很大, 我们可以把操作堆起来最后一遍完成. 我们不妨记录两个内容, 一个是操作一在节点 \(u\) 要求增加的兵, 不妨将其设为 \(f(u)\); 一个是操作二在节点 阅读全文
posted @ 2025-12-09 13:19
SHOJYS
阅读(5)
评论(0)
推荐(0)
摘要：
[USACO13OPEN] Luxury River Cruise S 显然当我们看到如此大的 \(k\) 时, 我们就应该想到倍增. 设 \(f(j,i)\) 为当操作 \(2^j\) 后以 \(i\) 起点时最终到达的地方. 显然题目告诉我们是以 \(1\) 为起点. 首先我们因该先初始化, 求 阅读全文
posted @ 2025-12-08 11:39
SHOJYS
阅读(4)
评论(0)
推荐(0)
摘要：
[USACO20FEB] Swapity Swapity Swap S 显然当我们看到如此大的 \(k\) 时, 我们就应该想到倍增. 我们设 \(f(j,i)\) 为操作 \(2^j\) 时第 \(i\) 个位置所对应的数. 显然我们应该先把 \(j=0\) 时的情况给求出来. for(int i 阅读全文
posted @ 2025-12-08 11:00
SHOJYS
阅读(5)
评论(0)
推荐(0)
摘要：
[CSP-S 2025] 社团招新 CSP/NOIP 正在 ACM 化. 前几年 T1 送分往往都是写个模拟即可, 但现在变成考思维题了. 显然我们不妨先不管 \(\dfrac{n}{2}\) 的限制, 一股脑直接去把人扔到对应的社团里, 在从人数最多的社团里把多余的人给换到其它社团. 因为我们的限 阅读全文
posted @ 2025-12-07 19:49
SHOJYS
阅读(5)
评论(0)
推荐(0)
摘要：
[USACO22DEC] Bribing Friends G 显然背包可做, 只不过时间复杂度预计 \(O(n^4)\), 严重超时. 但是考场上写出暴力背包已经可以拿 75 分了, Oier 狂喜. 但可惜, 我打 Acm . 于是我们不妨想想怎么优化. 如果我们已经确定了选哪几位朋友, 那么把冰 阅读全文
posted @ 2025-12-04 20:41
SHOJYS
阅读(2)
评论(0)
推荐(0)
摘要：
[USACO20JAN] Wormhole Sort S 目前为止遇到最简单的题目. 显然我们优先枚举大的, 每枚举一次进行一次判断. 显然时间复杂度是 \(O\left(nm\alpha(n)\right)\). 故我们考虑对 \(w\) 进行二分. 每二分一次就合并, 判断一起上. 时间复杂度预 阅读全文
posted @ 2025-12-04 20:40
SHOJYS
阅读(5)
评论(0)
推荐(0)
摘要：
[USACO21JAN] Dance Mooves S 我们不妨利用 set 的特性, 对每一头牛创建一个集合, 记录每一头牛经过的点. 我们先模拟一遍, 直到找到了环为止, 即对于每一头牛而言最后回到了自己最初的位置上. 最后合并环. void dfs(int cow,int rt){ if(co 阅读全文
posted @ 2025-12-04 20:38
SHOJYS
阅读(4)
评论(0)
推荐(0)
摘要：
[USACO20DEC] Rectangular Pasture S 显然奶牛坐标最高可达 \(1e9\), 所以我们先离散化. for(int i=1;i<=n;P(i)){ std::cin>>a[i].first>>a[i].second; kkk[0].push_back(a[i].firs 阅读全文
posted @ 2025-12-04 20:36
SHOJYS
阅读(4)
评论(0)
推荐(0)
摘要：
设点设线 例题 1 题目 已知椭圆方程 \(\dfrac{x^2}{4}+y^2=1\)，设直线 \(l\) ，不经过点 \(P(0,1)\)且与椭圆相交于 \(A,B\) 两点，若直线 \(PA\) 与直线 \(PB\) 的斜率和为 \(-1\) ，证明：直线 \(l\) 过定点。 题解 由直线 阅读全文
posted @ 2024-04-20 22:43
SHOJYS
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号