05 2020 档案

第十五届中北大学算法与程序设计竞赛 C

摘要：第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两阅读全文

posted @ 2020-05-24 20:11 John_Ran 阅读(171) 评论(0) 推荐(0) 编辑

牛客周周练7 C加强版

摘要：牛客周周练7 C "传送门" 给你一个$n,k(n using namespace std; int DP[405][405]={0},i,j,k,n,m; char R[405]; int main(){ scanf("%d%d%s",&n,&m,R+1); for(i=1;ii) continu 阅读全文

posted @ 2020-05-19 23:58 John_Ran 阅读(152) 评论(0) 推荐(0) 编辑

小球盒子模型

摘要：小球盒子模型 1. 相同的球(n)，相同的盒子(m)，允许一部分为空，求方案数。首先这个是有递推的式子的。考虑两种情况，第一种是先给每一个盒子装一个苹果先，第二种是有一个盘子不装苹果。

f [i] [j]

$f[i][j]$ =

f [i j] [j] + f [i] [j 1]

$f[i j][j]+f[i][j 1]$ 。特别的，我们有：j i的时候，$f[i][j]=f 阅读全文

posted @ 2020-05-16 00:12 John_Ran 阅读(452) 评论(0) 推荐(0) 编辑

Codeforces Round #642 (Div. 3)简要题解

摘要：Codeforces Round 642 (Div. 3) "传送门" ) A. 给你n个数，和一个数字m。构建一个非负数组，使得其长度为n，数组的和为m。并且使得

\sum_{i = 0}^{n 1} a b s (a [i + 1] a [i])

$\sum_{i=0}^{n 1}abs(a[i+1] a[i])$ 最大。可以想到，

n = 1

$n=1$ 的时候，答案是0。

n = 2

$n=2$ 的时候，阅读全文

posted @ 2020-05-15 14:27 John_Ran 阅读(185) 评论(0) 推荐(0) 编辑

luogu P2042

摘要：luogu P2042 主要是贴一下维护序列的板子：阅读全文

posted @ 2020-05-13 22:24 John_Ran 阅读(93) 评论(0) 推荐(0) 编辑

luogu P3369 普通平衡树

摘要：luogu P3369 主要是贴一个splay的模板：阅读全文

posted @ 2020-05-13 22:22 John_Ran 阅读(184) 评论(0) 推荐(0) 编辑

CF Educational Round #78 F

摘要：CF Educational Round 78 F "传送门" 题目要求：

\sum_{x = 0}^{n} (\binom{n}{x}) x^{k} P^{x} (1 P)^{n x}

$\sum_{x=0}^n\tbinom{n}{x}x^kP^x(1 P)^{n x}$ 其中

p = \frac{1}{m}

$p=\frac{1}{m}$ ，这就要利用第二类斯特林数来推式子了。将

x^{k}

$x^k$ 替换掉，具体方法可以看上一篇博客 "传送门阅读全文

posted @ 2020-05-08 18:32 John_Ran 阅读(126) 评论(0) 推荐(0) 编辑

CF 932E Team Work

摘要：CF 932E Team Work "传送门" 题意：求一个和式

\sum_{i = 0}^{n} (\binom{n}{x}) i^{k}

$\sum_{i=0}^n \binom{n}{x} i^k$ 这个时候我们需要推一下式子，我们把

i^{k}

$i^k$ 用第二类斯特林数展开：

i^{k} = \sum_{j = 0}^{k} j! S (k, j) (\binom{i}{j})

$i^k=\sum_{j=0}^kj!S(k,j)\binom{i}{j}$ $$ \ 阅读全文

posted @ 2020-05-04 21:59 John_Ran 阅读(170) 评论(0) 推荐(0) 编辑

公告

昵称： John_Ran
园龄： 5年1个月
粉丝： 7
关注： 10

+加关注

2025年3月

日

一

二

三

四

五

六

05 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜