摘要：~~临近$noip,AK$不太现实，暴力才是王道，大佬无视~~ 这里只介绍$65$分做法 ① $m==1$ 的情况 很明显 就一条路径，当然要贪心选着一条路径路上的最大的边喽 傻逼分$get 20$分 ② $n,m=3000 二分他的最大长度 当然得利用③的O(1)查询啦 考虑check函数 如果第 阅读全文

摘要："题目" 好久没法博客了 这次就水个板子题目吧 tarjan缩点之后重新建图 而且边权应该都是正的（要不我怎么能这么轻松水过去） 在新图上记忆化一下就好了 f[i] 表示 开头选i这个点 的 路径最大值 cpp include using namespace std; const int inf=0 阅读全文

摘要：update 2019.9.29 分解成为$u lca$和$lca v$ 得到两个式子,需要统计子树内部的信息。 用差分维护下,差分维护类似于这个 "前置题" 。 cpp include using namespace std; const int _=5e5+7; int read() { int 阅读全文

摘要：[TOC] 差分约束不是差分 题目难易不安顺序，肾选 差分约束就是一些不等式组 a[i] a[j] =k1 a[i] a[j]=x b2 a2=0 x(i 1) xi include include include include // define int long long using name 阅读全文

摘要：状态压缩入门DP整理 只针对入门 一般都是用2进制的方法，压缩成一个数，所以n的范围都会特变小 一些套路 状态一般是很多的，可以搜索或者位运算筛选一下，基本都是这样的吧 当要存两个状态或者数组存不下的时候，不一一定要用数组下标来存状态 题目们: "P2915 [USACO08NOV]奶牛混合起来Mi 阅读全文