MaxQ

虚树做法 虚树是把原树中少量的有效节点和他们两两的LCA拿出来，去除一些无效节点，从而降低复杂度。 如果有效节点是K个的话 加上LCA 虚树中的的点最多为min(n,2*K)个 建虚树的复杂度为O(k*logn) 虚树上树形dp的复杂度为O(k) 证明: 按dfn值从小到大加入有效节点 假设现在加入的节点为X 前面的节点为Y 再前面的节点为Z 如果X与Y的LCA为LCA1 X与Z的LCA为LCA2 LCA1与LCA2里面深度浅的为LCA3 则Y与Z的LCA就为LCA3 是之前存在过的 所以每加入一个点 多出来的LCA只会是一个 建树步骤: 1.dfs得到节点的必要信息 比如dfn deep fa[i][j] minedge[i][j]/maxedge[i][j]. 2.建立一个栈 表示从根要栈顶这条链 每次新加入的节点为X 栈顶为P 则LCA为LCA(X,P) 然后就有两种情况 第一种是X与P不在一条链上 另一种是X与P在一条链上 则dfn(LCA(X,P))<=dfn(P)<dfn(X) 对于第一种情况要仔细讨论 第二种情况直接把X压入栈就行了 第一种情况表示P以下包括P的子树已经没有有效的点了 因为我们是按照dfn的大小来遍历的 void insert( int x){ if (! top){ st[ ++top]= x; return ; } int ll= lca(st

该补一下以前挖的坑了 先总结一下 第二次 T1 搜索+剪枝 1 #include<cstdio> 2 #include<iostream> 3 #define ll long long 4 using namespace std; 5 const int maxn= 8005 ; 6 int a[maxn],n,js[maxn]; 7 bool jk[maxn]; 8 ll ans; 9 bool judge( int l, int r) 10 { 11 int i= l; 12 while (i< r) 13 { 14 if (a[i]+ 1 !=a[i+ 1 ]) return 0 ; 15 else i++ ; 16 } 17 return 1 ; 18 } 19 void out () 20 { 21 for ( int i= 1 ;i<=( 1 <<n);i++ ) 22 { 23 cout<<a[i]<< " " ; 24 } 25 cout<< endl; 26 } 27 void search( int num, int last) 28 { 29 // out(); // cout<<"->"<<endl; 30 if (judge( 1 , 1 <<n)){ans+=js[num]; return ;} 31 if (last==n+ 1 ) return ;

这是自近日英特尔发布“创意设计PC”这一全新电脑品类之后，ThinkPad率先带来的作品。 其中，ThinkPad P1隐士2019搭载全新Intel至强E-2176M处理器，6核心12线程，4.7GHz睿频，主要面向高精尖领域的专业设计师。 标配屏幕为15.6英寸，外壳采用航空级碳纤维打造，轻至1.7kg，薄至18.4 mm。同时可选4K OLED背光触控屏幕，100% DCI-P3 色域，屏幕支持8bit色深外加抖动算法提供的2bit色深，使其拥有了10bit色深。支持快速充电，关机状态下充电1小时即可回血80%电量。 显卡方面，ThinkPad P1隐士2019可选配备NVIDIA Quadro T1000或T2000专业图形显卡机型，搭载Max-Q 设计，并通过多项ISV认证，更加稳定，保证每一次渲染都不被崩溃和失真所影响，最大化保证设计师用户的生产力效能。 除此之外，ThinkPad P1隐士还搭配双内存插槽，最高可扩展至64GB，至强处理器的机型可选配备ECC内存，可实现错误的检查和纠正，具有高度稳定性。全线标配PCIe NVMe固态硬盘，双路M.2接口插槽最高支持4TB超大容量。 ThinkPad P53采用了15.6 英寸屏幕，最高支持4K OLED，亮度可达350尼特，8bit色深加抖动算法提供的2bit实现10bit色深。 硬件配置上

这是自近日英特尔发布“创意设计PC”这一全新电脑品类之后，ThinkPad率先带来的作品。 其中，ThinkPad P1隐士2019搭载全新Intel至强E-2176M处理器，6核心12线程，4.7GHz睿频，主要面向高精尖领域的专业设计师。 标配屏幕为15.6英寸，外壳采用航空级碳纤维打造，轻至1.7kg，薄至18.4 mm。同时可选4K OLED背光触控屏幕，100% DCI-P3 色域，屏幕支持8bit色深外加抖动算法提供的2bit色深，使其拥有了10bit色深。支持快速充电，关机状态下充电1小时即可回血80%电量。 显卡方面，ThinkPad P1隐士2019可选配备NVIDIA Quadro T1000或T2000专业图形显卡机型，搭载Max-Q 设计，并通过多项ISV认证，更加稳定，保证每一次渲染都不被崩溃和失真所影响，最大化保证设计师用户的生产力效能。 除此之外，ThinkPad P1隐士还搭配双内存插槽，最高可扩展至64GB，至强处理器的机型可选配备ECC内存，可实现错误的检查和纠正，具有高度稳定性。全线标配PCIe NVMe固态硬盘，双路M.2接口插槽最高支持4TB超大容量。 ThinkPad P53采用了15.6 英寸屏幕，最高支持4K OLED，亮度可达350尼特，8bit色深加抖动算法提供的2bit实现10bit色深。 硬件配置上