xyq0220

摘要： 题意 你有一颗大小为$n$的树，点从$1$到$n$标号。 设$dis⁡(x,y)$表示$x$到$y$的距离。 求$\sum_{i=1}^{n}\sum_{j=1}^{n}dis^2(i,j)$对$998244353$取模的结果。 分析 设$d_x$为点$x$的深度。 $dis(x,y)=d_x+d_ 阅读全文

摘要： Codeforces 1272 A E A "Three Friends" 直接枚举所有情况，共$3\times 3\times 3=27$种。 code 阅读全文

摘要： 题意 n个人能选择黑暗面和光明面，选择两个面分别能获得$L_i$和$R_i$的力量，有m对人不能选择同一面，问n个人的力量中的最大值 最小值尽可能小为多少。 $1 define fi first define se second define pb push_back define lson l,m 阅读全文

摘要： 题意 给一个$ n \times m$ 的网格，每个格子里有一个数字，非 $0$ 即 $1$，行从上往下依次编号为 $1, 2, \cdots, n$，列从左往右依次编号为 $1, 2, \cdots, m$。 给 $q$ 次操作，每次给定一个以 $(x_1,y_1)$ 为左上角，$(x_2,y_2 阅读全文

摘要： 题意 给定n个线段，线段可以相交，第$i$个线段覆盖的区间为$[l_i,r_i]$，问最少删除多少个线段让覆盖每个点的线段数量小于等于k。 分析 从左往右扫每个点$x$，若覆盖点$x$的线段数cnt大于k，则贪心的删去覆盖点$x$的线段中$r_i$前$cnt k$大的线段，因为点$x$左边的点的被覆 阅读全文

摘要： 题意 给定n个结点的树，每条边有边权，有m个询问，每个询问给一个$q_i$输出树上有多少点对的简单路径上最大的边权不超过$q_i$。 分析 用并查集维护点集，同时维护大小。 将所有边按边权排序，考虑每次从小到大加边，图中经过当前边的所有路径一定是以当前边的边权为最大值的，用并查集维护下图中每个联通块 阅读全文

摘要： 题意 给定两个长度为n的排列p和q，构造一个字符串s满足$s[p_i] define fi first define se second define lson l,mid,pg[maxn]; setf[maxn]; int d[maxn],rk[maxn]; int res= 1; void df 阅读全文

摘要： 线性基求交 阅读全文

摘要： ```c++ class BigNum { public: static const int MOD = 100000000; static const int BIT = 8, SIZE = 105; mutable int n,o; long long u[SIZE]; BigNum(){} BigNum(const string& s){ memset(this,0,sizeof(BigNu 阅读全文

摘要： 题意 给n个模式串，问有多少个长度不超过L的字符串中至少出现一种模式串。 分析 有多少个长度为L的字符串中不出现任意一个模式串的题已经做过，构造一个矩阵$A$，答案$s_n$即为$s_0 A^n$ 用矩阵快速幂算下就行了，这题的计算方法就显然是$26^0+26^1+26^2+\dots+26^n ( 阅读全文