题意：
$N\le 100，M\le 10^4，N个点，M条边的图，无重边，可能有自环$$所有节点对(u, v)的min\{\frac{dis(u, v)}{len(u, v)}\}，不连通输出NO$
Read more
题意：
$N\le 200个运算符的式子，给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失，消失的概率是p_i$$问算式的期望是多少$
Read more
题意：
$N，M\le 50，N个城市，M个基站，每个城市从最近的基站接收信号，K个询问$$u v：u\to v的直线路径中切换了几次基站$
Read more
TaoSama
Mar 28, 2016
题意：
$读入比较麻烦，N\le 1.1\times 10^6的01串，四种操作$$F a b：[a, b]变为1$$E a b：[a, b]变为0$$I a b：[a, b]01翻转，即0变1，1变0$$S a b：[a, b]中1有多少个$$输出S操作的结果，输出也很恶心$
Read more
题意：
$1\le N + M\le 2000，1\le K\le 1000，N+M个人围成环，前N为G，后M为K$$现在每轮：$$每K个各杀1个，杀2个，添加一个到第2个死的位置上，相同加G，不同加K$$也就是说每轮死1个，N+M-1轮后只剩1个，问是G还是K$
Read more
题意：
$1\le N\le 1000层楼，1\le K\le 15个鸡蛋，选择楼投鸡蛋，已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布，问知道在哪层碎的最小期望投掷次数$
Read more
题意：
$N, M\le 100，N\times M的棋盘，每个值为0或者1$$A和B玩游戏，每次选择一个矩形区域把里面的01翻转，但要求选择的左上角必须为1$$谁不能操作了谁输，假设2个人采取最优策略，输出胜者$
Read more
题意：
$N, Q\le 10^5，1\sim N的序列，Q次询问$$现有分组要求：组内的人id必须连续，假设人数为k，则价值为k^2$$询问区间[L,R]，问区间能获得的最大价值的组数是多少个$
Read more
题意：
$N, M\le 10^5的简单有向图，无重边自环$$问最多添加多少条边使得这个图不成为强联通图，如果已经是输出-1$
Read more