- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 [CODEVS 1069][NOIP2010提高T3] 关押罪犯
传送门 将边从大到小排序,用并查集维护,第一条无法满足的边就是答案。重点在于如何记录哪些点不在同一个集合。我们给每一个实点A对应一个虚点A’。若要记录A、B两点不在同一集合即给A、B’以及B、A’之间连边。接下来,若要记录B、C两点不在同一集合,连边之后A、C就在同一集合了。 就不要吐槽我的图片丑了。。好不容易才画起来的呢。。 贴代码 /* 作者:ymzQwQ 题目:p1069 关押罪犯 ...
2017-09-26 09:32:01 368
原创 [BZOJ 1002][FJOI2007] 轮状病毒
并不知道怎么来的递推式f[i]=f[i-1]*3-f[i-2]+2据说是基尔霍夫矩阵但是完全不懂 之所以写这题是为了写一下高精 传送门 2018.4.25 update:在洛谷上蜜汁WA了??只过了第一个点???然后把数组开大到1000才过…. #include<iostream> #include<cstdio> using namespace std; cons...
2017-09-25 18:15:30 341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人