毒瘤交互。

题目大意

有$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$个节点的树，每个节点有一个颜色。

每次询问：
$$
\sum_cval_c\times\sum_{i=1}^{cnt}w_i
$$
$val_c$表示该颜色的价值

$cnt$表示颜色出现的次数

$w_i$表示该颜色出现$i$次后的价值

带修改。

题目大意

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

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

求最大奖励。

题目大意

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

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

传送门

题目大意

一个食物网有$N$个点，代表$N$种生物，如果生物$x$可以吃生物$y$，那么从$y$向$x$连一个有向边。这个图没有环。

图中有一些点没有连出边，这些点代表的生物都是生产者，可以通过光合作用来生存； 而有连出边的点代表的都是消费者，它们必须通过吃其他生物来生存。

如果某个消费者的所有食物都灭绝了，它会跟着灭绝。

我们定义一个生物在食物网中的“灾难值”为，如果它突然灭绝，那么会跟着一起灭绝的生物的种数。

举个例子：在一个草场上，生物之间的关系是：

如

• 如果羊都死了，那么狼会因为没有食物而灭绝，而小强可以通过吃牛、牛可以通过吃草来生存下去。所以，羊的灾难值是$1$。

• 但是，如果草突然灭绝，那么整个草原上的$5$种生物都无法幸免，所以，草的灾难值是$4$。

给定一个食物网，你要求出每个生物的灾难值。