摘要:
线性代数+1(线性基) 阅读全文
摘要:
STL大法好. 阅读全文
摘要:
数据结构+1 阅读全文
摘要:
最近,阿Q开了一间宠物收养所.收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物.
每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a,而他也给每个处在收养所的宠物一个特点值.这样他就能够很方便的处理整个领养宠物的过程了.
宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者是想要收养宠物的人太多,而宠物太少... 阅读全文
摘要:
把一个n片扇叶的电风扇掉了k片叶子,问至少还要拆掉几片叶子才能使电风扇的重心回到转轴上,求一种满足条件的方案. 阅读全文
摘要:
给定f(i),求g(i)=∑(i1|i)∑(i2|i1)...∑(ik|ik-1) f(ik) (mod10^9+7). 阅读全文
摘要:
有长度为1,2,3,4的砖块各ai块,两个人轮流操作.
有两种操作,每次只能执行其中一种:
1. 粉碎n个长度为n的砖块.
2. 把一个砖块分为两个长度大于0的砖块.
问先手是否必胜. 阅读全文
摘要:
初始时你有一个长度为n的序列,序列中的第i个数为i.依次进行m次操作,每次操作给定正整数xi,你需要将当前序列无限循环后截取前xi位作为新序列.
你需要求出所有操作完成后序列中1至n的个数. 阅读全文
摘要:
给定正整数a,b,c,你需要求出有多少个系数为非负整数的多项式 f 满足 f(a)=b,f(b)=c 并给出一组解. 阅读全文
摘要:
给定N个点以及每个点的权值,要你处理接下来的M个操作.操作有4种.操作从0到3编号.点从1到N编号.
0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和.保证x到y是联通的.
1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接.
2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在.
3:后接两个整数(x,y),代表将点x上的权值变成y. 阅读全文