摘要： 我果然一点组合数学都不会。 这里记录两个小 trick，因为短，所以就不分开了。 CF1525E \(n\) 个城市，\(m\) 个点，每秒等概率随机点亮一个未点亮的城市，被点亮的城市在此后第 \(j\) 秒能照亮距离 \(j+1\) 以内的点，求最后照亮点的期望。 首先转换成每个点的概率和是老套路 阅读全文

摘要： JROI 的比赛题。 不是特别难想，但是一些关于浮点数的操作需要注意。 因为精度问题等浮点数的问题，赛场上 \(100 \to 4\)，赛后也调了一晚上，交了一页多才过。 从一个点出发，每次只能顺时针或逆时针转 \(90\deg\)，且相邻两次不能转的方向相同，乱序给出所有转折点，求所有线段的长度的 阅读全文