该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
自闭了，题解都看不懂。 Desprition 小 Y 十分喜爱光学相关的问题, 一天他正在研究折射. 他在平面上放置了 \(n\) 个折射装置, 希望利用这些装置画出美丽的折线 折线将从某个装置出发, 并且在经过一处装置时可以转向, 若经过的装置坐标依次为 \((x1, y1),(x2, y2)\) 阅读全文
摘要：
考试拿两年前的雅礼集训题考，自闭了。 mdnmd，这就全都不会做呗。 desprition 小 C 在家种了 \(n\) 盆花, 每盆花有一个艳丽度 \(a_i\). 在接下来的 m 天中, 每天早晨他会从一段编号连续的花中选择一盆摆放在客厅, 并在晚上放回 同时每天有特定的光 照强度 \(k_i\ 阅读全文
摘要：
Link Desprition 袋子里有 \(w\) 只白鼠和 \(b\) 只黑鼠 ，A和B轮流从袋子里抓，谁先抓到白色谁就赢。A每次随机抓一只，B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则B赢。A先抓，问A赢的概率。 \(w,b\leq 1000\) solution 阅读全文
摘要：
Link desprition 给你一颗树，让你找出三个点， \(A,B,C\) 满足 \(AB \leq AC\) 使得 \(AB + BC\) 的长度最大。 并输出这个长度 sloution 树的直径加暴力枚举。 首先，要是 \(BC\) 的距离最大，我们肯定要选树的直径，然后就确定了 \(B, 阅读全文
摘要：
Link Link2 desprition 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 Link 你关上电视，心想：假设有 \(n\) 个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？ 期望dp 水题 （bushi）。但这输出也未免太毒瘤了吧。 设 \(f[i]\) 表示当前当前有 \(i\) 个球星的名字的期望。 我们有 \(i\over 阅读全文