摘要：其实这题是我从noip前就开始做的。。。那个时候打的Pascal，一直TLE，转了C++之后我又写了一遍，A了。。。 辛酸史： 题目描述： DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of 阅读全文

摘要：颓了好几天，终于把这到题处理了一下。 话说，其实我考场上想出正解了，但是手残，算复杂度的时候多按了一个零，导致算出来是1亿多的复杂度，都不敢打。。。就把部分分都捡了一下。。。 题目描述： C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 n 个路口，这些路口编号为 阅读全文

摘要：码了一个下午加一个晚上吧。。。。。。 题目描述： 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互 阅读全文

摘要：这道题，额，反正我是刚了2天，然后就萎了。。。。。。（是不是觉得我很菜） 题目描述： 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。 进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现 阅读全文

摘要：加油，两道了，也就还剩那么二十来道吧，慢慢做。。。。。。 题目大意： 给你一颗树，树上的每一个节点都有一定的概率p[i]能冲上电，有电的点，可以通过树上的边，一定概率地将电传递到与它相邻的点，同时对于每条边，都有一个传递电能的成功率。让你求出通电节点个数的期望。 读入：一个数n，接下来n-1行，每行 阅读全文