摘要：朋友们好久不见。应该没人来看这个鸽子的博客了 前一段时间正值高考以及后续的学校考核录取工作，也许是我的心理素质还不够优秀的原因，即使高考已然结束，我也无心关照沉寂已久却又承载了我无数回忆的博客。如今，一切已经暂时尘埃落定。这篇文章，作为一个对我整个高三拼搏的纪念，也希望能给也将踏上这条路的朋友们一点 阅读全文
摘要：本来有些话想在省选一试之前说的，可又非常懒，也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何，之后终究是没有写。后来由于一些原因，我的一试爆炸了。当时的情绪很乱，也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西，本想压抑下来继续做题， 阅读全文
摘要：题目链接 老年人一看到这么妙的题目就有点激动啊。 题意：给定一个$n\times n$的矩阵，矩阵的边界的每一个位置已经填了一个数，而矩阵中部尚未填数。某些矩阵的中部位置是损坏的不可填数。你要在剩下的矩阵中部位置都填一个数字，对于一种填的方案，其不和谐度是所有四连通的两个都填数的位置所填数字的差的绝 阅读全文
摘要：很久以前，我在退役之后说过要在Codeforces上与你们再见。我回来了。 先写A-E的题解，F和G之后补。先写一部分可以防止咕咕咕。 F已经补上，G的题解非常妙，我将单独开一篇来介绍。 ##A. Avoiding Zero 重排一列数使得前缀和始终不为$0$，可能无解。 题解：和为$0$则显然无解 阅读全文
摘要：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\choos 阅读全文
摘要：~~先开坑，等成绩出来再填吧。~~ 洛谷自测458（100+100+10+84+64+100），虽说1分也没少，d2t3甚至还比我想象的跑得更快，但还是该感叹自己有些老了，一些从前能想到的东西，现在想不到了。 虽然年老，但是那些神奇的分治、dp，还是一如既往的吸引着我。它们是如此美丽，让我永远不想将 阅读全文
摘要：没想到居然ak了，就纪念一下吧。 这次的联赛，只能说是高三生活的一缕杂音了吧。 这次，我的心态可以说是非常平稳了。毕竟不再会有竞赛生涯的压力，也不会有患得患失的惶恐。不过也许我开考前的放声唱歌惊扰了一些人，对不起了。（笑） 许多曾同在机房，现在同在教室的同学们，做完之后就趴下了。虽然我觉得确实挺简单 阅读全文