SHOJYS

2025年12月8日

摘要： [USACO13OPEN] Luxury River Cruise S 显然当我们看到如此大的 \(k\) 时, 我们就应该想到倍增. 设 \(f(j,i)\) 为当操作 \(2^j\) 后以 \(i\) 起点时最终到达的地方. 显然题目告诉我们是以 \(1\) 为起点. 首先我们因该先初始化, 求阅读全文

posted @ 2025-12-08 11:39 SHOJYS 阅读(0) 评论(0) 推荐(0)

倍增 [USACO20FEB] Swapity Swapity Swap S

摘要： [USACO20FEB] Swapity Swapity Swap S 显然当我们看到如此大的 \(k\) 时, 我们就应该想到倍增. 我们设 \(f(j,i)\) 为操作 \(2^j\) 时第 \(i\) 个位置所对应的数. 显然我们应该先把 \(j=0\) 时的情况给求出来. for(int i 阅读全文

posted @ 2025-12-08 11:00 SHOJYS 阅读(0) 评论(0) 推荐(0)

2025年12月7日

贪心 [CSP-S 2025] 社团招新

摘要： [CSP-S 2025] 社团招新 CSP/NOIP 正在 ACM 化. 前几年 T1 送分往往都是写个模拟即可, 但现在变成考思维题了. 显然我们不妨先不管 \(\dfrac{n}{2}\) 的限制, 一股脑直接去把人扔到对应的社团里, 在从人数最多的社团里把多余的人给换到其它社团. 因为我们的限阅读全文

posted @ 2025-12-07 19:49 SHOJYS 阅读(4) 评论(0) 推荐(0)

2025年12月4日

思维难度较大贪心优化背包 [USACO22DEC] Bribing Friends G

摘要： [USACO22DEC] Bribing Friends G 显然背包可做, 只不过时间复杂度预计 \(O(n^4)\), 严重超时. 但是考场上写出暴力背包已经可以拿 75 分了, Oier 狂喜. 但可惜, 我打 Acm . 于是我们不妨想想怎么优化. 如果我们已经确定了选哪几位朋友, 那么把冰阅读全文

posted @ 2025-12-04 20:41 SHOJYS 阅读(1) 评论(0) 推荐(0)

目前为止做过最简单的思维题二分答案+并查集[USACO20JAN] Wormhole Sort S

摘要： [USACO20JAN] Wormhole Sort S 目前为止遇到最简单的题目. 显然我们优先枚举大的, 每枚举一次进行一次判断. 显然时间复杂度是 \(O\left(nm\alpha(n)\right)\). 故我们考虑对 \(w\) 进行二分. 每二分一次就合并, 判断一起上. 时间复杂度预阅读全文

posted @ 2025-12-04 20:40 SHOJYS 阅读(3) 评论(0) 推荐(0)

并查集与集合合并 [USACO21JAN] Dance Mooves S

摘要： [USACO21JAN] Dance Mooves S 我们不妨利用 set 的特性, 对每一头牛创建一个集合, 记录每一头牛经过的点. 我们先模拟一遍, 直到找到了环为止, 即对于每一头牛而言最后回到了自己最初的位置上. 最后合并环. void dfs(int cow,int rt){ if(co 阅读全文

posted @ 2025-12-04 20:38 SHOJYS 阅读(2) 评论(0) 推荐(0)

离散化+二位前缀和的计数题 [USACO20DEC] Rectangular Pasture S

摘要： [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 阅读(2) 评论(0) 推荐(0)

2024年4月20日

解析几何简单计算

摘要：设点设线例题 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 阅读(43) 评论(0) 推荐(0)

2024年3月29日

函数方程思想

摘要：高中数学热门技巧——方程思想定点在曲线问题例题 1 题目已知椭圆方程 \(\dfrac{x^2}{4}+y^2=1\)，设直线 \(l\) ，不经过点 \(P(0,1)\)且与椭圆相交于 \(A,B\) 两点，若直线 \(PA\) 与直线 \(PB\) 的斜率和为 \(-1\) ，证明：直线阅读全文

posted @ 2024-03-29 23:35 SHOJYS 阅读(32) 评论(0) 推荐(0)

2024年3月16日

证明正弦定理的多种方法

摘要：证明正弦定理的方法方法汇总第一种最简单的方法过点 \(A\) 作 \(AH \perp BC\) 交 \(BC\) 于点 \(H\) ，易得： \[AH=c\sin B=b\sin C \\ \Downarrow \\ \dfrac{c}{\sin C}=\dfrac{b}{\sin B} 阅读全文

posted @ 2024-03-16 22:06 SHOJYS 阅读(974) 评论(0) 推荐(0)

公告