2016年08月_PhilipsWeng

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 SRM 683 div1 hard

题目大意一开始有个人在(x0,y0)(x_0,y_0)，有tt个时间点，每个时间点这个人会上下左右四个方向随机选一个方向走。给定n,mn,m，最后假如这个人停在了(x,y)(x,y)，他的权值v=xnymv = x^ny^m。问(E[v]×4t)mod109+7(E[v]\times 4^t) \bmod{10^9+7}。n,m≤100,t≤109n,m \leq 100,t \leq 10^9题解

2016-08-25 21:48:46 878

原创 SRM 676 div1 hard

题目大意有nn种植物，每种植物生长需要tit_i的时间，当然了，植物可以同时生长。现在有若干条限制xi,yix_i,y_i，表示植物yiy_i要等xix_i生长完了他才能开始生成长。对于每种植物，可以用cic_i的代价使其生长时间减1，可以重复使用，但最多减为0。问最少要多少时间所有植物才能长完。 n≤50n \leq 50题解这题很难。首先假设有两种超级植物S,TS,T，表示SS要一开始长，TT

2016-08-22 11:12:29 875 2

原创 SRM 697 div1 hard

题目大意有nn个城市，每个城市有个权值wiw_i，任意两个城市i,ji,j之间的道路数有wi∗wjw_i*w_j条。对于每种生成树，设每个点的度数为did_i，其权值定义为∏di\prod d_i。问所有无根生成树的权值和。答案对109+710^9+7取模。 n≤2000n \leq 2000题解因为与度数有关，所以很容易就能套上prufer序列。事实上，答案求的是这个东西： ==∑a1+⋯+a

2016-08-19 08:44:45 1187

原创 NOI2016题解

Day1T1 优秀的拆分T2 网格答案只可能是-1，0，1，2。 1. 先判断答案是否为0，相当于要判空格子是否连通。假如不连通，相当于有空格子被一些障碍点围住了（联想一下围棋。。）。那么我们按八连通把障碍的联通块搜出来，然后对于每个联通块，判断与他们八连通的空格子是否属于一个联通块（四连通），假如不是，则这幅图不连通。 2. 接下来答案为1相当于存在一个割点。首先做一些

2016-08-10 16:04:33 5926 4

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人