蒟蒻LQL

2018年7月13日

摘要：题意：宇宙中有n个星球，你的任务是用最短的时间把k个超级计算机从星球S运送到星球T。每个超级计算机需要一整艘飞船来运输。行星之间有m条双向隧道，每条隧道需要一整天的时间来通过，且不能有两艘飞船同时使用同一条隧道。隧道不会连接两个相同的行星，且每一对行星之间最多只有一条隧道。分析先二分答案T，然阅读全文

posted @ 2018-07-13 10:42 蒟蒻LQL 阅读(233) 评论(0) 推荐(0) 编辑

【LA11248 训练指南】网络扩容【最大流】

摘要：题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？分析：先跑一遍最大流，如果最大流大于等于C，则输possible。如果最大流小于C，则表明需要修改边的流量。很显然，需要修改的弧一定是满流的弧。但是阅读全文

posted @ 2018-07-13 10:16 蒟蒻LQL 阅读(181) 评论(0) 推荐(0) 编辑

2018年7月1日

期末考试结束啦！！！

摘要：在准备期末考试的这段时间把电脑和键盘收起来了，完全的放飞自我状态···· 从今天开始恢复正常的训练！阅读全文

posted @ 2018-07-01 10:11 蒟蒻LQL 阅读(204) 评论(0) 推荐(0) 编辑

2018年5月27日

【sdut2878】Circle

摘要：题目链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2878.html 题意 n个结点编号为0到n-1组成一个环。如果当前在结点x，那么它等概率的走向 (x+1)mod n,(x-1) 问从0到阅读全文

posted @ 2018-05-27 23:06 蒟蒻LQL 阅读(129) 评论(0) 推荐(0) 编辑

【HDU4035】Maze

摘要： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <vector> 6 #include <cmath> 7 8 using namespace std; 阅读全文

posted @ 2018-05-27 22:34 蒟蒻LQL 阅读(226) 评论(0) 推荐(0) 编辑

【ZOJ3329】One Person Game

摘要：题意你有三枚色子，第i个色子有ki面，你有一个计数器。 1.开始的时候将计数器调至0 2.扔三个色子，如果色子1是a，色子2是b，色子3是c，则将计数器归零。否则计数器加上三个色子的和。 3.如果计数器的数字大于等于n游戏结束，否则重复步骤计算扔色子次数的期望分析通过带入系数解决概率DP问题阅读全文

posted @ 2018-05-27 22:14 蒟蒻LQL 阅读(351) 评论(0) 推荐(0) 编辑

【POJ2151】Check the difficulty of problems

摘要：题意某场比赛有M道问题，T支队伍，和数字N给出每支队伍解决每道问题的概率。问这场比赛满足下面两个条件的概率 1.每支队伍至少做出一道题 2.冠军队至少做出N道题。分析条件2是不是可以转化为至少有一支队做出N道及以上道题。这个题主要是概率，其次才是dp，而且好像不算概率DP。我们来倒推一阅读全文

posted @ 2018-05-27 20:29 蒟蒻LQL 阅读(211) 评论(0) 推荐(0) 编辑

【CodeForces148D】Bag of mice

摘要：题意 dragon和princess玩一个游戏。开始的时候袋子里有w个白老鼠和b个黑老鼠。两个人轮流从袋子里面往外摸老鼠。谁先拿到白老鼠谁先获胜。dragon每次抓出一只老鼠，剩下老鼠里面都会有一只跳出袋子。princess则不会。 princess先抓。问princess赢得概率是多少。分析简阅读全文

posted @ 2018-05-27 17:10 蒟蒻LQL 阅读(245) 评论(0) 推荐(0) 编辑

【POJ2096】Collecting Bugs

摘要：题意有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。求他找到s个系统的bug，n种bug，需要的天数的期望。分析题意很难懂··真的很难懂··· 基础的概率dp。令f[i][j]为当前已阅读全文

posted @ 2018-05-27 14:22 蒟蒻LQL 阅读(241) 评论(0) 推荐(0) 编辑

2018年5月25日

【HDU3853】LOOPS

摘要：题意有一个R*C的方格。一个人想从（1，1）走到(r,c)。在每个格子都有三种选择，向下，向右，或者原地不动。每个格子里的每个选择都有一定的概率。而每次移动都需要消耗2点的能量，问期望消耗的能量是多少。分析概率DP入门题。 f[i][j]为从(i,j)到(r,c)的期望消耗。从(i,j)有三种阅读全文

posted @ 2018-05-25 11:28 蒟蒻LQL 阅读(133) 评论(0) 推荐(0) 编辑

公告