摘要：
Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口(i,j)到路 阅读全文
摘要：
题面：http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf 正解：字符串$hash$。 我在考场上写了个$map$的$hash$被卡成$40$分，然后改成挂链版本的就$AC$了。。$mdzz$，以后$hash$再也不写$map$了。。 我们考虑使 阅读全文
摘要：
Description Input Output Sample Input 10 0 1 7 3 9 2 7 4 0 9 10 5 1 0 4 2 10 2 7 9 1 5 7 2 6 3 5 3 6 2 6 6 4 1 8 1 6 1 6 0 6 5 2 2 5 0 9 3 5 1 3 0 2 5 阅读全文
摘要：
题面：codeforces600E 学习一下$dsu \ on \ tree$。。 这个东西可以处理很多无修改子树问题，复杂度通常为$O(nlogn)$。 主要操作是：我们先把整棵树链剖一下，然后每次先递归轻儿子，再递归重儿子。 对于每棵子树，我们暴力加入整棵子树的贡献。如果是重儿子的子树则另外处理 阅读全文