2025年8月6日
河南萌新联赛2025第（四）场：L（数论+素数筛）
摘要： 链接：https://ac.nowcoder.com/acm/contest/115184/L 题目要求 故障机器人探索完尖塔后得到了 n 个遗物，其中第 i 个遗物的价值是 \(a_i​\)。如果一个遗物的价值的因数个数是质数且不等于 2，那么故障机器人就认为这个遗物是一个完美遗物。故障机器人想要 阅读全文
posted @ 2025-08-06 21:34 芝士青瓜不拿铁 阅读(23) 评论(1) 推荐(1)
【小白学算法】叉积 ——>"×"乘
摘要： 作用：用于判断两个向量的位置关系 如点\(A(a.x,a.y),B(b.x,b.y),C(c.x,c.y)\) A，B为已存在集合里的点，现在要新加入点C，需判断是否需要删除B点 则需判断向量AB与向量AC的位置关系， 其中×乘的定义为\(a×b＝x1*y2-x2*y1＝t\) t=0，ab共线（同 阅读全文
posted @ 2025-08-06 12:43 芝士青瓜不拿铁 阅读(23) 评论(0) 推荐(0)