摘要：传送门：D - Puzzles 题意： 在一个图中，从1开始dfs，求每一个点到达的期望； 思路： （下面是队长写的） 首先求的是到每一个点的步数的期望. 记$fa( u ) = v, son( v )$表示v的儿子的集合, z是son(v)中的点,其中 z != u , sum[z] 为 z 的子 阅读全文

摘要：传送门：Line belt 参考：http://blog.csdn.net/hcbbt/article/details/39375763 题意： 在一个平面途中，有一条路ab，还有一条路cd；假设在ab，cd和其他地方的运动速度不同； 求从a到d的最短时间； 思路： 三分在ab上的点，在三分cd上的 阅读全文

摘要：洛谷割点模板：https://www.luogu.org/problemnew/show/P3388 #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <cstdio> #in 阅读全文

摘要：来源：http://blog.csdn.net/y990041769/article/details/38405063 RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。 问题：给出n个数ai， 阅读全文