污miao汪的博客

题目链接：http://acm.wust.edu.cn/problemset.php?page=11&soj=0题目大意：这道题还是有必要复制一下题目的，强烈推荐给大家做Description话说很久很久以前，俱乐部的某某学长在成名之前被一个名叫点亮英语的神秘组织诱拐而去。这是一个非常非常逗比的故事，而我们今天就要一起回顾这个故事在开始听故事之前，作为俱乐部史上最逗比的逗比ZiP认为大家可...

DescriptionLet's introduce the designation , wherex is a string, n is a positive integer and operation " + " is the string concatenation operation. For example,[abc, 2] = abcabc.We'll say that string ...

这是去年参加的CCPC秦皇岛站比赛的A题，真的是惭愧，当时就只做了4道题，但是之后一直没有补这个题，直到最近打了训练赛又打了这场。结果A题还是没做出来= = ，这次还是抓紧把A题补了，题意：有一个机器人，围绕着一个圆桌顺时针转圈，这个圆桌周围分布着一些队伍，这些队伍在某些时间会A题，如果机器人转到一个队伍的时候他们A了题，机器人就会给他们一个气球，一个队伍的不高兴值是他们的A题时间与得到气球的时间...

题目大意：有一个n*n的区域，左上角坐标为（0,0），在左上角有一个机器人，他每次留在原地和前往其他可前往的格子的概率相等，最后若干时间之后，求机器人最后在(x,y)(x+y>=n-1)的点的概率是多少。题解：训练赛的时候碰到的题目， 当时完全不知道怎么做。赛后查题解的时候震惊了，竟然还有这种做法。大佬们比赛的时候都是怎么想到的。。。膜拜....... 具体解法就是给每个点赋一个权值，权值的...

题目链接：点击打开链接题意解析:给你一颗以结点1为跟的数，左节点为2*rt，右结点为2*rt+1，现在给你一个整数n，n<=2^k，k为树的层数，让你从根结点出发，选择左或者右儿子，对每一个结点的值选择加或减。最后在k层后恰好构造得到n。解题思路：首先可以发现这棵树最左边的点全部都是2^k，然后凭借感觉认为凭左边的这条链和最后一层的左右儿子，可以构造出任意的值。那么知道这个之后，我们接下来就...

题目链接：点击打开链接题目大意：给你n个数，定义一个区间价值为这个区间内的最大值-最小值。计算当前n个数所有区间的价值和。解题思路：刚开始写了很久但是没有什么思路，后来还是队友说出了想法，即对每个数计算它作为最大值和最小值的贡献，假设当前区间（l，r），那么如果我们知道当前区间最大值的下标pos，就可以知道它在哪些区间是作为最大值存在的，加上它的贡献，再递归到另外的区间继续同样的操作。这就是比赛当...

codeforce975D：Ghosts（思维）一道很简单的推公式的计算几何题目？

 题目大意：有n个点，每个点被点击的成功率为p[i]/100，如果有连续的x点成功被点击，你将获得x^m次方的分数，问你在已知所有点被点击成功的概率的情况下，问你最后获得分数的期望。 解题思路：思路的话其实我感觉对于期望题我就只会对单位求贡献，这个题目也是一样的。就是从这个位置开始连续x点成功的概率*获得分数，算起来也很简单，假设从 i 开始 连续 x 个成功的概率 ，其实就是...