"Link" 首先给出一个模型：赌徒输光问题。 赌徒输光问题就是一个带吸收壁的随机游走问题，设$f(a,b,p)$表示初始位置为$a$，向右走的概率为$p$，向左走的概率为$1 p$，在没到过$0$的情况下到$a+b$的概率。 设$g_i=f(i,a+b i,p)$，显然有$g_0=0,g_{a+b ...
分类：
其他好文 时间：
2020-01-30 22:32:30
阅读次数：
67
MaxSquare 给定一个长度为 $n$ 的序列 $B_1, B_2,\dots, B_n$，在此基础上构造了一个矩阵 $A$，满足 $A_{i,j}= b_i+ b_j$。求 $A$ 权值和最大的子正方形。 $n ≤ 10^5$。 推式子 既然 $A$ 的构造方式很独特，那么我们先把答案式暴力展 ...
给定一个大小为 G 的字符集，并给定一个长度为 N 的字符串 A。
求最短不是 A 的子序列的字符串的长度为 L，以及长度为 L 的不是 A 的子序列的字符串数量 X。 ...
分类：
其他好文 时间：
2019-12-11 21:17:44
阅读次数：
64
很多大厂都对算法水平有所要求，于是想进入这些大厂，定期做些 LeetCode 题目很有必要。即使没打算进这些大厂，坚持做LeetCode，个人的算法水平、编程能力也会有较大提升。本文主要介绍 .NET 开发者如何入手刷 LeetCode 面试题。 ...
转自 -- https://blog.csdn.net/birdy_/article/details/89743006 昨天晚上刷了这两个网站的两个比赛……稍微记一下新手入门吧。 codeforces & topcode 介绍共同点首先这两个网站比赛的操作应该都是通过测试样例，hack别人，然后系统 ...
分类：
其他好文 时间：
2019-06-30 14:21:31
阅读次数：
294
https://vjudge.net/problem/TopCoder-15135 之前做过：本质不同的回文子序列个数 本题：位置不同即为不同。 如果还是设$f[l][r]$表示$l$，$r$结尾，就难受了。转移就已经是$O(n^2)$了 所以，$f[l][r]$表示，$[l,r]$的回文子序列个数 ...
分类：
其他好文 时间：
2019-06-17 20:16:17
阅读次数：
109
题意：给$n$个队伍的积分，它们要踢足球，每个队伍剩下4场没有踢。 问踢完后$0$队伍最高排名。 思路：首先想了贪心，可惜不对。 那么老实dp。 首先：每个队伍具体和哪个人踢了 没有关系 。 那么我们只关心一个队伍胜了几场，输了几场、平了几场。 dp状态就很自然了：现在到了第$i$个队伍，现在有多少 ...
分类：
其他好文 时间：
2019-04-21 00:24:52
阅读次数：
177
题意：给一个数$n$，要把它分成 的和。 问个数最少、字典序最小的方案。 思路：果断搜索。个数最少，所以迭代加深。枚举要的个数$m$。 首先我们看$n$的个位。它肯定是由许多4或7组成的。 我们枚举其中是多少个4+7，其中有多少个4。 那么我们那些数的个位就可以放好了。 然后我们可以统计出这些个位对 ...
分类：
其他好文 时间：
2019-04-21 00:20:46
阅读次数：
159
参考：https://blog.csdn.net/github_39353095/article/details/76165940 首先，下载 Java 环境。 https://www.java.com/en/download/manual.jsp 自己下载的是那个 Windows Offline ...
分类：
其他好文 时间：
2019-02-25 00:55:47
阅读次数：
195
原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502 1000.html SRM502 Div1 1000 题意 从 [0,n 1] 中选择 k 个不同的整数，使得他们的和是 n 的倍数，求方案数。对 $10^9+7$ 取模。 $n\leq 10^9,k ...
分类：
其他好文 时间：
2019-01-24 23:03:53
阅读次数：
204
