摘要：
题目链接 设f[i][0]表示第i个人不去舞会时子树的最大欢乐度，f[i][1]表示第i个人去舞会时子树的最大欢乐度。 则有状态转移方程：f[i][0]+=∑max(f[to][0],f[to][1]) f[i][1]+=∑f[to][0] 其中to是i的所有直连子节点。 初始化：f[i][1]=第 阅读全文
摘要：
题目链接 导致我WA十几遍的原因居然是最大值不够大……以后再也不相信memset(dis,127/3,sizeof(dis))了。 此题先将花费排序，然后二分最大花费，spfa判断解是否可行。spfa的时候遇到一个大于当前二分的花费的点就跳过。如果起点的点权超过了这个花费，或者最后到达n时的最短路径 阅读全文
摘要：
六月想写一部架空的世界史，设定是个可以设置法则的高魔世界。我的确动笔了，写完了时间开始之前、创世纪，还有神话纪元的开头。 然而今天我才发现…… 我三个纪元都写挂了。我把一个本来不应该有任何属性的概念写成了具有“存在”属性的实物；我想写一个类似我一样的，超然于整个世界之外的神祇，结果构思不当写成了世界 阅读全文
摘要：
TM搞了半天的二维DP方程还是错的。 这是题目链接： 设f[i]表示前i辆车顺利通过的最小时间。 则对于每一个i枚举该组车的起点j，然后从所有的f[j]+Min[j][i]中选一个最小的。 Min[j][i]表示从第j辆车到第i辆车最慢的是个什么速度。 阅读全文