聆竹听风

摘要： HDU7055. Yiwen with Sqc 题意： 对于一个字符串$s$，它的第$i$个字符表示为$s_i$ 定义一个函数$sqc(s,l,r,c)$，$s$代表字符串，$1\leq l\leq r\leq n$​，$c$​是一个字符，用“ASCII”码表示。这个函数返回$s$的子串$s_l s 阅读全文

摘要： HDU6960. Necklace of Beads 题意: 有一串由红、绿、蓝三种颜色的珠子组成的项链，珠子数为$n$​​个。 问：在旋转后一样的情形只算一种的条件下，有多少种情况满足相同颜色不相邻且绿珠子不超过$k$个。 分析： 题目中对绿色的个数有限制，又有旋转同构的问题存在。 为了方便描述， 阅读全文

摘要： FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列${a_n},{b_n}\(​​，若将这两个序列按以下方式生成一个新序列\){c_n}$​ \[ c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b 阅读全文

摘要： HDU6992. Lawn of the Dead 题目链接：HDU6992. Lawn of the Dead 题意： 有一天，一个僵尸来到了“Lawn of the Dead”草坪，这个草坪可以看成$n\times m$​的网格。一开始，他站在左上角的格子里，即$(1,1)$。 他一次只能从$( 阅读全文

摘要： HDU6976. Game on Plane 题意： Alice和Bob在玩一个游戏。在这个游戏中，有一个二维平面，上面有$n$​条直线。Alice首先会选择其中的$k$​条直线$l_1,l_2,...,l_k$​，然后Bob会画一条直线$L$​。Bob的罚分被定义为在直线$l_1,l_2,..., 阅读全文

摘要： HDU 6979. Photoshop Layers 题意： 颜色可以通过$(R,G,B)$来表示，其中$R,G,B$是$[0,255]$​上的整数，从而一个像素的颜色可以用一个$6$位十六进制数表示。例如：$(R=100,G=255,B=50)$可以被表示成64FF32​。 现有$n$​​个图层， 阅读全文

摘要： HDU6983. Segment Tree with Pruning 题意： 有一个函数build(long long, long long) Node* build(long long l, long long r) { Node* x = new(Node); if (r - l + 1 <= 阅读全文

摘要： HDU 6967. I love data structure 题意： 维护一个向量序列${(a_n,b_n)}$，支持以下操作： 操作1. 1 tag l r x 若tag为$0$，则给所有$i\in[l,r]$上的$a_i$增加$x$ 若tag为$1$，则给所有$i\in[l,r]$上的$b_i 阅读全文

摘要： HDU6971. I love max and multiply 题意： 给出长度为$n$的两个序列${a_n},{b_n}$(下标为$0$到$n-1$)​​​​。设$c_k=\max\limits_{i&j\geq k}(a_ib_j)\(​​​​​​，求\)\sum\limits_^c_k$​​ 阅读全文

摘要： HDU 6956. Pass! 题目链接：HDU 6956. Pass! 题意： 足球场上有$n$​​个球员传球。开始时，球在第$1$​​​​个球员的脚下，然后每过一秒，有球的球员需要将球传给任意其他的球员。设经过$t$​秒后，球回到第$1$​个球员的方法数模$998244353$​的结果为$x$​ 阅读全文