摘要：
给定平面上$n$个点，如果一个大小为$c$的点集恰好构成凸包，假设这个凸包共包含$s$个点，则能产生$2^{s-c}$的贡献。求总贡献。 阅读全文
摘要：
给定一个括号串，其中有一些位置可以任填左右括号中的一个。求所有方案下，串中合法括号匹配的最大深度之和。 阅读全文
摘要：
把$\frac{n(n+1)}2$个正六边形摆成一个“三角形”，然后给每个六边形染上颜色。有顺时针/逆时针旋转$120^\circ$和左右翻转两种操作，问有多少种本质不同的染色方案。 阅读全文
摘要：
给定一张$n$个点$m$条边的图，每条边正走与逆走有着不同的边权。求一条所经最大边权最小的欧拉回路，要求构造一组方案。 阅读全文
摘要：
定义一个正整数$n$在$b$进制下各位数上乘积为$F(n,b)$。用一个贪心的方法求最小的$n$满足$F(n,b)=p$：从$b-1$到$2$试除，直至$p=1$。给定进制$b$，要求举一个反例，或判断不存在。 阅读全文
摘要：
有$n$个水晶球，第$i$个水晶球有三个属性$A_i,B_i,C_i$。$q$次区间操作，分为七种：将$A_i$加上$B_i$；将$B_i$加上$C_i$；将$C_i$加上$A_i$；将$A_i$加上$v$；将$B_i$乘上$v$；将$C_i$修改为$v$；求三种属性各自的和。 阅读全文
摘要：
有$n$个位置标号为$0\sim n-1$，初始位置$0$为空，位置$i$上放着编号为$i$的物品。给出空位的最终位置$pos_0$，并给定一个序列$c$和一个常数$d$用于生成第$i$个物品的最终位置$pos_i$：要求$pos_i=(c_i+d\times x_i+y_i)\%n$，$pos_i$不与之前任意$pos_j$重复，且在此前提下首先$y_i$尽可能小，,其次$x_i$尽可能小。每次你可以把一个物品移到空位上，求至少多少次操作能把所有物品移动到对应的最终位置。 阅读全文
摘要：
要求将$n$张牌染成红、蓝、绿三色，每种颜色牌数分别为$S_r,S_b,S_g$。给定$m$种洗牌方式，保证加上原置换之后形成一个置换群，求有多少种本质不同的染色方案。 阅读全文
摘要：
给定一张$n$个点$m$条边的有向图，以$1$号点为出发点。每次询问加入一条边求有多少个点的受支配集发生了变化。 阅读全文