非严格次小生成树 很简单，先做最小生成树 然后枚举没加入的边加入，替换掉这个环内最大的边 最后取$min$ 严格次小生成树 还是一样的 可以考虑维护一个严格次大值 最大值和枚举的边相同就替换次大值的边 否则替换最大值的边 最后取$min$ 裸题 "Luogu" 随你用各种姿势$AC$ $LCT$常数 ...
分类：
其他好文 时间：
2018-02-10 14:55:06
阅读次数：
187
"洛谷题目传送门" %%%天平巨佬和山楠巨佬%%% "他们的题解" 思路分析 具体思路都在两位巨佬的题解中。这题做法挺多的，我就不对每个都详细讲了，泛泛而谈吧。 首先kruskal把最小生成树弄出来，因为要求次小生成树。至于为什么次小一定只在最小的基础上改变了一条边，我也不会证。。。。。。~~打表找 ...
分类：
其他好文 时间：
2018-02-08 13:46:04
阅读次数：
169
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为$minV$，身高最矮的球员高度为$minH$，那么这支球队的所有队员都应该满足: $A \cdot ( height – minH ) + B \cdot ...
分类：
其他好文 时间：
2018-02-05 10:46:32
阅读次数：
186
1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) ...
分类：
其他好文 时间：
2018-01-21 17:34:52
阅读次数：
179
队列 / Queue 数组队列 数组队列是队列基于数组的一种实现，其实现类似于数组栈，是一种FIFO的线性数据结构。 下面将使用Python中的list来替代C语言中的数组实现数组队列的数据结构。 Note: 这里的实现并没有像C语言中的申请一块固定大小的数组，手动的定制数组中队列的头尾位置，而是利 ...
分类：
编程语言 时间：
2018-01-15 00:31:31
阅读次数：
166
结对编程 说明： 由于考研的特殊原因，我的本次作业耽搁了。因为其他同学已经做好，可以组队只有一个了，所以剩下的作业均由我们两人完成。感谢已经做完的同学对我们的一些指导和帮助！ 组员 刘德培：201421144060 郭 达： 201421122120 题目内容 不知道大家是否尝试过这样一种开发模式： ...
分类：
其他好文 时间：
2017-12-28 15:02:33
阅读次数：
234
在没有学习软件工程概论之前没有有过进行团队合作的经历，自认为一个团队就是大家在一起共同做东西共同进步。 通过软件工程概论的学习和自己亲身经历意识到组队合作并不是想象的那么简单，有的人总是喜欢玩游戏，不愿完成自己的任务总是认为有时间或说自己不会 导致一拖再拖，开始几天还可以，到后来逐渐影响变得越来越拖 ...
分类：
其他好文 时间：
2017-12-24 21:29:53
阅读次数：
175
前言：emmmmmmm冲刺总结应该可以吐槽了？我发誓后面几篇冲刺我是很努力用正经语言描述了！！！！！ 心得：emmmmm,说真的……到beta冲刺的时候才是真正感受到了组队的存在，基本上隔三差五就约一块跑测试整问题。一折腾就是好几个小时（虽然每次就改一个很小的BUG就能玩一年……），然后每天讨论组就 ...
分类：
其他好文 时间：
2017-12-23 12:06:56
阅读次数：
112
听说——凡事预则立 吸取之前alpha冲刺的经验教训，也为了这次的bate冲刺可以更好更顺利地进行，更是为了迎接我们的新成员玮诗。我们开了一次组内会议，进行bate冲刺的规划。 上一张我们的合照： 具体会议议程如下： 1、讨论组长是否重选的议题和结论。 重新组队后，我们进行了组内评选组长的投票。投票 ...
分类：
其他好文 时间：
2017-12-23 12:03:19
阅读次数：
128
听说——凡事预则立 吸取之前alpha冲刺的经验教训，也为了这次的bate冲刺可以更好更顺利地进行，更是为了迎接我们的新成员玮诗。我们开了一次组内会议，进行bate冲刺的规划。 上一张我们的合照： 具体会议议程如下： 1、讨论组长是否重选的议题和结论。 重新组队后，我们进行了组内评选组长的投票。投票 ...
分类：
其他好文 时间：
2017-12-22 20:55:14
阅读次数：
138
