数学-----斯特林数 - 随笔分类 - C202044zxy

摘要：痛苦的线性代数 ... 只有神 OUYE 能拯救我。阅读全文

posted @ 2022-06-15 11:47 C202044zxy 阅读(193) 评论(0) 推荐(2) 编辑

摘要：感觉难度开始上去了。阅读全文

posted @ 2022-05-19 16:20 C202044zxy 阅读(142) 评论(0) 推荐(1) 编辑

[提高组集训2021] 乘法

摘要：一、题目求

n!

$n!$ 转成

16

$16$ 进制后除去末尾

0

$0$ 的最后

16

$16$ 位。

n < 2^{64}, T \leq 10

$n<2^{64},T\leq 10$ 二、解法首先考虑暴力怎么打，我们把所有

2

$2$ 的因子提出来之后，剩下的数直接暴力乘法之后自然溢出即可，最后

2

$2$ 的因子数模

4

$4$ 阅读全文

posted @ 2021-10-30 16:53 C202044zxy 阅读(87) 评论(0) 推荐(0) 编辑

[提高组集训2021] 模拟赛4

摘要：A 题目描述

n

$n$ 个数

a_{i}

$a_i$ 分成

k

$k$ 非空集合，若该集合有

x

$x$ 个数能量和为

y

$y$ ，产生的代价是

x \times y

$x\times y$ 试问每一种方案产生的代价之和，答案对

998244353

$998244353$ 取模。

1 \leq m \leq n \leq 10^{6}

$1\leq m\leq n\leq 10^6$ 解法阅读全文

posted @ 2021-10-29 17:00 C202044zxy 阅读(154) 评论(0) 推荐(0) 编辑

CF1097G Vladislav and a Great Legend

摘要：一、题目点此看题二、解法其实这题挺难的，而且我觉得网上的题解讲的有点不清楚

. . .

$...$ 看到题目要求的是

f (x)^{k}

$f(x)^k$ 并且

k \leq 200

$k\leq 200$ ，搞一个傻逼斯特林反演即可： \(\sum_{x}f(x)^k=\sum_x\sum_{i=1}^k S(k,i)\cdot i! 阅读全文

posted @ 2021-07-22 09:55 C202044zxy 阅读(347) 评论(0) 推荐(0) 编辑

Codeforces Round #722 (Div. 1)

摘要：A. Parsa's Humongous Tree 题目描述点此看题给一棵树，试确定

a_{i} \in [l_{i}, r_{i}]

$a_i\in[l_i,r_i]$ 使得

\sum | a_{u} - a_{v} |

$\sum |a_u-a_v|$ 最大，其中

(u, v)

$(u,v)$ 在原树上有边连接。解法这道题我先猜了一个结论，

a_{i} = l_{i} \lor a_{i} = r_{i}

$a_i=l_i\or a_i=r_i$ 阅读全文

posted @ 2021-05-27 17:53 C202044zxy 阅读(368) 评论(0) 推荐(0) 编辑

[51nod 1847] 奇怪的数学题

摘要：爽到了爽到了，真的给爷爽到了！！！！！时限：

1500 m s

$\tt 1500ms$ ，我的代码：

1484 m s

$\tt 1484ms$ 一、题目

\sum_{i = 1}^{n} \sum_{j = 1}^{n} s g c d (i, j)^{k}

$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$ 其中

s g c d (i, j)

$sgcd(i,j)$ 表示

(i, j)

$(i,j)$ 的所有公约数中第二大的数，输出答阅读全文

posted @ 2021-02-01 20:05 C202044zxy 阅读(266) 评论(0) 推荐(1) 编辑

[国家集训队] Crash 的文明世界

摘要：一、题目点此看题二、解法要求的是这个柿子：

\sum_{j = 1}^{n} d i s (x, j)^{k}

$\sum_{j=1}^ndis(x,j)^k$ 一看这个

d i s (x, j)^{k}

$dis(x,j)^k$ 然后

k

$k$ 很小就知道是套路题了，直接第二类斯特林数反演： \(\sum_{j=1}^n\sum_{i=0}^kS(k,i)\times i!\tim 阅读全文

posted @ 2021-01-05 19:54 C202044zxy 阅读(139) 评论(0) 推荐(0) 编辑

[NOIP 2020] 微信步数

摘要：一、题目点此看题二、题目首先感谢一下这位大佬的博客，虽然我看不懂您的讲解，但是还是读得懂代码的思路是

j y s

$\tt jys$ 给我讲明白的，首先我们可以感觉到快速计算它肯定和矩形有关系，也就是满足某种条件的情况一定在某个矩形中，虽然很抽象，但是我们能大概感觉到这道题的核心思路是乘法原理要阅读全文

posted @ 2020-12-19 17:30 C202044zxy 阅读(656) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 数学-----斯特林数

公告

搜索

常用链接

随笔分类

最新评论