Mr_Spade

摘要： 有史以来打的最烂的一场...B题都WA了两发，D题数树不知道结论不会做，E题没调出来...GG了。 也说明我实力其实还不够吧...再多加练习，我还有机会继续努力。 [题目链接][1] A. Sasha and a Bit of Relax 题意：给定一个长度为$n$的序列$a$，求有多少个长度为偶数 阅读全文

摘要： [题目链接][1] 神题。 题意：给定一个长度为$10^5$的幂级数$a$，将卷积的下标运算定义为十进制下的不进位加法，求$a^k$模$2^{58}$的结果。$k\leq 10^9$。 题解： 考虑在复数域下的做法，那么根据卷积的复合只要将$a$看作是$5$维的、每一维长度为$10$的幂级数，对每一 阅读全文

摘要： [题目链接][1] 一道好题。 题意：给定一棵$n$个点的树，求： $$\sum_{S\subseteq \{1,2,\dots,n\}}f(S)^k$$ 其中$f(S)$代表用树边将点集$S$连通需要的最少边数。$n\leq10^5$，$k\leq 200$，对$10^9+7$取模。 吐槽：比赛的 阅读全文

摘要： 这个目前网上好像没有详细的教程，我来造福社会吧。 为了方便本文的叙述，做一个不严谨的规定。在本文中一个$01$串可以对应一些信息，并且这些信息是支持合并的，即如果用$g(S)$表示$01$串$S$对应的信息，那么可以用$g(S)$和$g(T)$计算出$g(S+T)$。因此我们不妨类比字符串，将这类信 阅读全文

摘要： day 4 WC居然还要把THUWC的被子搬到另一个寝室楼...早上就忙着跑来跑去，顺便去报了个到。话说WC居然也有签名板这种东西，犹豫了一下还是把我的名字签上了。 ~~为什么别人的寝室有原来住的女生留下的温馨提示而我的没有。~~ 教练通过一些交易给我们在广二腾了一个机房，下午就在机房里~~颓废~~ 阅读全文

摘要： 谢谢一路陪伴我走来的人。 day 5~0 坐飞机到了广州，觉得广州的空气非常清新，体验很好。 教练把我们先安顿在了万达广场附近的酒店里，大家都兴奋的出去玩了。我则在房间里表演了嘴上说着要学习然后开始看电视剧的真香现场。 于是我在六天内追完了古董局中局、命运石之门、命运石之门0，感觉自己颓废极了。 d 阅读全文

摘要： 题意 我们定义长度为$n$，每个数为$1\sim m$之间的整数且$1\sim m$都至少出现一次的序列为合法序列。再定义$pos(l,r)$表示这个序列的区间$[l,r]$之间的最大值出现的位置（如果有多个取最左端），如果两个序列$A$，$B$的所有$pos$值都相同，则$A$和$B$是同构的。问 阅读全文

摘要： ~~本地打表在线AC什么的最喜欢了。~~ 题意 $\rm Alice$和$\rm Bob$在玩游戏，他们要给一个$n\times n$的矩阵打标记。初始时没有任何标记，每一轮$\rm Bob$先手，两个人可以选一个格子打上自己的标记（$\rm Alice \to A,Bob\to B$），但如果选择 阅读全文

摘要： 应该说标算的思路很神奇很简单但也很容易被人忽视啊，感谢出题人为这个一般化的问题提供了高效的算法。 题意 给定一张$n$个点$m$条边的带点权的 有向图 ，以及$q$个操作，操作有： $1$、删除一条边。 $2$、单点修改点权。 $3$、询问某个点所在的强连通分量内前$k$大的点权和。 $n\leq 阅读全文

摘要： 为了方便本文的叙述，做出如下可能不严谨的定义： 对于一棵树，我们可以用$[x,y]$简洁的表示从$x$到$y$的路径上的所有点组成的集合，假如我们希望这个集合不包含$x$或$y$，只要将闭区间改为开区间即可。如$[x,y)$表示从$x$到$y$的路径上的所有点（不包含$y$）组成的集合。 我们从一道 阅读全文