摘要：
题意 给定$n$个点$m$条边有向图及边权$w$，第$i$次经过一条边边权为$w 1 2. .. i$，$w\ge 0$给定起点$s$问从起点出发最多能够得到权和，某条边可重复经过 有向图能够重复经过的边当且仅当成环，所以tarjan缩点成DAG，缩点后每个点内的权值可以通过二分算出，假设最大的$n 阅读全文
摘要：
题意 给定一棵$n$个节点完全二叉树，$m$次询问，每次询问从$a$节点到其它所有节点（包括自身）的距离$L$与给定$H_a$之差$H_a L$大于$0$的值之和 对整棵树从叶子节点到父节点从上往下预处理出每个节点到它的子节点的距离$d$并排序，因为每个节点最多有$\log n$个父亲，所以预处理时 阅读全文
摘要：
题意 给定$n$个数，重复拼接$m$次，相邻$k$个重复的可消除，问最后序列中有多少个数 首先可以发现当$k =n$时，如果要使$n$个数可以被消除，那么$n$个数必须一样，否则$n$个数不能被消除 当$k using namespace std; typedef long long LL; int 阅读全文