07 2021 档案
摘要：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$
阅读全文
摘要：HDU 6955. Xor Sum 题目链接：HDU 6955. Xor Sum 题意： 给一个长度为$n$的一个整数序列$$，寻找最短的，满足异或和大于等于$k$的连续子序列。输出子序列的左端点和右端点，若有多个最短长度的连续子序列，输出位置靠前的。不存在满足条件的连续子序列，输出$-1$。 输入
阅读全文
摘要：Berlekamp-Massey算法模板 #include <cstdio> #include <vector> using namespace std; typedef long long Lint; const Lint mod = 1e9 + 7; Lint fpow(Lint a, Lint
阅读全文
摘要：HDU6942. CCPC Strings **题意：**长度为$n$的只含有"C"或"P"的字符串共有$2n$个，问：这所有$2n$个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算$1$个"CCPC"） 分析： 假设所有长度为$n$的"CP"字符串
阅读全文
浙公网安备 33010602011771号