摘要：
第八届福建省大学生程序设计竞赛 重现赛个人题解 [TOC] "A Frog" （签到题) "B Triangles" (计算几何) 题意：判断两个三角形是否相交、包含、相离 思路：拿点在多边形内的板子判断一下即可 "C DotA and LOL" (1e5的网络流?不会做) "D Game" (水题 阅读全文
摘要：
"Batting Practice LightOJ 1408" (概率dp) 题意：有无限个球，进球的概率为p，问你连续不进k1个球或者连续进k2个球需要使用的球的个数的期望 思路： $定义f[i]表示已经连续不进i个球，还需要连续不进k1 i个球的期望$ $g[i]表示已经连续进了i个，还需要连续 阅读全文