摘要：
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 阅读全文
posted @ 2017-03-15 14:59
wfj_2048
阅读(164)
评论(0)
推荐(0)
摘要：
链接：codeforces 757F 正解：灭绝树。 mdzz倍增lca的根节点深度必须是1。。我因为这个错误调了好久。 我们考虑先求最短路，求完最短路以后，我们就能对原来的无向图构造一个DAG。当我们构造完DAG以后，我们要求的东西已经很明显。那就是删掉一个点以后，最多有多少个点与S不连通。那么， 阅读全文
posted @ 2017-03-15 13:28
wfj_2048
阅读(521)
评论(0)
推荐(0)
摘要：
【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝 阅读全文
posted @ 2017-03-15 11:15
wfj_2048
阅读(239)
评论(0)
推荐(0)
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
posted @ 2017-03-15 09:57
wfj_2048
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号