摘要：
1874: [BeiJing2009 WinterCamp]取石子游戏 Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果 阅读全文
摘要：
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
摘要：
分析：强大的bitset...... 对于每一个点i,其bitset f[i][j]表示f(t(i -> j)). 枚举两个点i,j. 如果f[i][j] = 1. 那么f[i] & f[j]中1的个数就是i,j的贡献. 否则f[i]和f[j]相同位置处0的个数就是贡献. 先以每个点为起点dfs一次 阅读全文
摘要：
分析：码死我了这道题...... 第一次用矩阵树定理+高斯消元做题. O(n^3)可以跑过前50%的点. 对于k = 1的点，直接输出1即可.关键是有一个取模操作...... 一开始我用double存答案，因为最后要取绝对值，取模的话不好弄，干脆用double就能不取模了. 打完之后要存到long 阅读全文
摘要：
分析：f(x)和x是相关联的，枚举其中一个，通过计算得到另一个，再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可. 阅读全文