摘要：
本blog大概不会更新了 新blog地址：https://zykykyk.github.io/ 阅读全文
摘要：
窝自闭了... 所以这篇$blog$咕咕咕了。 阅读全文
摘要：
卷积 $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 阅读全文
摘要：
题意 定义一个$n n$的矩阵是$beautiful$的，需要满足以下三个条件： 1.每一行是一个排列。 2.上下相邻的两个元素的值不同。 再定义两个矩阵的字典序大的矩阵大（从左往右从上到下一个一个比较）。 给出一个$beautiful$的$n n$的矩阵，求有多少个矩阵小于这个矩阵。 Soluti 阅读全文
摘要：
题意 给出一棵$n$个节点，以$1$为根的树。 每个节点都有一个权值$v_i$，$v_i \in [0,n 1]$且没有两个节点的$v_i$相同。 定义$V$为树上某条路径上的节点的$v_i$组成的集合。 给出$q$次操作，每次交换两个节点的$v_i$或者询问所有可能的$V$的$mex$的$max$ 阅读全文
摘要：
题意 给出两个字符串$s$和$t$，设$S$为$s$的任意一个非空前缀，$T$为$t$的任意一个非空前缀，问$S+T$有多少种不同的可能。 Solution 看了一圈，感觉好像就我一个人写的$kmp+hash+$二分。 直接算好像不是很好算？先容斥一下，不同$=$总方案$ $相同。 显然总方案为两个 阅读全文
摘要：
题意 给出一个字符串$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$数组后，每次询问相当于询问$ 阅读全文
摘要：
题意 ~~现在cf上看题意真nm麻烦，有道网页翻译和谷歌翻译鬼畜的一匹~~ 两个人在玩一个游戏。 有一个有$n$个数序列$B$，一开始有一个棋子在$B$的第一个位置。 双方轮流操作，第一次操作前将$B_1 1$。 然后每次操作，你可以把棋子移到一个位置$j\in[i,min(i+m,n)]$且$B_ 阅读全文
摘要：
题意 "戳这里" 吐槽 听同学说今年$pjT3$很难，于是就去看了下。 一眼斜率优化...为什么$n,m$这么小啊... 感觉这题出的还是不错的。 Solution 首先我们先转化一波题意：给出数轴上$n$个点，让你选择若干个两两距离大于等于$m$的点，使得每个点到右边第一个你选的点的距离和最小。 阅读全文
摘要：
Day 0 上午看勇士打雄鹿，勇士全队都没什么手感，半场就落后了两位数的比分，中途舰$b$建出$119$，$Rp$ ... 下午两点出发，车上又捞到了赤城，$Rp$ 2，然后到学车报道，中间遇到了$xpp$。 酒店房间窗被封了，感觉好压抑... 晚上和$hje,SaoFish,myh,fy$在房间里 阅读全文