摘要: "题目" 好难啊,不会啊;啊,$k\leq 20$,那就直接容斥吧; 我们硬点一些控制点,之后使我们必须经过这些被硬点的点;由于我们只能往右上走,所以经过这些被钦定的点的顺序是一定的,我们只需要考虑相邻两点之间的路径数最后乘起来就好; 于是我们需要推一个$f(n,m)$表示从$(0,0)$走到$(n 阅读全文
posted @ 2020-01-13 19:52 asuldb 阅读(317) 评论(1) 推荐(0) 编辑
摘要: "题目" 水题,就当复习马拉车了; 设$vis_i$表示前缀$i$能否变换成功; 如果前缀$i$进行一次对称变换,长度为$i+i 1$;当$i+i 1 n$的时候,我们只需要判断回文半径是否不小于$n i$即可; 当$i=i 1\leq n$时,如果进行变换后得到的是前缀$i+i 1$,那么$vis 阅读全文
posted @ 2020-01-13 17:13 asuldb 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "题目" 我是垃圾; 最开始觉得可以三次问出第一位,之后还有$n 1$位和$n 1$次询问,只需要一次确定一位就好了;之后就发现我是垃圾,上来直接 ,如果不是$0$那么首位就是$A$或$B$,否则就是$X$或$Y$,之后再问一次就好了; 之后我们需要用$n$次确定$n 1$位,于是就开始大跃进了;想 阅读全文
posted @ 2020-01-13 15:48 asuldb 阅读(269) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-13 10:27 asuldb 阅读(3) 评论(0) 推荐(0) 编辑