WR_Eternity

摘要： 其实我做的是洛谷的P3943，但是听说fstqwq窃题。。。。。。 题目描述： 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有 着强迫症的小 F 发现，这串一共 n 个灯泡的灯泡串上有 k 个灯泡没有被点亮。小 F 决定 和小 C 一起把这个灯泡串全部点亮。 阅读全文

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

摘要： 早上的考试一道都做不出，被教做人，心态爆炸ing。。。。。。 题目描述： 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出 阅读全文

摘要： 突然发现好像没有讲过一种叫做tire树的神奇东西。 问题描述： 题目描述 【题目背景】 蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷 阅读全文

摘要： 某王 老师今天考了一套三国题，AK了。。。就挑一道最恶心的题来写一写吧。 题目描述： 【题目背景】 公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺 阅读全文

摘要： 貌似还没有写过状压DP的题目，嗯，刚好今天考了，就拿出来写一写吧。 题目大意： 额，比较懒，这次就不写了。。。 思路分析： 先教大家一种判断题目是不是状压DP的方法吧。 很简单，那就是——看数据范围！一般状压DP的题目，数据都会在10到20左右。 那么有了状压的思路以后，这题应该怎么来做呢？ 很容易 阅读全文

摘要： 某王 老师给我们考了一场noip2013的真题。。。心态爆炸！ 题目大意： 有一个n*m的棋盘，每个格子上都有一个棋子，有些格子上的棋子能够移动（可移动的棋子是固定的），棋盘中有一个格子是空的，仍何可移动的棋子都能够与空格子交换位置。现在有q个询问，每个询问给出kx,ky,sx,sy,ex,ey，分 阅读全文

摘要： 算法介绍： KMP是一种用来处理字符串匹配问题的算法，给你两个字符串A、B，让你回答B是否为A的子串，或者A中有多少子串等于B。 这题最暴力的做法是：枚举A中与B相等的子串的左端点，再判断是否与B相等，时间复杂度是O(nm)的，很慢。而我们要介绍的KMP算法的时间复杂度是理论上O(n+m)的，比他要 阅读全文

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

摘要： 看着洛谷里那一排任务计划，瑟瑟发抖。。。。。。 题目大意： 你有n张牌，每一张牌有一个发动的概率和造成的伤害值，游戏一共有r轮。对于每一轮游戏，你只能发动一张牌（在之前回合发动过的牌会被跳过，不予考虑），在发动一张牌后这轮游戏结束，进入下一轮。让你求出r轮游戏后，这套牌造成伤害的希望。 输入：t组数 阅读全文