摘要：
期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 SOL： 期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解 阅读全文
摘要：
WC被暴虐（精神上...因为分数早就已经习惯都不在意了。。。）还有巨多不会啊..今天做一个题目仙人掌数论明天做一个概率期望一头雾水，今天写个树剖吧，又想到什么treap啊SBTsplay啊又是各种不会（然而学的时候从来没有头绪QAQ 理一理理一理= =（尽管不觉得会多认真去看 数据结构： 从简单到难 阅读全文
摘要：
还是太弱啊。。各种数据结构只听过名字却没有一点概念。。树链剖分也在这个范畴。。今天来进一步深化一下教育改革推进全民素质提高。 忘了在哪里看到的一篇blog有一句话讲得非常好，树链剖分不是一种数据结构，它只是将二维的树hash到一条一维的链上，为运用各种其他数据结构创造条件。 构造方法（或者说标准 并 阅读全文
摘要：
题意： 在一个r*c的网格中行走，在每个点分别有概率向右、向下或停止不动。每一步需要的时间为2，问从左上角走到右下角的期望时间。 SOL： 非常水一个DP...（先贴个代码挖个坑 code： /*==================================================== 阅读全文
摘要：
概率（概率先挖个坑。。总还是稍微简单一点的，就一点乱七八糟的公式非常烦人。。）期望 期望的概念还是比较简单的，比如说投掷一枚硬币，正面得6元，反面得3元，那么得到的期望钱数就为4.5元——就相当于概率乘上这种情况下的...收益？变量？总之...balabalabala... ... 阅读全文
摘要：
三分貌似是一个简单而自然的过程…对于一个凸性函数求极值清清爽爽…其实跟二分差不多，根本思想就是缩小寻找的范围。 引用一段别人博客上的话——（自己描述还是太麻烦了（好吧还是懒> < 对于一个二次函数求极值的问题，二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。比如我们定义 阅读全文
摘要：
题意：依次给出n个插队的情况——k，name。即标号为name的这个人插到k后，且这个过程有时间顺序。 思路：很容易想到从后往前插，也很容易想到用线段树维护个数，但是某些细节wa了很多次，代码和网上的代码似乎都大同小异——但是还是有问题…. ～～自己稍微口胡了一些想法= =～～好吧纯属扯淡 挖个坑挖 阅读全文
摘要：
inline 说明这个函数是内联的，在编译过程中内联函数会直接被源代码替换，提高执行效率 如果类中的某个函数会被调用很多次或者放在循环中，那么建议将这个函数声明为内联，可以提高程序的运行效率 阅读全文
摘要：
题目大意： 有2n张票，分别有A,B两类，求最后两个人拿到同种票的概率。n<=1250; 想想这题应该是组合啊。。但是到底是组合还是排列。。如果是组合， 概率为：1-两种票都取了n-1张的情况，但是这两种票都取了n-1张的情况怎么算，C(n,n-1)*c(n,n-1)/所有情况，而所有情况又怎么算， 阅读全文
摘要：
#include#includeusing namespace std;int n;int dis[10010],a[10010],x[10010],y[10010];int min(int p,int q){ if (p1;i--) y[i]=y[i+1]+dis[i]; x[1]=0;... 阅读全文