So_noSlack 的博客

摘要： 疏备省选，两日难施，终抱憾 阅读全文

摘要： 赛场折戟藏憾，寸功不负此行 阅读全文

摘要： Problems.pdf \(08:00\) 拿到题目，居然有 \(\text{pdf}\) 还断网，这次好玩。 \(08:02\) 看完 \(\text{A}\) 题，发现又是一眼题？ \(08:06\) 光速打完 \(\text{A}\) 题，简单过了一下大样例。 \(08:20\) 写了对拍， 阅读全文

摘要： 组合数学 引入 排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。 在高中初等数学中，排列组合多是利用列表、 阅读全文

摘要： 欧几里得定理 前面写过了。 中国剩余定理 引入 「物不知数」问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即求满足以下条件的整数：除以 \(3\) 余 \(2\)，除以 \(5\) 余 \(3\)，除以 \(7\) 余 \(2\)。 该问题最早见于《孙子算经》中，并有该问 阅读全文

摘要： 热门景点（hot） 题目描述 输入格式 输出格式 \(\text{input1}\) 10 5 1 7 4 0 9 4 8 8 2 4 6 6 2 8 2 2 3 6 7 8 \(\text{output1}\) Y N Y N Y 数据范围 #include<iostream> #include< 阅读全文

摘要： 欧拉函数 定义 欧拉函数（\(\text{Euler's totient function}\)），即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 \(n\) 是质数的时候，显然有 \(\varph 阅读全文

摘要： 百万富翁的第二次实验 题目描述 马克吐温有一本非常著名的小说《百万英镑》，这本小说中主角最后归还了百万英镑给两位富翁。但结果就是两位富翁依然有无穷的问题需要进行社会实验，于是，他们打算进行第二次社会实验。那就是不同财富值的人在一场舞会上会发生什么事情。为了满足自己的好奇，百万富翁们邀请了全伦敦所有人 阅读全文

摘要： 强连通分量 简介 在阅读下列内容之前，请务必了解图论相关概念中的基础部分。 强连通的定义是：有向图 \(G\) 强连通是指，\(G\) 中任意两个结点连通。 强连通分量（\(\text{Strongly Connected Components}\)，\(\text{SCC}\)）的定义是：极大的强 阅读全文

摘要： 最小生成树 定义 在阅读下列内容之前，请务必阅读图论相关概念与树基础部分，并了解以下定义： 生成子图 生成树 我们定义无向连通图的最小生成树（\(\text{Minimum Spanning Tree}\)，\(\text{MST}\)）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连 阅读全文