- 博客(2)
- 收藏
- 关注
RSS订阅原创 Gym 100962G Green Day （K个生成树构造1个完全图 -- 找规律）
题意：这道题的题意实际上就是用K个有N个节点的生成树构成一个完全图。 思路：N个点的完全图共有N*(N - 1) / 2条边，N个点的生成树共有(N - 1)条边，共K个这样的生成树，故一共需要K * (N - 1)条边，要用这些边构成一个完全图，故需满足K * (N - 1) == N*(N - 1) / 2，解得N = 2 * K，其中不难发现每个节点只能做一次开始或结束的点。场上也想到这里
2017-11-13 17:09:18
475
原创 2017 CCPC西安总结
想了两天，也不知道这次总结该怎么开头，想写自己真实的所思所想又怕跑题，想来想去还是顺遂了自己的内心。深夜的山科万籁俱寂，只有耳机里流淌的音乐和手机屏幕闪现的光亮陪伴着自己。我喜欢夜死一般的寂静，可以什么都不用想什么都不用怕静静地做自己。想想自己这两年多来的经历，有种五味杂陈的感觉。说实话这次去西安对我来说是一场意外，如果不是因为山科突然多了一个名额，如果不是教主出了一场特殊的c类名额选拔赛让更多还
2017-11-01 13:17:34
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人