摘要：
Description 给出长度为 $n$ 序列 $A_i$,求出所有长度为 $n$ 的排列 $P$,满足 $P_i=k$ 的个数,那么对于所有的 $c[k] =(n k+1)$,不满足则不合法 把 $c[k]$ 变为 $c[k] (n k),$总方案就是 $\Pi c[k]$ 考虑逆序对 $(i, 阅读全文
摘要：
Description Solution 写了个傻逼的 $O(n+m log^2)$ 的做法,卡了一下午才过 $bzoj$ 首先设 $f[i]$ 表示至少有 $i$ 种颜色数量为 $s$ 显然 $f[i]=C_{m}^{i} C_{n}^{i s} \frac{(i s)!}{s!^i} m^{n 阅读全文
摘要：
Description Solution 首先 $v_1,v_2,v_3...v_n,P$ 能够构成的最小数是 $gcd(P,v_1,v_2,v_3...v_n)$ 然后 $gcd(P,v_1,v_2,v_3...v_n)|w_i$ 则可以构成 $w_i$ 所以我们直接背包一下就可以了,设 $m$ 阅读全文
摘要：
Description 一个长度为 $n$ 的序列,初始都为 $0$,你需要求出一个长度为 $n 1$ 的排列 $P$, 按照 $1$ 到 $n$ 的顺序,每次把 $P_i$ 和 $P_i+1$ 染成 $1$,一个排列的价值为所有的位置都变成 $1$ 的操作次数,求所有排列的价值和 "题面" Sol 阅读全文
摘要：
Description Solution 对于一个有偶数个黑点的连通块,只需要任意两两配对,并把配对点上的任一条路径取反,就可以变成全白了 如果存在奇数个黑点的连通块显然无解,判掉就可以了 如果有解,解的数量肯定是一样的(白点被取反偶数次,黑点奇数次) 一共有 $2^{m}$ 种染色方案,有 $2^ 阅读全文
摘要：
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棵 阅读全文