nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

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) 必须是 ...

2019-01-27 13:24:29

阅读数 311

评论数 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<=...

2019-01-25 17:21:13

阅读数 81

评论数 0

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≤105 dp 套 dp 预处理dpsum[x]dpsum[x]dps...

2019-01-25 11:47:18

阅读数 227

评论数 0

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...

2019-01-09 12:45:21

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭