摘要：
problem 定义一个点的权值为它的度数的 $m$ 次方，规定 $0^0=1$。 对于一张无向图，它的权值是所有点的权值和。 求所有 $n$ 个点的无向图（共有 $2^{C_n^2}$ 种）的权值之和，对 $998244353$ 取模。 $1≤n≤10^9,0≤m≤5 10^5$ Solution 阅读全文
摘要：
Solution 先考虑$n_1=0$的情况 那么只要考虑形如$X_i =A_i$的限制 注意求的是 正整数 解的个数，即对于$i n_2$，$X_i =1(A_i=1)$ $\sum_{i=1}^{n}B_i=m$的 非负整数 解的个数为$C(m+n 1,m)$ 解释：序列共$m+n 1$个位置， 阅读全文
摘要：
Solution 首先，考虑最高的建筑$n$，它一定是从左边看到的最后一个，也是从右边看到的最后一个 剩下左边看到的$A 1$和右边看到的$B 1$个 考虑将剩下的$n 1$个建筑分成$A+B 2$个集合 从中选出$A 1$个集合，将这些集合中的建筑放在$n$的左边，剩下的放右边 这$A 1$个集合 阅读全文
摘要：
Solution 显然同样大小的子矩阵中，符合条件的最多一个 考虑判断$[0...i 1]$的数是否构成一个矩形： 将$[0...i 1]$所在格点染成黑色，剩下的染成白色 将边界以外的格点看作白色 如果$[0...i 1]$的数是否构成一个矩形，那么这$i$个点中： $(1)$ “左上都是白点”的 阅读全文
摘要：
Solution 组合数学 $+$ 前缀和优化$dp$ 考虑$P1[l...r]$和$P2[l...r]$离散化后的排列$P[1...r l+1]$ 令$i=r l+1$ 那么离散化后为$P$的子串会在$C(n,i) (n i)!$种长度为$n$的排列中出现（假设这个子串必须放在$[1...i]$） 阅读全文
摘要：
Description 如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的 从所有含有$n$个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个 求选取的竞赛图中哈密顿回路数量的期望 输出答案除以$998244353$的余数 竞赛图：指任意两个顶点间恰有一条有向边的有向图 哈密顿回路 阅读全文
摘要：
Description 给定一棵$n$个点的树和正整数$k$，每条边长度都为$1$，对于每个点$u$求：$\sum_{j=1}^{n}dist(u,j)^k;$ $n using namespace std; template inline void read(t & res) { char ch; 阅读全文
摘要：
Solution 每块土地的长和宽分别用$l$和$h$数组表示。 因为一组土地购买的价格 $=$ 最大的长 $ $ 最大的宽， 所以对于一块土地$x$，如果存在一块土地$y$，满足$l[y] =l[x]$且$h[y] =h[x]$ ，那么它只要把土地$x$和土地$y$合为一组，最大的长可以不取$l[ 阅读全文
摘要：
Solution ~~此题可以十分简单粗暴地套用树状数组套主席树的模板。~~ 或者：cdq分治。 此题中，原先给出一个数列，之后会删除一些数。但是，呃，删除操作好像有点儿麻烦。反正允许离线，那就当作是初始给出一些数，先把这些数加入序列，之后会再添加一些数。也就是全部反过来算。 可以把每次的答案分成两 阅读全文
摘要：
Solution 听说这题要用数位dp。 不会。 只能用暴力了...... 举个例子：求$[29,3246]$中每个数码的出现次数。 首先想到把每个数码分开求。 好像很难。 然后想到$[1,3246]$的答案减去$[1,28]$的答案。 好像还是很难。 最后~~突发奇想~~，把位数也分开，例如：求$ 阅读全文