摘要: 快速幂是把底数的乘法变为指数的加法,并且自乘相当于指数乘2,二进制中即为左移一位。个人感觉二进制相比其他进制,优点在于简便。如3进制的快速幂因该是x*x*x。很复杂。而虽然2不大,但对于对数来说已足够。2是质数,最简单的非1整数,2是有或无。2是偶数。偶数具有对称性。分治里的2进制>>1后只有一个中 阅读全文
posted @ 2019-07-30 19:48 seamtn 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 分治在于剔除重复。 “如无必要,勿增实体” (Entities should not be multiplied unnecessarily) Numquam ponenda est pluralitas sine necessitate.(避重趋轻) Pluralitas non est pone 阅读全文
posted @ 2019-07-30 18:08 seamtn 阅读(220) 评论(10) 推荐(1) 编辑
摘要: 大方面: 启发式合并。 轻的合并到重的里。 处理轻儿子,清空。继承重儿子。 基于时间线段树:信息处理。 信息存储:开数组。:vector. 开数组而不必线段树合并:线段树合并无法处理种类计数,重复。因此不能合并。因此不必每个点开线段树。 如果要合并是为了继承之前的信息。但无法直接继承。而且打标记能够 阅读全文
posted @ 2019-07-30 15:43 seamtn 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 9先刚了第一题,结果是最难的。 10痛改前非,看到一道题叫<模板>,题目描述说是sb模板题,刚了不到2个小时,考后发现是最难的。。。 两天都刚了最难的。 达哥稍强。 ALL: 1、有些特殊点可能是为了启发选手想到正确思路。 2、复杂度分析与时间分配。开考20分钟看题,每道题不看背景。5分钟看题想题。 阅读全文
posted @ 2019-07-30 08:43 seamtn 阅读(114) 评论(0) 推荐(0) 编辑