摘要:朋友们好久不见。应该没人来看这个鸽子的博客了 前一段时间正值高考以及后续的学校考核录取工作,也许是我的心理素质还不够优秀的原因,即使高考已然结束,我也无心关照沉寂已久却又承载了我无数回忆的博客。如今,一切已经暂时尘埃落定。这篇文章,作为一个对我整个高三拼搏的纪念,也希望能给也将踏上这条路的朋友们一点 阅读全文
posted @ 2020-08-05 23:16 Mr_Spade 阅读(253) 评论(5) 推荐(5) 编辑
摘要:本来有些话想在省选一试之前说的,可又非常懒,也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何,之后终究是没有写。后来由于一些原因,我的一试爆炸了。当时的情绪很乱,也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西,本想压抑下来继续做题, 阅读全文
posted @ 2019-04-01 22:21 Mr_Spade 阅读(1082) 评论(6) 推荐(15) 编辑
摘要:题目链接 老年人一看到这么妙的题目就有点激动啊。 题意:给定一个$n\times n$的矩阵,矩阵的边界的每一个位置已经填了一个数,而矩阵中部尚未填数。某些矩阵的中部位置是损坏的不可填数。你要在剩下的矩阵中部位置都填一个数字,对于一种填的方案,其不和谐度是所有四连通的两个都填数的位置所填数字的差的绝 阅读全文
posted @ 2020-10-17 11:00 Mr_Spade 阅读(26) 评论(0) 推荐(0) 编辑
摘要:很久以前,我在退役之后说过要在Codeforces上与你们再见。我回来了。 先写A-E的题解,F和G之后补。先写一部分可以防止咕咕咕。 F已经补上,G的题解非常妙,我将单独开一篇来介绍。 ##A. Avoiding Zero 重排一列数使得前缀和始终不为$0$,可能无解。 题解:和为$0$则显然无解 阅读全文
posted @ 2020-10-16 17:27 Mr_Spade 阅读(20) 评论(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$,一个割的权 阅读全文
posted @ 2020-10-10 17:31 Mr_Spade 阅读(28) 评论(0) 推荐(1) 编辑
摘要:我很久以前曾经写过一篇关于线性递推的矩阵分析的文章,不过在特征多项式有重根的情况下的证明却没有具体描述,只是推锅给极小扰动。~~其实是我当时自己也一知半解。~~在大学系统接触线性代数后,我学到了完整的证明$p_A(A)=0$的方法,其中$p_A(\lambda)$表示$A$的特征多项式,放在这里供大 阅读全文
posted @ 2020-09-19 11:22 Mr_Spade 阅读(50) 评论(0) 推荐(1) 编辑
摘要:鸽子更博了! 如今大学已尘埃落定,终于成功进入清华,不过不在计算机系。还是希望将$OI$作为一种爱好,也想找机会参加$acm$,因此还是会时不时复健一下。这一题是我记忆中攻克最艰难、解题后也最痛快的一题,因此印象深刻。当然我早已忘了具体的步骤,因此最近重做了一遍,也算是对自己的魔鬼训练吧。 与群论相 阅读全文
posted @ 2020-09-02 21:05 Mr_Spade 阅读(138) 评论(0) 推荐(1) 编辑
摘要:朋友们好久不见。应该没人来看这个鸽子的博客了 前一段时间正值高考以及后续的学校考核录取工作,也许是我的心理素质还不够优秀的原因,即使高考已然结束,我也无心关照沉寂已久却又承载了我无数回忆的博客。如今,一切已经暂时尘埃落定。这篇文章,作为一个对我整个高三拼搏的纪念,也希望能给也将踏上这条路的朋友们一点 阅读全文
posted @ 2020-08-05 23:16 Mr_Spade 阅读(253) 评论(5) 推荐(5) 编辑
摘要:本文设$\tilde f$表示生成函数$f$的指数生成函数。 给定一个数$n$,以及权值为$1,2,\dots,n$的$n$个点,对于$t=1,2,\dots,n$,设$z=所有(连通块内各点权值的最小值)的最大值$,求满足$z=t$的无向图个数。$n\leq 5 10^5$ 最大值为$t$不好直接 阅读全文
posted @ 2020-03-01 13:17 Mr_Spade 阅读(203) 评论(0) 推荐(1) 编辑
摘要:~~大概没啥人来看这个咸鱼的博客了吧。~~ 虽然一直没更新,但时不时还会回来看。有些偶然的感想,或者被以前自己高妙的想法震惊到的,还会放在这里。 因为很长时间没搞OI了,数学的内容应该会多一点。 给定$n,m,k$,求: $$\sum_{i=0}^m{m\choose i}{n m+2i\choos 阅读全文
posted @ 2020-02-25 13:25 Mr_Spade 阅读(255) 评论(1) 推荐(0) 编辑
摘要:~~先开坑,等成绩出来再填吧。~~ 洛谷自测458(100+100+10+84+64+100),虽说1分也没少,d2t3甚至还比我想象的跑得更快,但还是该感叹自己有些老了,一些从前能想到的东西,现在想不到了。 虽然年老,但是那些神奇的分治、dp,还是一如既往的吸引着我。它们是如此美丽,让我永远不想将 阅读全文
posted @ 2019-11-18 09:55 Mr_Spade 阅读(393) 评论(0) 推荐(0) 编辑
摘要:没想到居然ak了,就纪念一下吧。 这次的联赛,只能说是高三生活的一缕杂音了吧。 这次,我的心态可以说是非常平稳了。毕竟不再会有竞赛生涯的压力,也不会有患得患失的惶恐。不过也许我开考前的放声唱歌惊扰了一些人,对不起了。(笑) 许多曾同在机房,现在同在教室的同学们,做完之后就趴下了。虽然我觉得确实挺简单 阅读全文
posted @ 2019-10-26 17:34 Mr_Spade 阅读(253) 评论(3) 推荐(0) 编辑