不搞事情和咸鱼有什么区别

摘要： Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})​p​​q 阅读全文

摘要： 思路： 第一列元素为： 0 a1 a2 a3 a4 转化为： 23 a1 a2 a3 a4 3 则第二列为： 23*10+3 23*10+3+a1 23*10+3+a1+a2 23*10+3+a1+a2+a3 23*10+3+a1+a2+a3+a4 3 根据前后两列的递推关系，有等式可得矩阵A的元素 阅读全文

摘要： 题意：给一个字符串，字符串的变化规律是看每个字符左边字母的状态（第一个则看最后一个应为是一个环），如果左边的字母为1就反转。 题解：考虑状态转移方程，然后关于为1就反转其实就是一个同或的过程，可以通过模2加法来实现。状态转移方程 （这里不具体讲了，只有0,1的状态，自己枚举一下state1和stat 阅读全文

摘要： 正反跑一次LIS，取最大的长度，如果长度大于n-k就满足条件。 ac代码： 心情不太好，过来这么久才整理代码。 感情这个东西，比算法难多了 阅读全文

摘要： 矩阵快速幂模板题 递推公式 ac代码： 阅读全文

摘要： 题解：贪心，每次从能够出发的飞机中取一个最大的就好啦，用一个队列维护一下~ ac代码： 阅读全文

摘要： 题意：给你n对pair 里面有两个值，分别是key 和 val 。你可以取相邻的两个pair 获得其中的val，前提是两个pair 的key 的 gcd 不为 1。当然你把相邻的两个取走了之后原本不相邻的两个就变得相邻了。比如：你将下标为 2，3 取走之后，下标1,4就变得相邻了，求你可以获得的最大 阅读全文

摘要： （先处理好基本的位运算的东西） 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例 阅读全文

摘要： 题目大意是说一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。 题解：我们定义一个dp[i][j]表明区间i~j为回文串的最小花费，由于插入和删除都是可以任意位置进行的，所以无后效性。然后状态转移和以前的回文串的状态转移差不多。 （新的理解，搞回文 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4745 题解：首先要抽象出题目要求的是啥。首先对于环的问题， 我们可以倍增成链，然后环的所有情况可以通过链来解决。这道题目由于不用越过自己走过的石头，所以2*n的链就覆盖了所有情况了。然后对于每种情况，要求两 阅读全文