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)
2023年9月28日
网络连接 CSP-J 2021 简单的模拟
摘要： 题目简单，说几个在 ERR 方面比较容易错误的点。 注意输出地址后可能还有标点，比如 1.1.1.1:1. ，这是错误情况。 注意前导零，比如 01.1.1.1:1 ，这是错误情况。 注意零是合法行为，比如 1.0.1.1:1 ，这是正确情况。 注意不要有负数，比如 -1.1.1.1:1 ，这是错误 阅读全文
posted @ 2023-09-28 22:07 SHOJYS 阅读(30) 评论(0) 推荐(0)
2023年9月1日
【水题记录】JSOI2010 连通数
摘要： [link](https://www.luogu.com.cn/problem/P4306) 洛谷上的题解的做法似乎有点麻烦。（不得不说时限 300 ms ） 这里我们看了题后我们可以选择传递闭包做法。 但是时限太短，我们可以利用 bitset 优化。 明显会被 hack ，但是都 2023 了，N 阅读全文
posted @ 2023-09-01 20:55 SHOJYS 阅读(20) 评论(0) 推荐(0)
2023年7月24日
HAOI2011 Problem b
摘要： # Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x 阅读全文
posted @ 2023-07-24 19:17 SHOJYS 阅读(17) 评论(0) 推荐(0)
下一页