摘要：
三/四维dp，将两次传递均看作从左上而来,在dp过程中注意防止越界/重合 f[i][j][k][l]直接枚举两轮的点，如下 但空间时间并不优秀，利用i+j=k+l=step的特性减少一维，分别只枚举i.k再计算另一维即可 还有滚动数组可以降至二维，但不会写...emmm 阅读全文
摘要：
欧拉函数：<=n中与n互质数的个数 phi[1]=1,phi[2]=1; 1)单值：按题意暴力, 2）埃筛法：先用euler[i]数组内值代表初始状态(是否已被操作) 3.线性筛法 性质： 1) 积性函数 若m,n互质， 特：当n为奇数时， 2）n为质数 e.g: UVA11426 求gcd(1,2 阅读全文
摘要：
1.无优化dijkstra, vis[i]代表是否已选入路径,第1模板题 2.spfa vis[i]代表是否在队列队列,还可以退vis 3.堆优化dijkstra 直接把dis按照瞬时值放入，就算更新也没办法，导致存在小的却在队列中故需优化。按需比较后放 阅读全文
摘要：
E氏筛，欧拉筛（线性筛）今天就把欧拉筛的东西留在这里，但是洛谷很奇怪非要把答案总结起来才不会T，真是莫名其妙 阅读全文
摘要：
经过segment 1的大力copy后及乱搞后（雾），得到AC... 其实并没有好吧..笑cry segment 2主要增加了区间乘法，增加1个tag及1个update，并且修改维护标记过程(pushdown)，即可 那么pushdown过程中就会涉及乘法和加法的优先问题, 显而易见，就是乘法优先嘛 阅读全文
摘要：
感动，，我这个菜鸟把困扰多时的线段树干掉了（wanna cry），留给日后作纪念 阅读全文
摘要：
打眼一看就是最小生成树嘛，但经过板子wa掉的经历后得知,,emmmm,原来是, 构造！ (虽然不知是什么但觉得听起来很厉害的样子...手动微笑) n=2的情况 自然就是g(1,2) n=3的情况，由于所有点均为叶子节点，运用树的性质，蓝线部分的 len=(g(1,3)+g(2,3)-g(1,2)) 阅读全文