摘要：
题解 由于有通配符，所以$kmp$失效了； 将通配符看成0，其余字符看成互不相同的数字，$A,B$串对应得到$a,b$数组; 定义： $f(p) = \sum_{i=0}^{m-1} a_{i}b_{p+i} (a_{i} - b_{p+i})^2 $ 只需要判断$f(p)$是否为0就可以知道$p$ 阅读全文
摘要：
A Sea Battle 平移过后即外围的$(w_{2} + 2) \times (h_{1} + h_{2} + 2)$的矩形周长; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int w1,w2,h1,h2; 阅读全文
摘要：
题解： 考虑朴素的dp:$$f_{u} = max(\sum_{v} f_{v} + w_{u} , 0) \ \ \ \ h_{u} = max( max_{v} \{ h_{v} \} , h_{u} )$$ 考虑利用树剖修改：记$son_{u}$为$u$的重儿子，$g_{u}$为$u$所有轻儿 阅读全文
摘要：
题目描述 一天Blinker醒来，发现自己成为了一个二维世界的点，而且被标记上了一个奇怪的值。 这个世界是由N个边界互不相交（且不相切）的图形组成，这里图形仅包括圆和凸多边形。每个图形还有一个权值。每次Blinker走进或走出某个图形时（相切时经过不算），Blinker的标记值就会被异或上那个值。 阅读全文
摘要：
题目描述 Blinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。 现在Blinker想知道编号介于某两个值A,B之间，且重要度为某个定值K的仰慕者编号和。 输入格式 输入的第一行是一个整数N，表示B 阅读全文
摘要：
题解： 求出$A$ 和$-B$ 的$Minkowsiki$和再$O(logn)$判断一个点是否在凸包内； $Minkowsiki$的求法比较容易忘，要多多温习才可以； 1 #include<bits/stdc++.h> 2 #define ld long long 3 using namespace 阅读全文
摘要：
题解 需要先说明一点东西： 1 同一副对角线方向相同,共有$gcd(n,m)$条不同的副对角线，机器人的行为是一个$gcd(n,m)$的循环；； 如果左上方是$(1,1)$,容易看出所有的路径是从左或上面连向右或下面并且紧密排列，所以所有副对角线上方向相同； 有些副对角线是间隔开的只需要将网格重复几 阅读全文
摘要：
题解： 只要确定了每艘飞船的就位位置，就可以用二分+网络流求得答案； 定义偏转角度$a$为离$x$正半轴逆时针最近的边的弧度，$a \in [0,\frac{2\pi}{n})$ 二分一个值，对于一个点可以求出可到达的弧度记为$[l,r]$ 那么在$[0,a]$的移动范围内只有可能前面一个点删除，后 阅读全文
摘要：
题目描述 给定一棵 nn 个结点的树，你从点 xx 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 QQ 次询问，每次询问给定一个集合 SS，求如果从 xx 出发一直随机游走，直到点集 SS 中所有点都至少经过一次的话，期望游走几步。 特别地，点 xx（即起点）视为一开始就被经过了一次。 阅读全文
摘要：
题目描述 输入格式 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 输出格式 有T行，每行一个非负整数，依次对应每组数据的答案。 题解: 一个$n$维向量 阅读全文