该文被密码保护。
posted @ 2019-02-09 22:37 xay5421 阅读(9) 评论(0) 编辑
摘要: (好久没有更了,随便放一个) 题意 给定 $n$ 个字符串,询问每个字符串有多少子串(不包括空串)是所有 $n$ 个字符串中至少 $k$ 个字符串的子串? 题解 建出广义自动机,然后把每个串跑一遍,算下答案就好了 (后缀自动机写错两个地方调了好久,我真的菜阅读全文
posted @ 2019-04-01 19:43 xay5421 阅读(15) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-09 22:37 xay5421 阅读(9) 评论(0) 编辑
摘要: 给定 $N,K$ , 问 $N \times N$ 的棋盘中放 $K$ 个国王有多少种方案 $N\le 9,K\le N\times N$阅读全文
posted @ 2018-09-24 15:51 xay5421 阅读(31) 评论(0) 编辑
摘要: 求 $\sum_{i=1}^nlcm(i,n)$阅读全文
posted @ 2018-08-16 21:09 xay5421 阅读(39) 评论(1) 编辑
摘要: 给定 $N,M$,求 $1\le x\le N,1<=y<=M$ 且 $gcd(x, y)$ 为质数的 $(x, y)$ 有多少对阅读全文
posted @ 2018-08-14 22:25 xay5421 阅读(26) 评论(0) 编辑
摘要: Splay 指针版阅读全文
posted @ 2018-08-12 14:54 xay5421 阅读(60) 评论(0) 编辑
摘要: 题目描述 裸体(题)就意味着身体(神题)。 第一分钟, 说,要有矩阵,于是便有了一个里面写满了 0 的 $n×m$ 矩阵。 第二分钟, 说,要能修改,于是便有了将左上角为 $(a,b)$ ,右下角为 $(c,d)$ 的一个矩形区域内的全部数字加上一个值的操作。 第三分钟, 说,要能查询,于是便有了求阅读全文
posted @ 2018-05-08 20:37 xay5421 阅读(91) 评论(1) 编辑
摘要: 题目描述 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n 1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内阅读全文
posted @ 2018-04-21 13:21 xay5421 阅读(50) 评论(0) 编辑
摘要: 快速求 $log_2x$阅读全文
posted @ 2018-04-08 15:21 xay5421 阅读(76) 评论(0) 编辑
摘要: $lca$ 的不同解法 倍增,树链剖分,$tarjan$阅读全文
posted @ 2018-03-31 21:57 xay5421 阅读(208) 评论(0) 编辑
摘要: 给出二维平面上的 $n$ 个点,求出其中最近的一对点间的距离(欧几里德距离 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$)。阅读全文
posted @ 2018-03-31 21:52 xay5421 阅读(107) 评论(0) 编辑
摘要: $RMQ$问题的ST表和线段树解法阅读全文
posted @ 2018-03-19 19:06 xay5421 阅读(39) 评论(0) 编辑
摘要: 树状数组 单点修改区间查询 区间修改单点查询 区间修改区间查询阅读全文
posted @ 2018-03-16 23:07 xay5421 阅读(31) 评论(0) 编辑