摘要：
"CF" "luogu" APIO2019试机题khx 下面记$R(A)$为$A$的反串 首先字符数量不相等可以直接判掉.考虑增量构造,每次把一个字符接到构造好的串后面,枚举到目标串的第$i$个字符$x$,然后在前面没构造好的串里找到一个$x$,记$x$前面为$A$串,后面为$B$串以及构造好的$C 阅读全文
摘要：
"传送门" ~~打麻将+1(雾~~ 有顺子这种东西...注意到以某个位置为开头的顺子数量最多为2,那么有个想法就是枚举以每个位置为开头的顺子个数,然后每个位置的刻子的取法个数为$\lceil\frac{\text{剩下的牌数}}{3}\rceil$,乘起来,然后每种情况的和就是答案 所以设$f_{i 阅读全文
摘要：
"传送门" 每个人都可以看成一条直线$y=ax+b$,所以我们要求的是每条线在整点处,上方线的数量的最小值(注意多条直线如果交于同一整点互不影响) 如果$m=1$,其实只要求出半平面交,然后在半平面交上的线的答案就是$1$.然后是$m=2$,先把排名$=1$的线拿走,那么剩下的线如果排名可以为$2$ 阅读全文