矩阵 - 随笔分类 - Dark_Romance

摘要：link Solution 我们考虑设

v = max_{i} p_{i} b_{i}

$v=\max_{i} p_ib_i$ ，可以看出如果一次我们操作成功了那么我们后面就是一直产生

m

$m$ 的贡献，那么我们就可以设

f_{t}

$f_t$ 表示还剩

t

$t$ 时间的最大期望贡献，可以得到转移式： $$f_t=\max_i(p_i((t-1)v+a_i)+(1 阅读全文

posted @ 2022-10-18 11:24 Dark_Romance 阅读(51) 评论(0) 推荐(0) 编辑

[CTSC2017]游戏

摘要：link Solution 其实问题在于当你确定了后面的一个数之后因为不独立，所以会影响前面的概率，所以这时候我们就需要贝叶斯公式去计算了。因为我们最后需要算的是期望赢的次数，所以我们可以对于每一个局面去考虑赢的概率并加起来。对于

x

$x$ ，我们假设上一次和下一次确定的局面分别为

L, R

$L,R$ ，那么我阅读全文

posted @ 2022-10-09 15:38 Dark_Romance 阅读(28) 评论(0) 推荐(0) 编辑

题解 Yet Another Number Sequence

摘要：题目传送门 Description 给出

n, k

$n,k$ ，求出：

\sum_{i = 1}^{n} f_{i} \cdot i^{k}

$\sum_{i=1}^{n} f_i·i^k$ 其中

f_{i}

$f_i$ 表示斐波拉契第

i

$i$ 项。

n \leq 10^{18}, k \leq 40

$n\le 10^{18},k\le 40$ 。 Solution 哎，被这个

k \leq 40

$k\le 40$ 误导了，以为是斯阅读全文

posted @ 2021-08-17 15:14 Dark_Romance 阅读(39) 评论(0) 推荐(0) 编辑

2021-07-15 集训题解

摘要：光影交错题目传送门 Description Solution 可以看出，假设我们设置一个临界点

n

$n$ ，当

n

$n$ 足够大的时候，

n

$n$ 步操作之后对答案的影响就不再精度考虑范围之类了。我们设

f (i)

$f(i)$ 分别表示

i

$i$ 次操作时非中性灵气的期望出现次数，\(g(i)\ 阅读全文

posted @ 2021-07-15 19:13 Dark_Romance 阅读(72) 评论(0) 推荐(0) 编辑

2021-06-27 & 2021-06-28 集训题解

摘要：西克题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样，懒得讲了不过这个题似乎有点卡空间，所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in 阅读全文

posted @ 2021-06-29 12:09 Dark_Romance 阅读(130) 评论(0) 推荐(0) 编辑

2021-06-25 集训题解

摘要：T1 硬币游戏题目传送门 Description Solution 不难看出，可以将

b_{i}

$b_i$ 加上

a_{i}

$a_i$ ，那么可以视作两种操作，一个是加上权重为

1

$1$ 的

a_{i}

$a_i$ ，另一个是加上权重为

2

$2$ 的

b_{i}

$b_i$ ，然后你发现限制没了，只需要权重

= k

$=k$ ，直接阅读全文

posted @ 2021-06-25 19:24 Dark_Romance 阅读(47) 评论(0) 推荐(0) 编辑

2021-06-18 集训题解

摘要：今天爆傻了 T1 种蘑菇题目传送门 Description 有一个

n

$n$ 个点的树，问

\sum gcd {S}^{| S |}

$\sum \gcd\{S\}^{|S|}$ ，其中

S

$S$ 是树上的一个连通块。

n \leq 10^{5}

$n\le 10^5$ ，答案对

10^{9} + 7

$10^9+7$ 取模。 Solution 很水，可惜我是zz。。。可以阅读全文

posted @ 2021-06-18 16:49 Dark_Romance 阅读(33) 评论(0) 推荐(0) 编辑

2020-11-25 考试总结

摘要：考得很炸，不是挂分太多了，主要是自己没想到，但是似乎不挂分排名还是比较好看的？？？ T1 水得一批，懒得讲。 T2 CF575A Fibonotci 题目传送门思路胡确实是很好胡，但是具体实现上面需要一定的技巧。于是借鉴了Rainybunny的Code 不难看出，如果没有修改操作，那么肯定是每阅读全文

posted @ 2020-11-25 21:23 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑

题解 SP6779 【GSS7 - Can you answer these queries VII】

摘要：题目传送门题目大意给出一个

n

$n$ 个点的树，每个点有权值。有

m

$m$ 次操作，每次要么查询一条链上的最大子段和，要么把一条链的权值都修改为一个常数。

n, m \leq 10^{5}

$n,m\le 10^5$ 思路如果是一维的话，我们不难列出动态

\texttt

$\texttt$ 转移式: \(\begin{bmatrix}0&a_i&0\\- 阅读全文

posted @ 2020-07-27 15:44 Dark_Romance 阅读(163) 评论(0) 推荐(0) 编辑

矩阵求逆

摘要：前言以前拖了好久，知道现在才知道怎么求矩阵求逆。果然是因为我是个大菜鸡。正言其实方法很简单，直接在原矩阵右边加上一个单位矩阵，然后高斯-约旦消元之后右边的那个矩阵就是逆矩阵了。正确性怎么说呢？应该很显然吧。。。 $\text #include <bits/stdc++.h> using na 阅读全文

posted @ 2020-07-09 13:18 Dark_Romance 阅读(211) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

随笔分类 - 矩阵

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论