摘要：
构造题 题意：一颗n个结点的树，需要满足m个条件，即u到v的最短路径经过的边权最小是w。 暴力O(n2)一种，lca(mlog2n)一种，cf总样例的时间：47.41s 6.09s 暴力预处理出以u为根节点的v的父节点，fa[u][v]， 对路径染色的时候将条件要么从小到大排序，要么尽量取大值 #i 阅读全文
摘要：
本校大佬阿珂了的时候我还在模拟线段树，虽然还是在最后时间内卡进去了，基础不好呀，说明还是要不好高骛远了，见到数论就不想动不晓得是是自以为跟哪个学长学的，真想开口说自己也是一名数论选手。 A.牛牛的DRB迷宫I 简单DP，一个B点可以向下或者是向右做出贡献，其他只能一个方向，忘记取modwa+1，ce 阅读全文