摘要: 题目链接:https://www.codechef.com/problems/NMNMX 题意:给一个n个数的序列,n个数两两之间各不相同,然后指定一个长度k,选出其中所有的长度为k的子序列,然后每个子序列中除了最大值和最小值以外的元素都乘起来得到一个乘积,再把所有子序列的乘积再乘起来。求这个值模1 阅读全文
posted @ 2020-03-21 21:01 KisekiPurin2019 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 我好像有点明白了,字符串题目很多都是关注这个fail父亲,也就是当前节点代表的字符串的满足某种条件的最长真后缀。 对于回文自动机来说,下面的字段的意义是: $s$ :已经插入回文自动机的字符串,一般来说就是问题给的字符串的一个前缀。 节点:表示一个回文串,这个回文串在 $s$ 中出现过,这个回文串的 阅读全文
posted @ 2020-03-21 13:23 KisekiPurin2019 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1326 A Bad Ugly Numbers 题意:求一个n位数,其所有十进制位都非零,其不被其任何一个十进制位整除。 题解:构造一个23、233、2333这样的数字,显然这个数不是2的倍数也不是3的倍数。( 10 mod 3 阅读全文
posted @ 2020-03-21 11:18 KisekiPurin2019 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 普通平衡树: 非递归查询: 无旋Treap维护序列: 操作1翻转序列[L,R],操作2查询pos位置的字符。 需要搭配快读和线性建树才能卡过去。 阅读全文
posted @ 2020-03-21 07:47 KisekiPurin2019 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/4643/A 题意:一个半径为r的空心圆,内部有一个n个点的凸多边形,这个多边形在圆壳的内部滚动。多边形顶点按照逆时针顺序给出,保证每一个顶点都有机会接触圆壳。 起初,1号点,2号点一定在圆上,初始以1号点为轴心、然后 阅读全文
posted @ 2020-03-21 07:42 KisekiPurin2019 阅读(191) 评论(0) 推荐(0) 编辑