摘要：
维护动态生成树，建树方法：假设边edge(x,y)，则建立x ->edge->y的先后顺序。 阅读全文
摘要：
Description 你有一个长方形的地图，每一个格子要么是一个障碍物，要么是一个有一定价值的宝藏，要么是一个炸弹，或者是一块空地。你的初始位置已经给出。你每次可以走到上、下、左、右这四个相邻的格子。你不允许走出这幅地图，不允许进入有宝藏、障碍物或是炸弹的地方。你需要规划一个闭合的路线（起点和终点 阅读全文
摘要：
Description 给出一个N行M列的矩阵，保证满足以下性质： 现在我们要在每行中选取一个非零数，并把这个数之后的数赋值为这个数。我们希望保持上面的性质4，即每列中，[1,N]中每个自然数仍最多出现一次。 对于 100% 的数据，N<200,M<400,T<50。 Solution 稳定婚姻模型 阅读全文
摘要：
Description Solution f[i]表示状态i所代表的点构成的强连通图方案数。 g[i]表示状态i所代表的的点形成奇数个强连通图的方案数-偶数个强连通图的方案数。 g是用来容斥的。 先用f更新g。枚举状态i的编号最小点k所在连通块大小i-j，$g[i]=-\sum _{j\subset 阅读全文
摘要：
Description Solution 考虑k=1的情况。假设所有数中，第i位为1的数的个数为x，则最后所有的子集异或结果中，第i位为1的个数为$(C_{k}^{1}+C_{k}^{3}+...)$*2原本的数中第i位为0的数的个数。同理，所有子集异或结果中第i位为0的个数为$(C_{k}^{0} 阅读全文