摘要： 题意 给出$n, s, a_0, a_1, a_2, a_3$，求 $$ \sum_{i = 0} ^ n \binom{n}{i} s ^ i a_{i \mod 4} $$ 对$998244353$取模的值。 题解 本来像强行用 的方法艹过去，but failed。 大概猜到和原根有关，但是思考 阅读全文

摘要： 题意 给出一个排列$a$，求 $$ \sum_{i = 1} ^ n \sum_{j = 1} ^ n (i, j) (a_i, a_j) $$ 题解 挂链跑路。 ~~觉得自己太菜了~~ 总之，遇到这种题目先把熟悉的部分提出来形成熟悉的形式，剩下的部分就是一个新问题。 （说实话，对于剩下的这个问题， 阅读全文

摘要： 题意 对于一个序列，给你一次任意交换一对数的机会，剩下操作只能交换相邻两个，问序列排成升序的最小次数。 题解 暴力的话就是用原序列逆序对数减去开始交换一对数逆序对减少的最多个数。 考虑如何优化。 考虑我们交换了两个数$i, j$，一定满足$h_i h_j$，否则交换不优。 而且减少的逆序对是满足如下 阅读全文

摘要： 题意 一个物品集合$S$初始为空，按时间递增顺序依次给出$q$次操作，操作如下： 表示在$S$中加入一个体积为$v$价值为$w$的物品，第$e$次操作结束之后移除该物品。 表示询问。你需要回答： 当前$S$是否存在一个子集使得子集中物品体积和为$v$。 当前$S$的所有物品体积和为$v$的子集中，价 阅读全文

摘要： 题意 给出两个相似的三角形，要求一个点，使一个三角形关于该点缩放、旋转后与另一个三角形重合。 题解 首先三角形的顶点之间有6种对应关于。不放只考虑其中一种。 即$A \leftrightarrow A'$，$B \leftrightarrow B'$，$C \leftrightarrow C'$。 阅读全文

摘要： 题意 折一根绳子，绳子上的每一段有颜色和厚度（初始都是1），每次要求折叠部分每段颜色对应相同，每次折叠后厚度叠加。修改一段颜色的费用为该段绳子的厚度。 求对于每种颜色，求在以某种方式将绳子折成长度为2的状态后这个颜色仍存在的情况下费用最小。 题解 感觉自己又斯波了。 最显然的一个性质：在开始修改一定 阅读全文

摘要： 题意 题目说的很清楚了亚。。把题面再复制一遍吧。 有$N$人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧$T$秒。每个烟花只能被点燃一次。 $1$号站在原点，$i$号($1 \leq i \leq N$)到$1$号的距离为$X_i$。保证$X_1 = 0$，$X_1, X_2, .. 阅读全文

摘要： 题意 几个人在足球场上踢球（笛卡尔坐标），要把球从一个点搞到另一个点。 可以通过传球，带球，无球跑动等方式实现传递（只能平行于坐标轴），不同的方式产生的疲劳值不同（和距离成不同的线性关系）。 要求最后所有人的疲劳值最小。 题解 观察几个性质： 1.一个人最多控一次球（至少进行了传球或者带球）； 2. 阅读全文

摘要： 题意 给你$n$种颜色，让你给一个 的每一个面染色，要求第$i$种颜色使用不少于$a_i$次，求有多少本质不同的 。定义本质不同为存在一种旋转方案使得旋转前和旋转后不一样。 答案对任意数$m$取模。 是什么呢？ "real!" 题解 ~~pólya练手题~~然而并不会。我真是个白学家。 这个 本质上 阅读全文

摘要： 题意 在一个$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.起 阅读全文