吾蒟

摘要： 题目描述 题解 考虑答案转化为两个前缀和相减，也就是求 $\sum_{i=0}^{n}f^2(i \wedge x)$ 考虑最高位，如果 $n$ 在第 $k$ 位是 $0$ 的话，那就变成 $[0,n] \wedge x'$ 或 $[2^k,n+2^k] \wedge x'$ ， $x'$ 是去掉第 阅读全文

摘要： 题目描述 题解 只想到 $n^2$ 的dp，然后优化不了qwq 考虑容斥，考虑枚举一下有多少个位置的>是不合法的，其他的>的合法情况是未知的，那对答案的贡献就是 $(-1)^{cnt}$ 然后我们可以dp，设 $f_{i,j}$ 表示前 $i$ 段最多有 $j$ 个上升序列，于是我们列出dp式子 $ 阅读全文

摘要： 题目描述 题目大意：给你一棵 $n$ 个节点的树，每个节点都有一个小于 $m$ 的权值定义一棵子树的权值为所有节点的异或和，问权值为 $0..m−1$ 的所有子树的个数 题解 考虑 $dp$设 $f_{i,j}$ 表示以 $i$ 为根节点的子树中，异或和为 $j$ 的子树的个数那就直接用 $fwt$ 阅读全文

摘要： 题目描述 题解 考虑到选出的两个集合的异或值为 $0$ ，所以我们可以看做找出集合，其异或值为 $0$ ，然后如果这个集合大小是 $x$ ，对答案的贡献就是 $2^x$ 所以我们考虑每个 $i$ 对应一个多项式 $(1+2x^{a_i})$ ，只要我们把多项式乘起来即可 我们考虑 $fwt$ 过程中 阅读全文

摘要： 题目描述 题解 烧菜的弱化版 把第 $i$ 个物品的生成函数写出， $F_i(x)=\sum_{j=0}^{\infty} x^{a_i \times j}=\frac{1}{1-x^{a_i}}$ 则最后的答案的生成函数 $G(x)=\prod_{i=1}^nF_i(x)$ 两边取对数，即 $\l 阅读全文

摘要： 题目描述 题解 气死我了好不容易想出dp组合数写挂？ 题解写的好清楚懒得写了... 代码 #include <bits/stdc++.h> #define LL long long using namespace std; const int N=105,P=998244353,I=(P+1)>>1 阅读全文

摘要： 题目描述 题解 化式子：$$f_n=\sum_{d|n}d\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}[gcd(i,j,\frac{n}{d})=1]$$$$=\sum_{d|n}d\sum_{x|\frac{n}{d}}\mu(x)(\frac{ 阅读全文

摘要： 题目描述 题解 考虑暴力以每个点为根，如果要回到这个点的话那就是到k个点的不重路径的总和的两倍，所以再减去最远点的路径长即可，dp即可 考虑正解，发现可以换根，于是 $O(n)$ 即可 代码 #include <bits/stdc++.h> #define LL long long using na 阅读全文

摘要： 题目描述 题解 考虑对于 $k$ 的答案如何计算，非常暴力的话就是找出合法的 $(i,j)$ ，它对答案的贡献就是 $2^{i-1}\times 2^{n-j}$ ，然后我们稍微想一下，如果 $i$ 有很多个 $j$ 都是合法的话，或者 $j$ 有很多个 $i$ 都是合法的话，那其实就是对 $2^{ 阅读全文

摘要： 题目描述 题解 看对题目！ 首先我们可以把答案看成对于被经过的格子，最后经过的是第几天的总和 对于 $n>1,m>1$ 的时候，如果 $k\ge nm$ ，那说明你可以现在原地蹲着，等到最后的时候找一条路走满这 $nm$ 个格子，考虑到一个网格图中如果 $n,m$ 都是奇数，那么对于一个格子 $(x 阅读全文