你是球队教练，现在突然要打一场比赛，手下空降三个球员，场上只能有一个出战，你不知道他们的能力，只能硬着头皮上，如何根据有限的上场时间看出哪个球员厉害，然后多让他上，从而得更多分数？ Epsilon-Greedy supposed an k arm(slot) and set ε a little n ...
分类：
其他好文 时间：
2019-12-08 14:08:12
阅读次数：
139
题意:求满足条件的排列,1:从左往右会遇到a个比当前数大的数,(每次遇到更大的数会更换当前数)2.从右往左会遇到b个比当前数大的数. 题解:1 n的排列,n肯定是从左往右和从右往左的最后一个数. 考虑$S(n,m)$是1 n排列中从左往右会遇到m个比当前数大的数,考虑把1放在最左边,即$S(n 1, ...
分类：
其他好文 时间：
2019-09-22 14:55:43
阅读次数：
92
CSE599：online and adaptive machine learning Lecture 3：Stochastic Multi-Armed Bandits, Regret Minimization csdn bandit 算法(3) -- UCB算法 推荐系统的EE问题及Bandit算 ...
分类：
其他好文 时间：
2019-09-02 09:40:39
阅读次数：
83
Solution: ? 先考虑前缀，设 $f(i, j)$ 为长度为 $i$ 的排列中满足前缀最大值为自己的数有 $j$ 个的排列数。 假设新加一个数 $i+1$ 那么会有： $$ f(i,j)\rightarrow f(i + 1, j + 1)\\ f(i, j)\times i\rightar ...
分类：
其他好文 时间：
2019-08-31 18:56:17
阅读次数：
69
Problem "Codeforces" Solution 先找到序列中 $n$ 的位置，那么在 $n$ 之前必须有 $a 1$ 个前缀最大值，之后有 $b 1$ 个后缀最大值。 设 $f[i][j]$ 表示长度为 $i$ 的排列，有 $j$ 个前缀最大值的方案数。 那么$ans=\sum_{i=1 ...
分类：
其他好文 时间：
2019-02-10 13:39:04
阅读次数：
185
求有多少个长度为 n 的排列，从左往右遍历有 a 个数比之前遍历的所有数都大，从右往左遍历有 b 个数比之前遍历的所有数都大。 模 998244323。 ...
分类：
其他好文 时间：
2019-01-12 12:10:29
阅读次数：
172
题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a ...
分类：
其他好文 时间：
2018-11-25 23:59:22
阅读次数：
381
Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Siruseri ...
题目大意: 求满足比之前的任何数小的有A个，比之后的任何数小的有B个的长度为n的排列个数。 题目分析： 首先写出递推式，设s(n,k)表示长度为n的排列，比之前的数小的数有k个。 我们假设新加入的数为1，那么s(n,k)=s(n-1,k-1)+(n-1)*s(n,k)。 这个式子是第一类斯特林数的递 ...
分类：
其他好文 时间：
2018-04-28 10:43:09
阅读次数：
187
1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
