【题解】AT3611 Tree MST

题面：给定n个顶点，m条边，任意两点并且最大距离小于k，两个顶点只能连一条边，询问是否能构造出这样的图型思路：1.n=1时进行特判，只有k>1时成立2.m=n(n-1)/2时，是完全图，只有k......

萌新不懂就问，这是什么时代的题啊？？？思路trick题。首先根据trick可知：先将\([1,k]\)中的数聚在一起再排序是最优的。排序的花费是逆序对数，所以现在的问题是求把\([1,......

处理方式：删除注册表win+R，输入regedit进入注册表。HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\TerminalServer\RCM\GracePeriod......

原题链接增强版链接增强版中k=1e7为啥网上题解的式子都那么长啊.jpg首先令\(p=\frac1m\)。求某个数的次幂的题通常都是无脑转下降幂：\(x^k=\sum_{i=0}^kS_2(k,i)x^{\u......

题意给定\(n\)个在数轴的区间\([l_1,r_1],[l_2,r_2],...,[l_n,r_n]\)。定义\(I(x)\)为所有包含\([x,x+1]\)的区间形成的集合，即\(I(x)=\{k\mid[x,x+1]\subsete......

搭建k8s集群时遇到的问题一记，自己找了很久解决方案，也看到有些人提出类似问题后不了了之，于是发出来给网络做一次贡献kubeadminit报错”unknownserviceruntime.v1al......

题目链接：https://codeforces.com/problemset/problem/850/B题目大意我们定义一个数列是”坏的数列”当且仅当这个数列不为空且数列中所有元素的最大公约数为\(1\)。......

前置知识：二项式反演problem两个\(n\leq2000\)的数组\(A,B\)，元素互不相同，求有多少种将\(A,B\)配对的方法使得\(A>B\)的恰好有\(k\)对。题目改过，但是这一步转换......

Magic题解题意简述：给定\(n\)个数\(a_1,a_2,…,a_n\)，设对于数\(x\)，\(|x|\)表示其在十进制下的位数，也即\(10^{|x|}\lex<10^{|x|+1}\)需要计算：\[\sum_{i=1}^n\sum_{j=i+1......

选数题解首先，设最初取值为\(x\)，按照套路，我们设异或前缀和：\(pre_i=a_1\oplusa_2…\oplusa_i\)，设\(f(x)=\left(\left\lfloor\frac{2x}{2^n}\right\rfloor+2x\right)\bmod......