摘要：
[题目链接][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 阅读全文
摘要：
~~这道题告诉我们推式子的时候头要够铁。~~ 题意 问一个$n\times m$的棋盘，摆上$n\times 2$个中国象棋的炮使其两两不能攻击的方案数，对$998244353$取模。 $(n\leq m\leq 2000)或(n\leq m\leq 100000且m n\leq 10)$。 题解 阅读全文
摘要：
$\rm upd$：是我假了...这题没有爆精...大家要记得这道题是相对误差$10^{ 6}$...感谢@foreverlasting的指正。 ~~题是好题，可是标算爆精是怎么回事...要写的和标算一毛一样才能过。~~ ~~各位要写的话过了前5个点就当过了吧...~~ 题意 你有$n$张牌，每张牌 阅读全文