Vanilla_chan

永远可爱 永远善良

ZCPC17th E Easy DP Problem

Problem

由于这题前面的思维推到部分我没有参与,主要是现学(复习)了一下主席树,所以主要讲主席树的部分。

题目可转化为:

给一个长度为 \(n\) 的数组 \(a_i\),有 \(q\) 个询问,每次询问区间 \([l,r]\) 中最大的 \(k\) 个数之和,再加上 \(\sum_{i=1}^{r-l+1}i^2\)

\(n\le10^5,q\le10^5,a_i\le10^6\)

\(T\le100,\sum n\le5\times10^5,\sum q\le5\times 10^5\)

阅读全文 »

这篇blog介绍了markitdown工具的基本安装方法和主要功能,包括使用文档智能服务提取文本和第三方插件转换文件。通过测试Word文档和PDF文件,展示了工具在不同文件类型下的转换效果和局限性,如公式和图片转换失败、链接格式不一致等问题,同时强调了工具的高效性和适用性。

阅读全文 »

记录一下在云服务器上开mc-1.16.5-Forge服。

OS: Ubuntu 22.04.2 LTS x86_64

CPU: Intel Xeon Platinum (2) @ 2.500GHz

Memory: 396MiB / 7279MiB

阅读全文 »

内容涵盖:AB类不确定度,单次测量的误差,绝对不确定度,间接测量的误差传递,示例:圆柱体体积的误差计算,常用误差传递公式,有效数字,最小二乘法。注:本文借助了大模型文本生成技术辅助生成笔记。

阅读全文 »

Problem

有无数包牌,每包有 \(N\) 张牌。在每一包牌中, 第 \(i\) 张牌是稀有牌,概率为 \(P_i\%\)。每张牌是否稀有与其他牌是否稀有无关。

逐一打开包装,并获得每包中的所有卡片。当你一直开包直到总共获得至少 \(X\) 张稀有卡牌时,求你开包的预期次数。

Constraints

\(1 \leq N \leq 5000,1 \leq X \leq 5000,1 \leq P_i \leq 100\)

阅读全文 »