DDYYZZ

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 阅读(1207) 评论(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 阅读(205) 评论(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 阅读(238) 评论(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 阅读(315) 评论(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 阅读(299) 评论(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 阅读(405) 评论(0) 推荐(0) 编辑

最小生成树模板+并查集（隐藏）+结构体排序模板

摘要：我爱我自己！！！阅读全文

posted @ 2017-07-09 19:17 DDYYZZ 阅读(1139) 评论(0) 推荐(0) 编辑

并查集模板

摘要：我爱我自己？！！阅读全文

posted @ 2017-07-09 16:56 DDYYZZ 阅读(145) 评论(0) 推荐(0) 编辑

最短路径模板总结

摘要：我爱我自己？！！阅读全文

posted @ 2017-07-09 16:30 DDYYZZ 阅读(928) 评论(0) 推荐(0) 编辑

公告