给一张$n$个点的无向图。有两个选择

• 找点$>=\sqrt T$的环。
• 找到点数恰好$=\sqrt T$的独立点集。
  阅读全文 »

定义一个正方形$2r\times 2r$,左上角$r\times r$为红，右上角$r\times r$为绿，左下角$r*r$为黄，右下角$r\times r$为蓝：符合条件的正方形。

给一个随机颜色矩阵，询问$q$次：左上角$(x1,y1)$-右下角$(x2,y2)$中最大面积的这样正方形。$n\leq 500,q\leq3*10^5$

给要求$[1,x]$单调增,$[x,n]$单调减。可以有$m$种值，需要有两个相同元素，求有多少种这样的数列

一个数列相邻且相同的数可以合成其数+1，问最小能合多小。

明确题意！给你字符串集合$S$，打字其中一个字符串$s$,如果打到$t$,是就会和$vscode$,出现自动补全，并且按字典序排列，*如果$t$本身也在集合里他也会出现字典序排序，那么选排名$i$,费时$i$妙，任意加一个字符为 $1$秒。

给出点集,求这个点集所组成的三角形的面积最大。

给定一张图求$u\rightarrow v$所有路径的异或的和(相同的异或当一个）。

求$(a_1+a_2)\bigoplus(a_1+a_3)..(a_1+a_n)\bigoplus(a_2+a_3)…(a_{n-1}+a_{n})$