摘要：
题意：给定若干个区间端点与区间和，还有若干个查询，求该查询的区间和。 思路：带权并查集。 总结：区间左端点-1是为了左开右闭（也可以右端点 + 1）。比如[1,2] = (0, 2] = 5,[3, 4] = (2, 4] = 6。这样就得到了[1,4] = 11（查询1可以直接得到代表元素4），处 阅读全文
posted @ 2024-04-08 17:38
_Yxc
阅读(58)
评论(0)
推荐(0)
摘要：
题意：卒子过河，有个马，问安全到达终点的路径有多少条。起点在0，0。每一步可以往右或者往下。 思路：处理出马的看守点，然后暴力。。看了一下暴力会TLE。400^2. 直接dp转移即可。 总结：不知道这个还要开long long, 哎。！ void solve(){ pair<int, int> de 阅读全文
posted @ 2024-04-08 10:27
_Yxc
阅读(21)
评论(0)
推荐(0)
摘要：
题意：n个节点的有根树，问孩子节点最少是多少，可以满足任意两条长度为k的链有公共节点。 思路：一开始想的是以根为中间点，然后构造边。但是发现样例过不了，样例说的很清楚，根节点也作为一个叶子节点去构造，然后把叶子节点作为中间点（这样可以省去一个叶子节点的计数）。最后就是如何处理的问题，如果刚好k 整除 阅读全文
posted @ 2024-04-08 09:58
_Yxc
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号