备择
统计学假设检验中单侧的确定问题
统计学假设检验中单侧的确定问题如何判断双侧检验还是单侧检验, 依目的或者题目要求确定。一般而言，题目中都会有比较明确的字眼体现出单侧或是双侧。比如“显著提高”、“显著减少”等等都是单侧检验，而“显著波动”、“明显变化”等则是双侧检验的范畴。这个容易理解。 如何确定原假设和备择假设, 事实上在进行假设检验的时候判断是左侧检验还是右侧检验并不是很重要，更重要的是确定原假设和备择假设。因为一旦原假设和备...
关于删边最短路问题的若干见解
关于删边最短路问题的若⼲见解关于最短哥问题的若⼲见解马鑫宇1.不缩点的做法⾸先，对于⼀个图，我们从S点和T点进⾏两次搜索其到所有顶点的最短路，这些最短路定向后将构成两个定向树（不唯⼀时，任取其⼀），根分别为S（出发根）和T（到着根），我们称之为S树和T树。对于两个树，我们分别维护其顶点u的深度为dS[u]和dT[u]。最⼀开始没有任何删边之前就可以在最短路中⽤到的边称之为原边，其他边称之为备择边，...
