avatar
文章
67
标签
78
分类
29
主页
关于
标签
分类
归档
Cauphenuny's Blog出题 idea
搜索
主页
关于
标签
分类
归档

出题 idea

发表于2021-02-22|更新于2023-08-02|oi
|总字数:7|浏览量:
文章作者: Cauphenuny
文章链接: https://cauphenuny.github.io/2021/02/22/problem-ideas/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Cauphenuny's Blog！
cover of previous post
上一篇
20210222 考试总结
改题进度 [x] forgive [x] palingenesis [x] destiny Review 人要有梦想，暴力还是要打的，没准就过了呢。 Solution T1 forgive 平面内 nnn 个点 (xi,yi)(x_i,y_i)(xi​,yi​)，每个点有 ppp 的概率出现，保证三点不共线。可以在两个点之间连一条线段，线段之间不能相交，求最多可以连的线段数的期望。 考虑一个平面图，一定是三角剖分时连的线段最多。 对于一个三角剖分 我们想求的就是剖分的线段数。 设边数为 EEE ，点数为 VVV ，凸包上有 kkk 个点，FFF 个有界面，则有结论 E=3V−k−3E=3V-k-3E=3V−k−3 下面证明这个结论。 对于平面图，有欧拉公式 V+F−E=1V+F-E=1V+F−E=1 ，又有 2E=3F+k2E=3F+k2E=3F+k （三角形三条边，加上凸包上的边就都算了两次） 将两个式子做一些运算，即可得到 E=3V−k−3E=3V-k-3E=3V−k−3 。 期望即为...
cover of next post
下一篇
线性代数有关内容
感谢来自 zxyhymzg 的线代小课堂（
评论
avatar
Cauphenuny
文章
67
标签
78
分类
29
Follow Me
目录
最新文章
Basics of Diffusion2025-05-03
计组实验笔记2025-04-11
在 arm host 上使用 gdb 调试 amd64 程序2025-04-08
brainfuck 代码生成工具 - 将C代码编译到brainfuck2024-11-22
给C++实现一个模式匹配2024-11-08
©2020 - 2025 By Cauphenuny
框架 Hexo|主题 Butterfly
搜索
数据加载中