cychester

摘要： 题解 乱搞就能过了。 首先我们考虑如何快速判断C(i, j ) | k 是否成立。 由于$k$非常小， 所以可以对$k$分解质因数， 接着预处理出前N个数的阶乘的因数中 $p_i$ 的个数, 然后就可以$O(1)$判断C(i,j）| k 然后用mk[i][j] 记录 C(i, j) | k ， 并将 阅读全文

摘要： 描述 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都 阅读全文

摘要： 题解 非常裸的莫比乌斯反演。 但是反演完还需要快速计算一个积性函数（我直接用$nlogn$卷积被TLE了 推荐一个博客 我也不想再写一遍了 代码 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define ll lon 阅读全文

摘要： 题解 应该是个dfs序裸题 土路修成公路时， 把节点子树的权值全部 -1. 查询直接前缀和。 树状数组维护 代码 1 #include<cstring> 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #define r 阅读全文