- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷比赛 waaadreamer的圣诞虐题赛题解
获奖名单咕咕咕总体评估T1,T2简单题，T3,T4稍有难度，T5较难（可能不太准？）部分分放的真的好多好多啊……好了废话不多说，放题解。T1 WD与矩阵subtask1:暴力即可。复杂度O(T2nm)O(T2^{nm})O(T2nm)。subtask2:这个部分分是脑子一抽给的，肯定没人写。直接枚举列，把行的状态状压起来就行。复杂度O(Tm22n)O(Tm2^{2n})O(Tm2...
2018-12-30 21:00:31
12008
2
原创 清华集训2017 生成树计数
题意：给定nnn个连通块，每个连通块的大小为aia_iai，接下来依次连n−1n-1n−1条边，得到的树TTT的价值定义为：val(T)=(∏i=1ndim)(∑i=1ndim)val(T)=\left(\prod_{i=1}^nd_i^m\right)\left(\sum_{i=1}^nd_i^m\right)val(T)=(i=1∏ndim)(i=1∑ndim)其中，did_i...
2018-12-15 20:30:01
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人