摘要:
Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选 阅读全文
摘要:
Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即: .jpg) 现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Solution 首先做一个转 阅读全文
摘要:
Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Solution 补集转换 用没有质数限制的方案 一个质数都没有的方案 然后这个 阅读全文
摘要:
Description "题面" Solution "HNOI day2 t2" 复制上去,删点东西,即可 $AC$ cpp include using namespace std; typedef long long ll; const int N=1000010; int n,a[N],w[N] 阅读全文
摘要:
Description 小Y家里有一个大森林,里面有n棵树,编号从1到n。一开始这些树都只是树苗,只有一个节点,标号为1。这些树 都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。小Y掌握了一种魔法,能让第l棵树 到第r棵树的生长节点长出一个子节点。同时她还能修改第l棵树到第r棵 阅读全文
摘要:
Description Solution $n$ 个点的二叉树的方案数是 $n!$ 证明十分显然:新加入的点占掉了 $1$ 个位置,新加了 $2$ 个位置,那么多出来一个位置,所以第 $i$ 个点有 $i$ 种放法 考虑每条边被经过的次数,设子树大小为 $size$,就是 $size (n size 阅读全文