摘要: 期望可加性:对于难以整体求解的拆分。 期望的代价、次数可以抽象为实际平均。 代价有可加性,因为E(a->c)=E(a->b)+E(b->c); 高斯消元是消除环的影响和期望经过次数的相互联系。 但是复杂度过高。n^3 所以在有可加性时要先想拆分,移项化柿子。 移项化柿子一般出现在具有拓扑结构。 定义 阅读全文
posted @ 2019-08-23 17:50 seamtn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 状态不佳。精神不好。早上确实应该跑来。 遇到难题做不动就没有积极性。 应该用平静而认真的心态去做。 搜索要打好。题意,各种情况要想好。 对于T3,尝试去想的代价并不高。因为你不知道暴力有多少分。 开题以后,先整体看一眼,看每道题是什么类型,评估难度。去看一眼每道题暴力怎么打,分数有多少。 这个过程大 阅读全文
posted @ 2019-08-23 11:38 seamtn 阅读(118) 评论(0) 推荐(1) 编辑