2
2017年10月5日
国庆七天乐——第五天
摘要： 20171005 【【数据结构】】 【st表】 定义：ST表能够快速高效地支持对静态序列的区间最小值的查询，它由该序列所有长度为2的幂的子序列的最小元素组成，换言之，ST表包含长度为1,2,4,8, .. , 2k的子序列的元素的最小值。 而计算任意长度L(2j<L≤2j+1)的子序列时，只需要取出 阅读全文
posted @ 2017-10-05 16:33 DDYYZZ 阅读(1192) 评论(0) 推荐(0) 编辑
国庆七天乐——第四天
摘要： 【【dp】】 【树形dp】 大致分为两种（1）从上往下搜，（2）从下往上搜 法一：贪心 把无根树中的随便一个点单做根节点，然后从根节点出发做遍历，找到当前的最长链的终点，再从这个点开始再做一次bfs/dfs 法二：树形dp 枚举每棵数中经过根节点的最长链。 d[i] 以i为根节点的子树向下的最长链 阅读全文
posted @ 2017-10-05 09:23 DDYYZZ 阅读(604) 评论(0) 推荐(0) 编辑
国庆七天乐——第三天
摘要： 2017102 【【动态规划】】 【基础内容】 状态设计：往往是观察在搜索过程中需要用到的参数，所表 示的含义往往是“最大”、“最小”、“方案总数”、“0/1”。 状态转移方程一般以数列递推的形式给出，在研究如何代码实现 转移设计：状态都有什么，应该如何转移， 注意无后效性 【线性动态规划】（所有你 阅读全文
posted @ 2017-10-05 09:22 DDYYZZ 阅读(203) 评论(0) 推荐(0) 编辑
2017年10月2日
国庆七天乐——第二天
摘要： 【数论】(所有的等于都是恒等) A^(p-1)=1 (mod p) A^phi(p)=1 (mod p) 费马小定理是欧拉定理的特殊情况 欧拉函数：phi(n)是少于n的数中与n互质的数的数目 求法：小学生容斥 减去含一个素数的，加上含两个素数的，减去含三个函数的……. N(1/1-1/p1-1/p 阅读全文
posted @ 2017-10-02 21:08 DDYYZZ 阅读(235) 评论(0) 推荐(0) 编辑
国庆七天乐——第一天
摘要： 20171001 所学内容：分治倍增，搜索模拟，位运算+考试 【时间复杂度】 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个数 T(N)=2*T(N/2)+O(N) 快排/归并排序 T(N)=a*T(N/b)+f(1) è主定 阅读全文
posted @ 2017-10-02 21:07 DDYYZZ 阅读(311) 评论(0) 推荐(0) 编辑
2017年7月19日
线段树+树状数组+分块+循环展开 的模板
摘要： #define lson l,m,rt>1; build(lson); build(rson); update(rt); } build(1,n,1); int query(int l,int r,int rt,int nowl,int nowr){ if(nowl>1; int ans=0; if(nowl>1; if(p=1;a--) ... 阅读全文
posted @ 2017-07-19 18:00 DDYYZZ 阅读(296) 评论(0) 推荐(0) 编辑
2017年7月9日
AOE网络——求关键路径
摘要： 1.计算每个活动的最早发生时间（正序） earliest[1]=0; earlest[k]=max{earliest[j],+dut[j][k]} 2.计算每个活动的最晚发生时间（逆序） lastest[n]=earliest[n]; lastest[j]=min{listest[k]-dut[j] 阅读全文
posted @ 2017-07-09 20:52 DDYYZZ 阅读(388) 评论(0) 推荐(0) 编辑
最小生成树模板+并查集（隐藏）+结构体排序模板
摘要： 我爱我自己！！！ 阅读全文
posted @ 2017-07-09 19:17 DDYYZZ 阅读(1136) 评论(0) 推荐(0) 编辑
并查集模板
摘要： 我爱我自己？！！ 阅读全文
posted @ 2017-07-09 16:56 DDYYZZ 阅读(144) 评论(0) 推荐(0) 编辑
最短路径模板总结
摘要： 我爱我自己？！！ 阅读全文
posted @ 2017-07-09 16:30 DDYYZZ 阅读(926) 评论(0) 推荐(0) 编辑