题意:从上到下有 $n$ 个骰子摞起来,每个骰子每一面上的字母都是已知的.现在 $n$ 个骰子从上往下每个骰子显示出的字母形成了一个字符串,问水平旋转这些骰子后能显示出目标的字符串的几率是多少.
 题解:分别根据每一位显示出的当前字母计算出能显示出目标字母的几率,累乘即可.
 题意:有一个圆以及圆外两个点,问最短需要画多长的线,使得点到点以及点到圆相互连通.
 题解:猜测最优解一定是 Y 字型的,下面一支连接圆,上面两支连接两个点.那么三分下面一支线段与坐标轴成的角度,再三分三支交点距离圆的位置即可.
 题解:每个素数分开考虑,然后容斥.指数有个范围$1-k$,问题转化为值域情况下$gcd=1,lcm=n$.发现可以容斥,且只和范围的长度有关.总的大小是$k^n$,减$\sum dp[x],x < n$就行了.以后做这种题可千万别忘记检查傻逼计数会不会记重复了.
 温暖的签到.
 判断同类型盘子的最大数量即可.
 如果把字符串看作一个环的话,每次操作其实就是环的翻转以及起点的变化.
 环的翻转只需要根据总操作次数的奇偶性判断即可,起点的变化,每次暴力处理即可.
 题意:支持加点,删点,和询问和一个点的曼哈顿距离最远的距离.
 题解:四维的曼哈顿距离可以用类似二维的方式进行切比雪夫转换.
 用八棵线段树分别维护 $\pm$ 的八种情况即可.
 第一种操作可以给定起点和长度,从这个起点开始往后找第一个没有被染色的点,从这个点开始给之后长度至多为给定长度的没有被染上颜色的部分部分染上颜色.
 第二种操作可以擦去一个点上的颜色.
 问每次进行第一个操作,有多少个新点被染上了颜色.
 题解:维护当前每一段连续的染色段,根据题意进行操作进行合并,拆分,添加和删除即可.
 题意:每次可以选择一个包含偶数个 $1$ 的 $0/1$ 串反转,要求构造一个方案变成目标串.
 这样做的话,显然所有的位置都是可以得到可行解.
 问题主要就是最后一个 $1$ 怎么处理.显然如果前面处理完以后,最后一个 $1$ 不在它该在的位置上,这是一个不合法态.
 由于翻转的时候,两个 $1$ 的相对位置不会发生变化,所以这样的状态是不可行的,上面最后一个 $1$ 的状态可以归结到这里.
 题意:求 $n$ 个分数的最小公倍数.