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