摘要: 本blog大概不会更新了 新blog地址:https://zykykyk.github.io/阅读全文
posted @ 2019-03-31 17:17 zykykyk 阅读(29) 评论(0) 编辑
摘要: 窝自闭了... 所以这篇$blog$咕咕咕了。阅读全文
posted @ 2019-01-25 10:05 zykykyk 阅读(127) 评论(2) 编辑
摘要: 卷积 $c=a \otimes b$ $c_i=\sum_{j=0}^{i} a_j b_{i j}$ 卷积运算的性质也就是多项式乘法的性质: 交换律:$a \otimes b=b \otimes a$ 结合律:$(a \otimes b) \otimes c=a \otimes (b \otime阅读全文
posted @ 2019-01-05 19:41 zykykyk 阅读(100) 评论(5) 编辑
摘要: 题意 定义一个$n n$的矩阵是$beautiful$的,需要满足以下三个条件: 1.每一行是一个排列。 2.上下相邻的两个元素的值不同。 再定义两个矩阵的字典序大的矩阵大(从左往右从上到下一个一个比较)。 给出一个$beautiful$的$n n$的矩阵,求有多少个矩阵小于这个矩阵。 Soluti阅读全文
posted @ 2018-12-28 17:48 zykykyk 阅读(95) 评论(0) 编辑
摘要: 题意 给出一棵$n$个节点,以$1$为根的树。 每个节点都有一个权值$v_i$,$v_i \in [0,n 1]$且没有两个节点的$v_i$相同。 定义$V$为树上某条路径上的节点的$v_i$组成的集合。 给出$q$次操作,每次交换两个节点的$v_i$或者询问所有可能的$V$的$mex$的$max$阅读全文
posted @ 2018-12-23 19:29 zykykyk 阅读(77) 评论(0) 编辑
摘要: 题意 给出两个字符串$s$和$t$,设$S$为$s$的任意一个非空前缀,$T$为$t$的任意一个非空前缀,问$S+T$有多少种不同的可能。 Solution 看了一圈,感觉好像就我一个人写的$kmp+hash+$二分。 直接算好像不是很好算?先容斥一下,不同$=$总方案$ $相同。 显然总方案为两个阅读全文
posted @ 2018-12-21 18:08 zykykyk 阅读(53) 评论(0) 编辑
摘要: 题意 给出一个字符串$s$和$q$个询问。 每次询问给出两个长度分别为$k,l$的序列$a$和序列$b$。 求$\sum_{i=1}^{k}\sum_{j=1}^{l}lcp(s[a_i…n],s[b_j…n])$ Solution $SA$练习题。 求出$height$数组后,每次询问相当于询问$阅读全文
posted @ 2018-12-14 19:03 zykykyk 阅读(79) 评论(0) 编辑
摘要: 题意 ~~现在cf上看题意真nm麻烦,有道网页翻译和谷歌翻译鬼畜的一匹~~ 两个人在玩一个游戏。 有一个有$n$个数序列$B$,一开始有一个棋子在$B$的第一个位置。 双方轮流操作,第一次操作前将$B_1 1$。 然后每次操作,你可以把棋子移到一个位置$j\in[i,min(i+m,n)]$且$B_阅读全文
posted @ 2018-12-08 21:41 zykykyk 阅读(50) 评论(0) 编辑
摘要: 题意 "戳这里" 吐槽 听同学说今年$pjT3$很难,于是就去看了下。 一眼斜率优化...为什么$n,m$这么小啊... 感觉这题出的还是不错的。 Solution 首先我们先转化一波题意:给出数轴上$n$个点,让你选择若干个两两距离大于等于$m$的点,使得每个点到右边第一个你选的点的距离和最小。 阅读全文
posted @ 2018-11-16 20:28 zykykyk 阅读(88) 评论(0) 编辑
摘要: Day 0 上午看勇士打雄鹿,勇士全队都没什么手感,半场就落后了两位数的比分,中途舰$b$建出$119$,$Rp$ ... 下午两点出发,车上又捞到了赤城,$Rp$ 2,然后到学车报道,中间遇到了$xpp$。 酒店房间窗被封了,感觉好压抑... 晚上和$hje,SaoFish,myh,fy$在房间里阅读全文
posted @ 2018-11-12 18:10 zykykyk 阅读(337) 评论(2) 编辑