摘要：
好题，虽然看着像期望DP，但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏，其中有 \(n\) 种不同的卡牌，编号为 \(1\) 到 \(n\)。每一次抽卡，她获得第 \(i\) 种卡牌的概率为 \(p_i\)。如果这张卡牌之前已经获得过了，就会转化为一枚硬币。可以用 \(k\) 枚硬币交换 阅读全文
posted @ 2021-10-08 16:22
cyx001
阅读(1856)
评论(2)
推荐(2)
摘要：
前几天哭了好久，终于决定把这篇写出来了。 邓布利多说过，爱是世界上最伟大的魔法。不过这里的爱可不只是指的男女之间的爱，亲情、友情甚至对生活的爱我认为都可以算入其中。我常常被这些爱所感动。 亲情自然不必多说。每次在网易云的一些歌的评论区中看到那些与爷爷奶奶相关的故事，虽然可能看过很多次，但每次看到的时 阅读全文
posted @ 2026-01-24 20:36
cyx001
阅读(111)
评论(0)
推荐(2)
摘要：
怎么才第三天写鲜花就已经进入不知道写什么的阶段了。 倒不是没东西写，有太多想写的，反而不知道写啥了。其实好像也不多，有很多零散的想法。 容斥 昨天模拟赛两个容斥题，感觉有的时候其实容斥是有点反直觉的，就像打块的时候打 t-spin 一样，明明你可以直接拿一个 t 填上去消掉再放别的块，但是你要先放别 阅读全文
posted @ 2026-01-20 18:40
cyx001
阅读(159)
评论(3)
推荐(0)
摘要：
让一个猴子随机在键盘上按键，总有一天它能够打出莎士比亚的巨著。 于是我想到这样一个问题：如果我开一个直播让一个 bot 一直随机在键盘上按键，它是会先敲出一个能以 c++ 正常编译的子串还是直播间会先因为涉及违法内容被封？ 然后我又想到，如果是在键盘上按键的话，其实是不是有可能因为连续按太多次 Sh 阅读全文
posted @ 2026-01-19 20:04
cyx001
阅读(272)
评论(0)
推荐(0)
摘要：
近期心情不好，阅读了大量多头鲜花以及多头在鲜花中推荐阅读的文章（一篇谈一部乒乓球的番带来的启示的文章，以及一些知乎上 Anlin 写的日寄），有很多的感触与自己的思考，因此也来尝试自己写一点。 感觉鲜花写什么确实是一个很好的问题。其实有的时候就算有一些想要表达的内容，但是有可能因为找不到比较好的引入 阅读全文
posted @ 2026-01-18 19:55
cyx001
阅读(197)
评论(1)
推荐(4)
摘要：
from 刘一平 2023 年的论文 前言 在测试自己程序的正确性时，常用的方法有自己构造小数据和直接对拍。而在对拍或者为题目造数据的时候，数据的强度会成为一个很大的问题，强度不够可能会导致无法查出自己代码的错误或者让一些复杂度错误的代码通过较大的数据。 本文介绍了几种常见的数据生成方式以及如何生成 阅读全文
posted @ 2025-11-30 12:18
cyx001
阅读(23)
评论(0)
推荐(0)
摘要：
from 虞皓翔 2021 年的论文 0 引言 图论是组合数学中一个历史悠久的分支，以图为研究对象。图的连通性是图论中基础且重要的理论，更是图论中的奠基石。 OI 种的图论主要以数据结构为主，对连通性等的考察并不多。本文结合图论、dfs 树、网络流等多种算法，使用传统和较现代的图论理论来对这些基本问 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(19)
评论(0)
推荐(0)
摘要：
from 姜志豪 2016 年的论文 1 引言 网络流是一种在 OI 种应用广泛的算法，常见网络流问题有最大流、最小费用最大流、上下界网络流等。网络流问题的巧妙之处一般不在于算法实现过程，而是建模的方法。本文将常见的网络流建模方法分为了四部分并进行了总结。 下面用 \(x\to y\) 表示从 \( 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(21)
评论(0)
推荐(0)
摘要：
from 蒋凌宇 2021 年的论文 简述 构造题在 OI 中逐渐变为一类常见题型。 不仅是 Codeforces 中几乎每一场都出现，连 NOIp 都有喵了个喵这种高级构造题的存在。 本文介绍了几种构造题的常用解法：抽屉原理、DFS 树、递归法。 抽屉原理 抽屉原理，或称为鸽巢原理，是组合数学中一 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(40)
评论(0)
推荐(0)
摘要：
from 管晏如 2023 年的论文 简述 超立方体，是一种包含 \(2^n\) 个节点，\(2^{n-1}n\) 条边的无向图，具有高度对称性。 其在数学界研究可以追溯到上世纪八十年代，也曾出现在 2013 年的江苏省选和 2021 年的欧洲初中生信息学竞赛（eJOI）中，但至今不为选手们熟知。 阅读全文
posted @ 2025-11-30 12:17
cyx001
阅读(37)
评论(0)
推荐(0)
摘要：
from 余鼎力 2014 年的论文 1 引言 略 2 二分法求第 \(k\) 优解 2.1 第 \(k\) 优解的定义 首先有最优化问题的数学描述： 定义 2.1. 最优化问题可以认为是在给定的集合上求某函数的极值。对于极小化，即求 \(\min\limits_{u\in U}J(u)\)，其中 阅读全文
posted @ 2025-11-30 12:16
cyx001
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号