Mr_Spade

摘要： Stoer-Wagner算法 求无向图全局最小割的一种算法。设一张图$(V,E)$的点集为$V$，边集为$E$。我们说集合$C$是图$(V,E)$的割，当且仅当$C\in E$且存在$V$的一个划分$S$和$T$，使得$(u,v)\in C\iff u\in S\land v\in T$，一个割的权 阅读全文

摘要： 我很久以前曾经写过一篇关于线性递推的矩阵分析的文章，不过在特征多项式有重根的情况下的证明却没有具体描述，只是推锅给极小扰动。~~其实是我当时自己也一知半解。~~在大学系统接触线性代数后，我学到了完整的证明$p_A(A)=0$的方法，其中$p_A(\lambda)$表示$A$的特征多项式，放在这里供大 阅读全文

摘要： 鸽子更博了！ 如今大学已尘埃落定，终于成功进入清华，不过不在计算机系。还是希望将$OI$作为一种爱好，也想找机会参加$acm$，因此还是会时不时复健一下。这一题是我记忆中攻克最艰难、解题后也最痛快的一题，因此印象深刻。当然我早已忘了具体的步骤，因此最近重做了一遍，也算是对自己的魔鬼训练吧。 与群论相 阅读全文

摘要： 朋友们好久不见。应该没人来看这个鸽子的博客了 前一段时间正值高考以及后续的学校考核录取工作，也许是我的心理素质还不够优秀的原因，即使高考已然结束，我也无心关照沉寂已久却又承载了我无数回忆的博客。如今，一切已经暂时尘埃落定。这篇文章，作为一个对我整个高三拼搏的纪念，也希望能给也将踏上这条路的朋友们一点 阅读全文

摘要： 本文设$\tilde f$表示生成函数$f$的指数生成函数。 给定一个数$n$，以及权值为$1,2,\dots,n$的$n$个点，对于$t=1,2,\dots,n$，设$z=所有（连通块内各点权值的最小值）的最大值$，求满足$z=t$的无向图个数。$n\leq 5 10^5$ 最大值为$t$不好直接 阅读全文

摘要： 大概没啥人来看这个咸鱼的博客了吧。 虽然一直没更新，但时不时还会回来看。有些偶然的感想，或者被以前自己高妙的想法震惊到的，还会放在这里。 因为很长时间没搞OI了，数学的内容应该会多一点。 给定$n,m,k$，求： \(\sum_{i=0}^m{m\choose i}{n-m+2i\choose k} 阅读全文

摘要： ~~先开坑，等成绩出来再填吧。~~ 洛谷自测458（100+100+10+84+64+100），虽说1分也没少，d2t3甚至还比我想象的跑得更快，但还是该感叹自己有些老了，一些从前能想到的东西，现在想不到了。 虽然年老，但是那些神奇的分治、dp，还是一如既往的吸引着我。它们是如此美丽，让我永远不想将 阅读全文

摘要： 没想到居然ak了，就纪念一下吧。 这次的联赛，只能说是高三生活的一缕杂音了吧。 这次，我的心态可以说是非常平稳了。毕竟不再会有竞赛生涯的压力，也不会有患得患失的惶恐。不过也许我开考前的放声唱歌惊扰了一些人，对不起了。（笑） 许多曾同在机房，现在同在教室的同学们，做完之后就趴下了。虽然我觉得确实挺简单 阅读全文

摘要： 沉迷文化课的我并没有立即开坑，但总是还要写些什么。 以后想到什么都随便写写吧。 无论如何，我的竞赛之路终于结束了。早就看到了成绩单，身为d类选手的我奋力搏杀，终究还是离金牌线差了9分。当然，这对于身为非正式选手的我来说，并未有多少损失可言。 可是心里未免还是有些遗憾。或许是因为沉迷文化课带来的负面影 阅读全文

摘要： 学考考完了。虽然身为d类咸鱼选手还是要好好备战一下noi的。 从今天开始进行康复训练，不过白天应该还是要肝文化课。等过几天训练时间应该会多一点。 [CTS2019]随机立方体 这道题现在做了一遍好像有一点sibo啊，可能是考试的时候太紧张了吧。 题意就不写了。 题目要求恰好$k$个，那我们考虑用至少 阅读全文