摘要：题目:https://www.acwing.com/problem/content/description/231/ 题意:给出n堆石子,然后第一回合,A玩家可以随便拿多少堆石子,第二回合B玩家随便拿多少堆石子,第三回合开始就按照NIM博弈来进行,问第一个玩家是否可以获胜,获胜第一回合可以拿最少的火 阅读全文

摘要：题目:https://www.acwing.com/problem/content/230/ 题意:有一个图,每条边有一个权值,现在求1-n的一条路径的最大异或和,一条边能经过多次,相应的也要计算那么多次权值 思路:首先最大异或和一看就是线性基的经典操作,然后主要是我们要如何确定这条路径, 我们首先 阅读全文

摘要：题目：https://www.acwing.com/problem/content/description/229/ 题意：有很多个零件，每个零件的生产时间都在3-9天之间，现在只知道每个工人的生产部件有哪些，还有生产日期的星期几和完成日期的星期几，求每个部件的具体生产日期 思路：首先我们根据两个星 阅读全文

摘要：题目：https://ac.nowcoder.com/acm/contest/881/H 题意：求一个集合内所有子集异或和为0的长度之和 思路：首先集合内异或和，这是线性基的一个明显标志，然后我们不管怎么样先求出一个基A,秩为r 我们枚举基外的数，每个数的贡献是 2^（n-r-1） ，为什么呢，因为 阅读全文

摘要：脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量z[i]=(ai,1,ai,2,..,ai,m)z[i]=(ai,1,ai,2,..,ai,m) 表示，每个装备需要花费 cici。 现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装 阅读全文

摘要：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。 对于任意一个开关，最多只能进行一次开关 阅读全文

摘要：有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数n。 接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。 每一个 阅读全文