摘要：
题目描述：这里有一个写挂的树状数组： 有两种共$m$个操作： 1. 输入$l,r$，在$[l,r]$中随机选择一个整数$x$执行$\text{Add}(x)$ 2. 输入$l,r$，询问执行$\text{Query}(l,r)$的答案正确的概率$\text{mod} \ 998244353$。 数据 阅读全文
摘要：
题目描述：一棵$n$个点的树，设$d(u)=\max_{v\in V}\text{dis}(u,v)$，每次询问一个数$l$，求一个最大的联通子图$L$，使得$\forall u,v\in L,|d(u) d(v)|\leq l$。输出$|L|$. 数据范围：$n\leq 10^5,w\leq 10 阅读全文
摘要：
Luogu5540 最小乘积生成树 题目链接： "洛谷" 题目描述：对于一个$n$个点$m$条边的无向连通图，每条边有两个边权$a_i,b_i$，求使$(\sum a_i)\times (\sum b_i)$最小的生成树。 数据范围：$n\le 200,m\le 10000,a_i,b_i\le 2 阅读全文
摘要：
今天我们来做一道题目。 输入正整数$n$(\(\le 10^{15}\))，求$x2+y2=n^2$的整数解的个数。 也就是圆心为原点，半径为$n$的圆上整点的数量。 为了得到更普遍的结论，我们改为$x2+y2=n$来做。 我们引入一个概念，叫做 **【定义1】**高斯整数：形如$a+bi$的数称为 阅读全文