07 2024 档案

P10693 [SNCPC2024] 换座位
摘要：本题考虑建图转化为图论问题，把每个嘉宾向其心仪座位连边，样例如下。 不难发现编号小于等于 n 的点出度一定为 1，当一个联通块内全是编号小于等于 n 时，这个联通块有 n 条边；否则有 n−1 条边。因此这张图一定是一个有向基环树和有向树构成的森林。 对于有向 阅读全文
posted @ 2024-07-22 15:46 FinderHT 阅读(30) 评论(0) 推荐(0) 编辑
【高联二试】平面几何
摘要：这个平面几何不是你学的那个平面几何（笑） 全等与相似 托勒密定理 在圆内接四边形ABCD 中，|AC| |BD|=|AB| |CD|+|AD| |BC|。 几何法证明：取点 E∈AC ，使得 ∠1=∠2. \(\because \angl 阅读全文
posted @ 2024-07-13 17:15 FinderHT 阅读(16) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示