幻想
【行云流水线】满足你对工作流编排的一切幻想～skr
流水线模型 众所周知，DevOps流水线（DevOps pipeline）的本质是实现自动化工作流程，用于支持软件开发、测试和部署的连续集成、交付和部署（CI/CD）实践。它是DevOps方法论的核心组成部分，旨在加速软件交付、提高质量和实现持续改进。流水线的核心是流水线模型，是实现工作流编排，执行 ......
[ZJOI2015] 地震后的幻想乡积分题解
题意： 给定一个无向图，边权为 \([0,1]\) 之间的随机变量。求图最小生成树最大边权的期望。 \(n\le 10\)。 Soluion: Meatherm口诏：我都不知道这个东西怎么想出来的 针对这道题，好像正常的方法是转计数然后斯特林反演+dp。但是如果想到概率理论，你就已经赢了 很遗憾，我 ......
ZJOI2015 地震后的幻想乡
「ZJOI2015」地震后的幻想乡 前言： 想了很久，最后只能失败告终。 基本分析到了一半，只是没有将其转化为古典概型后考虑求解方案数。 说实话有点可惜…… 题意： 给定一张 \(n\) 个点 \(m\) 条边的无向连通图，每条边的边权是 \([0,1]\) 之间的随机实数，求其最小生成树上最大边权 ......
「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏
[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午 代码注释： ```cpp #include typedef ......
ZJOI2015 地震后的幻想乡
Hint 是 $n$ 个 $[0,1]$ 之间均匀随机分布的数的第 $k$ 小值的期望为 $\frac{k}{n+1}$，证明可见[这篇博客](https://www.cnblogs.com/penth/p/9743303.html)。 考虑 Kruskal 求最小生成树的过程。从小到大加入每条边， ......
2023-7-10 #65 我守着虚构的幻想 那些我珍视的模样
**448 QOJ6669 Mapa** 这谁想得到啊？？？？？？？？？？？？？？？？？？ 插出一个模 1e9+7 下的多项式，保存系数。 **449 CF1456E XOR-ranges** 感觉挺难的。 类似 [406 HDU6358 Innocence](https://www.cnblogs ......
柏林噪声&幻想大陆地图生成
# 序言 之前介绍过perlin噪声的实现，现在应用实践一下——程序化生成幻想大陆 这里使用的是perlin噪声倍频技术（也称分形噪声），详情传送门：[柏林噪声算法](https://www.cnblogs.com/hggzhang/p/17269270.html "柏林噪声算法") 代码示例使用的 ......
luogu P3345 [ZJOI2015]幻想乡战略游戏
P3345 [ZJOI2015]幻想乡战略游戏 这道题还是比较有意思的,做了一个比较长的时间,但是点分树实在是太毒瘤了,所以记录一下线段树的做法。 题面 给一棵树,有边权,每次修改一个点的点权,修改完后输出所有点到这棵树的带权重心的贡献,即$\sum dis_i\times val_i$ 题解 考虑 ......
「ZJOI2015」地震后的幻想乡
「ZJOI2015」地震后的幻想乡 题意：给定一张图，每条边的边权在 $[0,1]$ 中随机，求最小生成树的最大边权的期望。其中这个很重要：对于 $n$ 个 $[0,1]$ 之间的随机变量，第 $k$ 小的那个的期望值是 $\frac{k}{n+1}$ 那暴力就很容易了，假设我们已经按边权从小到大排 ......