- 博客(4)
- 收藏
- 关注
原创 CCPC-Wannafly Winter Camp Day7
A.迷宫有一个 nnn 个点 n−1n-1n−1 条边的无向连通图迷宫,其中有些点上面有人.现在所有人的目标都是逃离这个迷宫,而迷宫的出口是 1 号点,每一时刻,会依次发生以下的事情:1.在点 x 上的人选择一个点 f(x)f(x)f(x) 作为目标,要求 f(x)f(x)f(x) 必须是 xxx,或者与 xxx 有边相连的点,且对于 x≠yx\neq yx̸=y,有 f(x)≠f(y)f...
2019-01-27 13:24:29 670 1
原创 CCPC-Wannafly Winter Camp Day2 (Div1, onsite)(Power of Function-数位)
f(n,k)=k进制下n的数位和+位数-2分别考虑几种情况并check#include<bits/stdc++.h> using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define ForkD(i,k,n) fo...
2019-01-25 17:21:13 358
原创 CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)
你有一棵n个点树T,然后你把它复制了m遍,然后在这m棵树之间又加了m−1条边,变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和,由于答案很大,对10^9+7取模。1≤n≤1051\le n \le 10^51≤n≤105dp 套 dp预处理dpsum[x]dpsum[x]dpsum[x],表示所有1棵n个点的树中,所有点到点xxx的距离和。在m个点连成的新树中,每个拷贝和父拷...
2019-01-25 11:47:18 527
原创 CF 1097F(Alex and a TV Show-bitset+反演)
The rules of this TV show are as follows: there are n multisets numbered from 1 to n. Each of them is initially empty. Then, q events happen; each of them is in one of the four possible types:1 x v —...
2019-01-09 12:45:21 292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人