![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM-洛谷题单
文章平均质量分 92
ACM-洛谷题单
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
洛谷题单_概率与统计
洛谷题单_概率与统计 文章目录洛谷题单_概率与统计P3802 小魔女帕琪[国家集训队]单选错位P1654 OSU! P3802 小魔女帕琪 大意: 给出7个招式能使用的次数,每次随机释放一个招式,如果连续7个招式都是不同的,那么触发一次必杀技,问触发必杀技次数的期望是多少 思路: 首先考虑在第7个位置触发1次的情况: a1n∗a2n−1∗a3n−2∗a4n−3∗a5n−4∗a6n−5∗a7n−6\frac{a_1}{n}*\frac{a_2}{n-1}*\frac{a_3}{n-2}*\frac{a_4}{原创 2021-07-02 21:35:32 · 127 阅读 · 1 评论 -
计算几何题单
文章目录P1652 圆P2181 对角线P1257 平面上的最接近点对P1142 轰炸P7042 「MCOI-03」正方P2735 [USACO3.4]网 Electric Fences P1652 圆 大意: 给出 n 个圆,保证任意两个圆都不相交。 然后给出两个点 (x1,y1),(x2,y2)(x1,y1),(x2,y2)(x1,y1),(x2,y2),保证均不在某个圆上,要从 (x1,y1)→(x2,y2)(x1,y1)→(x2,y2)(x1,y1)→(x2,y2)画条曲线,问这条曲线最少穿过多少次原创 2021-07-02 21:34:39 · 213 阅读 · 0 评论 -
【小峰の题单】网络流经典题目
文章目录【小峰の题单】网络流经典题目1.最大流/最小割/二分图匹配P2756 飞行员配对方案问题「伪模板」主席树最小路径覆盖问题教辅的组成[ZJOI2009]狼和羊的故事[SCOI2007]蜥蜴方格取数问题[ICPC-Beijing 2006]狼抓兔子最长不下降子序列问题[国家集训队]happiness文理分科[清华集训2012]最小生成树[SHOI2007]善意的投票 / [JLOI2010]冠军调查[国家集训队]部落战争[TJOI2013]攻击装置[SHOI2010]最小生成树2.费用流负载平衡问题餐原创 2021-03-30 13:15:57 · 386 阅读 · 0 评论