あおいSakura

摘要： 给你一棵有根数，点有 a,b 两种权值。 然后一个点的分数是它以及它所有祖先的 a 权值和的绝对值乘上 b 权值和的绝对值。 然后有两种操作，给一个点的 a 权值加一个正数，或者询问一个子树里面分数最大的点的分数。 阅读全文

摘要： 问你一个 n*m 的表格里，你选择行列都互不相同的三个点，费用是三个点的两两曼哈顿路径之和。 问你有多少选法的费用在 L~R 之间。 阅读全文

摘要： 一个 n*m 的平面，你要从 (0,0) 走到 (x,y)，你等概率的向上或向右走，然后当你走到 (n-1,i) 再往右走，就是 (0,i)，走到 (i,m-1) 再往上走，就是 (i,0)。 问你期望需要的步数。 阅读全文

摘要： 一个长宽都是 n 的网格，每个格子长宽是 1，除了最左下角，每个格子里有一个半径为 R 的圆，圆心在格子正中心。 然后问你站在最左下角格子正中心，问你能看到多少个圆。 （1e-6<=R<=0.5） 阅读全文

摘要： 一棵树，边有边权，每次给出 l,r,x，求 x 号点走到编号在 l~r 之间最近的点的距离。 阅读全文

摘要： 有 n 个变量你可以选择取 W 还是 -W，有一些限制形如某个变量要小于或者小于等于或者等于某个变量。 然后还有一些式子，选了三个变量 x,y,z，再让 |wx-wy|,|wy-wz|,|wz-wx|,(wx-wy),(wy-wz),(wz-wx) 六个分别乘上给出的常数加起来。 然后要你最小化变量和以及每个式子的和的和。 阅读全文

摘要： 第二类斯特林数是把 n 个不同元素放入 m 个相同的集合中，保证每个集合非空的方案数。 给你 n，对于 0~n 的每个 m 都求第二类斯特林数。 阅读全文

摘要： 定义一个无向图的权值是所有结点度数的 k 次方之和。（规定 0 的 0 次方是 1） 求所有 n 个点的简单无向图的权值之和。 对 998244353 取模。 阅读全文

摘要： 给你一棵有根数，点有点权，两种操作： 对于所有 x 子树内与 x 距离不超过 2 的点，将其点权加 v。 询问 x 子树中，满足 i<=j 且 i,j 的 LCA 是 x 的数对 (i,j)，它们点权和的和。 阅读全文

摘要： 给你一个整数序列，你要通过一些操作把它变成单调不降序列。 你有 m 种操作，每次可以选择一个长度为 li 的区间，花费 ci 的代价将其加一或减一（是加一还是减一看给你的操作），问你最小代价，或者输出无解。 阅读全文