Xuan-tmp

摘要： 同步发表于洛谷 参加了集训。神秘学校洗澡没有热水，宿舍没有网和电，机房的网疑似是家用网络，用的人数与网络质量成反比。后来神秘学校停电检修了，良心机构把地点换成了酒店并且没有额外收费。早餐好吃，热水澡很舒服，网络很好用。 题解写爽了，模拟赛爆炸了，发出了尖锐的爆鸣声然后荒芜俯冲深渊尖啸复仇之魂水晶冲刺 阅读全文

摘要： 哈集幂，中立生物，常出没于省选与 NOI 中，哈集幂一般是无害的，但如果你没有认真学习它的生活习性而激怒了它，那么哈集幂很可能会将你创飞。 哈集幂，全称集合幂级数。其实就是取一个空间，空间中的每个元素是一个集合，在这上面做式子的运算。比如说我们有全集 \(U=\{1,2,\cdots,n\}\)，子 阅读全文

摘要： 在省选前认为省选会考哈集幂或者多项式，于是加训。结果最后一个都没考。 我们优秀的非多项式复杂度题呢，怎么没了[举牌牌] 所以最后总结一下加训的东西吧。 我们有 应该全文背诵的 NTT 板子： const int mod=998244353,iG=(mod+1)/3; int r[1<<22]; vo 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 传送，洛谷翻译。 \(n\) 个互相独立的游戏，所以考虑 SG 函数。但是看起来双方操作不同，好像不太能使用 SG？ 其实是可以的！因为我们发现状态只和三个棋子间隔的两个距离有关，所以左边两个棋子右移等价于右边一个棋子左移！因此两个人的操作是相同的，都转换成了将右边的棋子左移或者将左边的棋子右移。而 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文