摘要：
题意 给你$n$种颜色，让你给一个 的每一个面染色，要求第$i$种颜色使用不少于$a_i$次，求有多少本质不同的 。定义本质不同为存在一种旋转方案使得旋转前和旋转后不一样。 答案对任意数$m$取模。 是什么呢？ "real!" 题解 ~~pólya练手题~~然而并不会。我真是个白学家。 这个 本质上 阅读全文
posted @ 2019-04-18 08:23
psimonw
阅读(405)
评论(0)
推荐(0)
摘要：
题意 在一个$n$维有限超立方体$((1, p_1), (1, p_2), ... , (1, p_n))$中，你可以在若干个位置放一只萤火虫。 萤火虫可以行动若干次，每一次从$(x_1, x_2, x_3,...,x_n)$走向$(y_1, y_2, y_3,...,y_n)$，都要满足： 1.起 阅读全文
posted @ 2019-04-18 08:22
psimonw
阅读(437)
评论(0)
推荐(0)
摘要：
题意 给出若干组询问，每次询问一个$n$，求将$x ^ n 1$分解为分圆多项式的乘积。 具体的，即 $$ x ^ n 1 = \prod_{d | n} \Phi_d(x) $$ 其中分圆多项式的定义为 $$ \Phi_n(x) = \prod_{1 \le k \le n, (n, k) = 1 阅读全文
posted @ 2019-04-18 08:21
psimonw
阅读(430)
评论(0)
推荐(0)
摘要：
题意 给两棵同构的树，将同构节点之间连边，构成一张图。所有边有边权。给出一些询问，求某两点间的最短路。 题解 设两棵树分别为$T, T'$，同构节点们为$x, x'$。 注意到每个询问的答案一定是从$u$在某一棵树上走，然后走到另一棵树的同构节点，再在另外一棵树上走，这样的过程重复个若干次。 在一棵 阅读全文
posted @ 2019-04-18 08:19
psimonw
阅读(355)
评论(0)
推荐(0)
摘要：
题意 给$m$个二维点，和$n$个等腰直角三角形，求对于每个点，被多少个三角形包含（边界也算）。 三角形给出形式：直角顶点$(p, b)$，斜边在$x = s$上。 题解 刚开始以为是整体二分之类的，然后被zlhD了一下后发现不用。 我们考虑把一个三角形的贡献拆成若干个不封闭区域的贡献。 具体来说， 阅读全文
posted @ 2019-04-18 08:18
psimonw
阅读(231)
评论(0)
推荐(0)
摘要：
题意 给两个数组分别为$a$和$k$，有若干次操作： 1.给$a_x$加上$y$，并以此对$a_{x + i}(i \ge 1)$赋值为$\max \{a_{x + i}, a_{x + i 1} + k_{x + i 1}\}$。 2.询问区间$[l, r]$的$a_i$的和。 题解 自闭了啊。 阅读全文
posted @ 2019-04-18 08:16
psimonw
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号