摘要: A 第一步,行列分离;第二步,猜一发,最优解一定是被划分为若干段连续区间,每段区间取平均值做为共同的选值,然后每段平均值单调递增 C 按照dfs序依次分配弧度(每个点与其父亲之间的弧度),把pi/2分配成1000份,显然精度在10 4准许的范围内。 E 先把表达式化简,再比较是否相同。一个表达式可以 阅读全文
posted @ 2020-04-07 23:42 FST_stay_night 阅读(282) 评论(0) 推荐(0) 编辑
摘要: AAA 阅读全文
posted @ 2020-04-07 23:14 FST_stay_night 阅读(194) 评论(0) 推荐(0) 编辑
摘要: AAA 阅读全文
posted @ 2020-04-07 23:13 FST_stay_night 阅读(234) 评论(0) 推荐(0) 编辑
摘要: H. Hard Drive 先是半天没读懂题,然后开始诈胡:$f[i][0/1]$ 表示前 $i$ 位,最后一位填 0/1 最大得分,我搞个前缀按最优的填,后面全填 0 划水,就 win 了。用到了离散形式下的介值定理,非常精妙,打得好! 然后发现,应该拿出没坏掉的段来,逐段考虑,有两种情况。 1. 阅读全文
posted @ 2020-04-07 23:06 FST_stay_night 阅读(807) 评论(0) 推荐(0) 编辑