![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
topcoder
文章平均质量分 83
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
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 · 881 阅读 · 2 评论 -
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 · 887 阅读 · 0 评论 -
比较悲惨的一周
这周打了两场比赛,一场是TC 701,一场是BC Round #89,最终结果都非常不理想,所以在这里总(fa)结(lao sao)一下。TC 701比赛前还是很有信心的,毕竟不做挂基本能涨涨rating就到红名了。一开始看题,第一题第一眼看上去是找个循环节直接做,但是思路不清晰,而且整个人都很紧张,然后就一直在想有没有什么其他规律能不能用其他做法之类的,一直看了20多分钟第一题,然后觉得再做第一题原创 2016-10-29 22:36:48 · 1827 阅读 · 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 · 1193 阅读 · 0 评论