首页 > TAG信息列表 > mxson
codeforces 715C(点分治+逆元
codeforces 715C(点分治+逆元 题意： 给一个n个点的树，问多少条路径满足边权连成的数%M==0 思路： 考虑点分治按容斥的写法计数，这题细节很多。 首先x1表示从根下来的路径，x2表示上去的路径，维护就很简单了 x 1洛谷 P3806 【模板】点分治1
typedef long long LL; typedef pair<LL, LL> PLL; const int maxm = 1e4+5; const int maxn = 1e7+5; int ans[maxn]; int head[maxm], cnt, siz[maxm], mxson[maxm], mxsum, rootsum, root, dis[maxm], point; bool vis[maxm]; struct Node { int v, next, va洛谷 P2634 聪聪可可
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了