瓜皮大哥

摘要： 板子来自神犇zzq 阅读全文

摘要： 题面：BZOJ传送门 洛谷传送门 好难啊..反演的终极题目 首先，本题的突破口在于直线的性质。不论是几维的空间，两点一定能确定一条直线 选取两个点作为最左下和最右上的点！ 假设现在是二维空间，选取了$(x1,y1)$和$(x2,y2)$两个点，那么它们连线上经过的点数就是$gcd(x2-x1,y2- 阅读全文

摘要： 题面：BZOJ传送门 洛谷传送门 容易想到这样一个结论 把每次插入向量$(z,w)$改为在坐标系内插入一个点$(z,w)$，并对这些点建出凸包。 每次询问向量$(x,y)$的答案，设一条直线$l$垂直于$(x,y)$，用l去切所有已知向量构成的凸包，第一个切到的点就是最优解，根据$y$的正负来决定是 阅读全文

摘要： 题面 想了一个主席树做法 我们把每个区间的两个端点拆开 对$L,R$分别从小到大排序，分别从左到右依次把对应标号的$c_{i}$插入到权值主席树里 每次查询$p_{i}$，在排序后的$L,R$数组上分别二分找到第一个小于等于$p_{i}$的位置 那么$L,R$的主席树相减之后就是能对$p_{i}$产 阅读全文

摘要： 题目传送门 matthew99神犇的题解讲得非常清楚明白，跪烂Orzzzzzzzzzzzzz 总结一下，本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时，容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m 阅读全文

摘要： 用$m$种颜色的彩球装点$n$层的圣诞树。圣诞树的第$i$层恰由$a_{i}$个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不 同。求有多少种装点方案，答案对$p$取模。 好神的计数问题，zwz Orz 题解思路来自黄学长hzwer的博客 先只考虑在一行内的彩球的方案 阅读全文

摘要： 题目传送门 题目大意：有$n$个小岛，每个小岛上有$a_{i}$个城市，同一个小岛上的城市互相连接形成一个完全图，第$i$个小岛的第$a_{i}$个城市和第$i+1$个小岛的第$1$个城市连接，特别地，第$n$个小岛的第$a_{n}$个城市和第$1$个小岛的第$1$个城市连接。现在要断掉图中的一些边 阅读全文

摘要： 题面传送门 题目大意： 假设现在有一个排列，每个数和在它右面第一个比它大的数连一条无向边，会形成很多联通块。 定义一个联通块的权值为：联通块内元素数量的平方。 定义一个排列的权值为：每个联通块的权值之积 求长度为$n$所有排列的权值之和，$n\leq 1e5$，$1e4$组询问 原题面描述不清楚啊. 阅读全文

摘要： 题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 阅读全文

摘要： 题目传送门 题目大意：给你两个只包含A,G,C,T的字符串$S$,$T$，$S$长$T$短，按照如下图方式匹配 解释不明白直接上图 能容错的距离不超过$K$，求能$T$被匹配上的次数 $S$串同一个位置可以被$T$的不同位置匹配多次 对4种字符分别处理，假设我们现在只讨论字符A 对于字符串AGCAA 阅读全文