题目大意

维护一颗$n\le10^5$个点的树，每个点有颜色$c_i\le10^5$。

初始时只有$1$号节点。

三种操作：

1. 加入一个点，给定它的编号、颜色和父亲。
2. 询问路径$(x,y)$上的所有点。
3. 询问点$x$的子树内的所有点（以$1$为根）。

询问的意思是说，把所有的点的颜色去重求方差。

毒瘤交互。

题目大意

有$N$个盒子，第$i$个盒子里面有$p_i$个球，从一个盒子中只能拿一个球出来。求恰好拿出来$M$个球的方案数，对$998244353$取模。

你不知道$pi​$的具体的值，只能指定操作。

具体来说，你有一个长度为$T$的整型数组$A$，其中前$N$个位置初始存的是$p_1,p_2,⋯,p_N$。其余位置的初始值由你通过Set操作来决定。

在决定完初始值之后，你就只能指定操作了。你只能提出：

1. $A_i=A_j+A_k$
2. $A_i=A_j−A_k$
3. $A_i=A_j\times A_k$（所有运算均在模$998244353$意义下）
4. 过程中不允许你修改前$N$个位置的值。
5. 过程中不允许使用Set操作赋值。

你还需要指出$A$中的哪一个数是答案。

数据范围

$1\le M\le N\le 1000,T=1004$

题目大意

给你平面上$n\le3000$个点，每个点有一个颜色$c_i\in[0,2]$。

定义一个三角形是好的，当且仅当这个三角形的三个定点颜色不同。

定义一对三角形是好的，当且仅当这两个三角形是好的其这两个三角形没有交集。

为了避免歧义，保证点的坐标互不相同。

统计好的三角形对有多少。

这个什么“最小$K$覆盖圆”其实是我瞎整的一个定义。

题目大意

给定平面上$n\le500$个点$(x_i,y_i)$，求出最小的一个半径$r$使得有至少$k$个点被某个以$r$为半径的圆覆盖（包含边界）。

精确到$10^{-8}$。

题目大意

求$[0,n]$中有几个$n\le10^6$位数（考虑前导$0$）满足如下情况：

1. 这个数是一个回文数。
2. 这个数奇数位上的和等于偶数位上的和。

这种题能做？

我也就靠着重构$std$过活了。

题目大意

给你一个$n\times m$的矩阵要你填数。填的数范围为$[1,k]$。

问你本质不同的方案有多少。本质不同定义为任意交换行列后无法全同。

Notice

时限$4s$

$1\le n,m\le45,1\le k\le10^9$

题目大意

给你一棵$n\le10^5$的树，你分别有白链、黑链$B,W\le30000$条。

你要把树上的点染成黑白。如果一条白链锁包含的点都被染成了白色，那你会的得到这条白链的奖励，黑链同理。

求最大奖励。

题目大意

有一些形如$[L,R]$的区间，你要选出尽可能多的区间，并满足区间两两交集为空（注意$[X,X]$非空）。

输出字典序最小的最优方案。

题目大意

给你两个长度分别为$n,m\le10^6$的串$S,T$。

询问$S$中有多少子串可以经过变换全等于$T$。

变换的定义是交换某个元素，即把元素$x$与元素$y$交换。

如$S=12321$，

• 交换$1$和$2$变成$S=21312$

• 交换$1$和$4$变成$S=42324$

题目大意

你是一个资本家，你的花园结构是一棵$n\le3\times10^5$个节点的树，有$m\le 3\times10^5$个无产阶级可以帮你标记路径，但只能是从一个节点到它的某一个祖先。

雇佣某个无产阶级需要工资。你想知道让你的花园里面所有的边都被标记所需要支付的最小工资。

如果全部雇佣也不够，你就会放 弃 思 考，认为需要$-1$的工资。