上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 快速幂是把底数的乘法变为指数的加法,并且自乘相当于指数乘2,二进制中即为左移一位。个人感觉二进制相比其他进制,优点在于简便。如3进制的快速幂因该是x*x*x。很复杂。而虽然2不大,但对于对数来说已足够。2是质数,最简单的非1整数,2是有或无。2是偶数。偶数具有对称性。分治里的2进制>>1后只有一个中 阅读全文
posted @ 2019-07-30 19:48 seamtn 阅读(268) 评论(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 阅读(225) 评论(10) 推荐(1) 编辑
摘要: 大方面: 启发式合并。 轻的合并到重的里。 处理轻儿子,清空。继承重儿子。 基于时间线段树:信息处理。 信息存储:开数组。:vector. 开数组而不必线段树合并:线段树合并无法处理种类计数,重复。因此不能合并。因此不必每个点开线段树。 如果要合并是为了继承之前的信息。但无法直接继承。而且打标记能够 阅读全文
posted @ 2019-07-30 15:43 seamtn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 9先刚了第一题,结果是最难的。 10痛改前非,看到一道题叫<模板>,题目描述说是sb模板题,刚了不到2个小时,考后发现是最难的。。。 两天都刚了最难的。 达哥稍强。 ALL: 1、有些特殊点可能是为了启发选手想到正确思路。 2、复杂度分析与时间分配。开考20分钟看题,每道题不看背景。5分钟看题想题。 阅读全文
posted @ 2019-07-30 08:43 seamtn 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 运算符 描述 例子 可重载性 第一级别 :: 作用域解析符 Class::age = 2; 不可重载 第二级别 () 函数调用 isdigit('1') 可重载 () 成员初始化 c_tor(int x, int y) : _x(x), _y(y*10){}; 可重载 [] 数组数据获取 array 阅读全文
posted @ 2019-07-28 18:56 seamtn 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 07 27 第四百道是用sbDP A的。。。 f[0][500][500]=1; int p=0; F(i,1,n){ p^=1; F(j,1,999){ f[p][j][500]=(f[p^1][j-1][500]+f[p^1][j+1][500])%mod; f[p][500][j]=(f[p^ 阅读全文
posted @ 2019-07-27 14:34 seamtn 阅读(195) 评论(2) 推荐(3) 编辑
摘要: int”较“的原则:加法不爆。极大值:0x7f较大值:0x3f较小值:0xc0极小值:0x80long long”较“的原则:加法不爆。极大值:0x7f较大值:0x3f较小值:0xc0极小值:0x80double”较“的原则:保证一定位精度。极大值:0x7f较大值:0x43较小值:0xc2极小值:0 阅读全文
posted @ 2019-07-27 06:24 seamtn 阅读(106) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-26 21:28 seamtn 阅读(29) 评论(2) 推荐(3) 编辑
摘要: 1、dfs不会打:打树上点分治时发现:其实学过的算法中有很多优秀的搜索结构。 学一个算法,(1)不仅要知道他的作用,何时用,怎么用,(2)更要理解他背后的原理,理解他为什么是这样,他的本质, 是为了求什么而出现的。 一些算法代码里短短一句话,技巧很多,卡的冗余也很多。 那么在打dfs的时候,很可能会 阅读全文
posted @ 2019-07-26 21:24 seamtn 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1、天使玩偶:由于4次每次都要返回到初始序列,所以可以不用sort。 直接开个新数组存一下,每次O(n)初始化。nlog->n. 多次用排序返回一个相同状态,可以记忆化存储。 2、sort函数参数 (1)start表示要排序数组的起始地址; (2)end表示数组结束地址的下一位; (3)cmp用于规 阅读全文
posted @ 2019-07-26 14:41 seamtn 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页