黑科技总结

倍增维护动态dp jzoj5966. 【NOIP2018提高组D2T3】保卫王国 

树上单调栈 jzoj5956. 【NOIP2018模拟11.7A组】easy LCA 

推公式 jzoj5965. 【NOIP2018提高组D2T2】填数游戏 

数学引理优化，压位高精 jzoj5772. 【NOIP2008模拟】今天你AK了吗？ 

基于数据随机性的暴力 jzoj5703. 【gdoi2018 day2】木板（board） 

k次方展开 jzoj5702. 【gdoi2018 day2】第二题 滑稽子图（subgraph） 

树上维护图中信息 jzoj4240. 【五校联考5day2】游行 

钦点联通块必选点dp jzoj4424. 【HNOI2016模拟4.2】道路 jzoj5957. 【NOIP2018模拟11.7A组】scarborough fair 

并查集代替线段树 jzoj4880. 【NOIP2016提高A组集训第11场11.9】询问 （打表）

加上共轭根式进行矩阵乘法 jzoj5845. 【NOIP2018提高组模拟】西西算数 

k阶差分 jzoj5922. 【NOIP2018模拟10.23】sequence

状态互换dp jzoj5995 二分的代价

 

转载于:https://www.cnblogs.com/rilisoft/p/10618639.html