<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mas3399的博客]]></title><description><![CDATA[awsl]]></description><link>https://blog.youkuaiyun.com/mas3399</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mas3399]]></copyright><item><title><![CDATA[hdu 4089 Activation 期望dp]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/99692770</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/99692770</guid><author>mas3399</author><pubDate>Sat, 17 Aug 2019 14:39:27 +0800</pubDate><description><![CDATA[hdu 4089 Activation //期望dp

题意
给你一个队列，最开始有n个人，你前面有m-1个人。
现在每个时间点都会发生一些事情。
1. 队首的人有p1的概率继续停留在队首。
2. 队首的人有p2的概率离开队首，进入队尾。
3. 队首的人有p3的概率离开队列。
4. 队列有p4的概率会崩溃。
求队列崩溃时，你前面的人数小于等于k-1的概率。
n,m,k &lt; 2000.


简...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #548 (Div. 2) D. Steps to One]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/89577280</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/89577280</guid><author>mas3399</author><pubDate>Fri, 26 Apr 2019 21:42:49 +0800</pubDate><description><![CDATA[https://codeforces.com/contest/1139/problem/D
题意：
给你一个空的序列，现在对其进行操作。

从[1,m][1,m][1,m]中随机取得一个数放到序列的最后。
如果整个序列的gcd=1gcd=1gcd=1退出。
否则进行第111步。

求最后这个序列的期望长度。
首先根据期望的定义：
可以得到	len=∑i=1+∞imi⋅R(i)len = \sum_...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #546 (Div. 2)E. Nastya Hasn't Written a Legend]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/89525407</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/89525407</guid><author>mas3399</author><pubDate>Thu, 25 Apr 2019 20:33:22 +0800</pubDate><description><![CDATA[Codeforces Round #546 (Div. 2) https://codeforces.com/contest/1136/problem/E
这个题思路还是很好想的，稍微推导下即可。
简单说下题意：
给你一个长度为nnn的序列aaa，和一个长度为n−1n-1n−1的序列kkk。
现在有mmm次操作：

s&nbsp;x&nbsp;ys \ x\ ys&nbsp;x&nbsp;y 询问a...]]></description><category></category></item><item><title><![CDATA[baby step giant step algorithm]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/86776299</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/86776299</guid><author>mas3399</author><pubDate>Fri, 08 Feb 2019 18:59:09 +0800</pubDate><description><![CDATA[形如 az≡b&amp;amp;nbsp;mod&amp;amp;nbsp;pa^z\equiv b \ mod \ paz≡b&amp;amp;nbsp;mod&amp;amp;nbsp;p   　a，b，pa，b，pa，b，p 已知求 zzz.
如果 gcd(a,p)=1​gcd(a,p)=1​gcd(a,p)=1​
​	我们令z=xp+y&amp;amp;amp;ThickSpace;(x,y&amp;amp;amp;lt;p)z=x \sqrt p +y\; (x,y&amp;amp;amp;l]]></description><category></category></item><item><title><![CDATA[初学整体二分　P2617 Dynamic Rankings]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/86257120</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/86257120</guid><author>mas3399</author><pubDate>Thu, 10 Jan 2019 21:30:24 +0800</pubDate><description><![CDATA[整体二分是二分答案的一种：
不同于普通的二分，整体二分正如其名“整体”二分。普通的二分一般用与解决一次询问问题，“整体二分”可以对多个询问同时进行二分。
其大致思想为对原来的询问对时间戳排序（保证正确性）,先对总的询问进行分割，对当前的假设的答案将询问分为两部分，左边为符合条件，右边反之（具体看情况）。就好比：有一群人要买东西，你去问他们“ans”这个价格你们会买吗，肯定有一定的人数会买，另一半的...]]></description><category></category></item><item><title><![CDATA[HDU 1007 kd Tree]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/85159310</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/85159310</guid><author>mas3399</author><pubDate>Fri, 21 Dec 2018 11:27:57 +0800</pubDate><description><![CDATA[经典的平面最近点问题。分治或kdtree都能解决。
分治的话可以去看算法导论，里面有详细的证明。
我来说说kdtree:
这个题普通做法是会TLE的，需要剪枝，可以在建树的时候维护，距离当前轴的最大的偏移。这样在query时对另一个子树起到剪枝作用，反正按理论来说，这样应该要快一些。
按下面这样写能过。。。。。这样写岂不是增枝。。
    void querymin(int rt,int D,co...]]></description><category></category></item><item><title><![CDATA[卡hash ull]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/81429441</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/81429441</guid><author>mas3399</author><pubDate>Sun, 05 Aug 2018 11:31:22 +0800</pubDate><description><![CDATA[来源 http://vfleaking.blog.163.com/blog/static/1748076342013229102430789/]]></description><category></category></item><item><title><![CDATA[集训数据结构题解]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/81274418</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/81274418</guid><author>mas3399</author><pubDate>Sun, 29 Jul 2018 19:34:40 +0800</pubDate><description><![CDATA[P题题解： 
    可以用set维护下。 
    线段树的做法，对每个点维护他的最左边的那个没有被摧毁的村庄 pl[i]，和最右边的那个没有被摧毁村庄 pr[i[ 。 
    假定现在摧毁 第i 个村庄，那将【 pl[i] , i-1】区间的 pr 值更新为i-1，【 i+1,pr[i] 】区间的 pl值更新为i-1，并且 
    重建：将【pl[i-1],i]区间的 pr 的值 -&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt...]]></description><category></category></item><item><title><![CDATA[nowcode练习赛6（B）:点权和]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78575069</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78575069</guid><author>mas3399</author><pubDate>Sun, 19 Nov 2017 16:24:27 +0800</pubDate><description><![CDATA[牛客网练习赛6（B）： 
点权和]]></description><category></category></item><item><title><![CDATA[HDU 1806(Frequent values)莫队算法]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78375861</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78375861</guid><author>mas3399</author><pubDate>Sat, 28 Oct 2017 14:54:06 +0800</pubDate><description><![CDATA[HDU 1806(Frequent values)莫队算法]]></description><category></category></item><item><title><![CDATA[HDU 3954 Level up]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78240108</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78240108</guid><author>mas3399</author><pubDate>Sun, 15 Oct 2017 13:44:43 +0800</pubDate><description><![CDATA[HDU 3954 Level up  
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3954 
题意：给你n个英雄，现在来了很多波怪物，每波怪物的会带来经验使英雄升级，英雄的得到的经验为其等级*e;询问某段区间的最大经验； 
思路： 
因为英雄的等级k不超过10，那么每个英雄升级的次数不会超过10次，so我们对，每次来的e判断会不会使这段区间]]></description><category></category></item><item><title><![CDATA[hdu 3333 Turing Tree(线段树/数状数组)或莫队算法]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78208289</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78208289</guid><author>mas3399</author><pubDate>Wed, 11 Oct 2017 20:57:50 +0800</pubDate><description><![CDATA[hdu 3333 Turing Tree(线段树)/莫队算法]]></description><category></category></item><item><title><![CDATA[poj (2528)  Mayor's  posters (简单离散化线段树)]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78154932</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78154932</guid><author>mas3399</author><pubDate>Tue, 03 Oct 2017 15:29:57 +0800</pubDate><description><![CDATA[欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗    Ctrl + B 
斜体    Ctrl + I 
引用    Ctrl]]></description><category></category></item><item><title><![CDATA[codeforces/2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (B)]]></title><link>https://blog.youkuaiyun.com/mas3399/article/details/78033122</link><guid>https://blog.youkuaiyun.com/mas3399/article/details/78033122</guid><author>mas3399</author><pubDate>Tue, 19 Sep 2017 18:23:14 +0800</pubDate><description><![CDATA[Preparing for Merge Sort
Ivan has an array consisting of n different integers. He decided to reorder all elements in increasing order. Ivan loves merge sort so he decided to represent his array with on]]></description><category></category></item></channel></rss>