$DQYdqy$

摘要： 题目链接： "点这里" 题目描述：给你一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 数据范围：$n\le1e5\,,p\le100\,,长度\le1e5$ Solution: 点分治裸题，没什么好讲的。不过注意当询问0时，答案应该是Y 阅读全文

摘要： 题目链接： "点这里" Solution: 点分治，算出点对之间的距离，记录所属子树和与跟之间的边数。 对于每个点，记录排序过后位置离自己最近的不同子树的点，记做go[x] 每次二分去更新，若遇到同一子树的点，则尝试用go[x]去更新 排序以距离为第一关键字，边数为第二关键字(这样二分出来的点一定是 阅读全文

摘要： 题目意思：给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k =S且k第一种写T了QAQ) Code: cpp pragma GCC optimize(3) include define inf 2147483647 using namespace std; const int N=2e6+ 阅读全文

摘要： 题目链接： "点这里" Solution: 把两个手镯都增加亮度，可以看做只增加一个手镯的亮度，设增加的亮度为x 则我们要求的是$\sum_{i=1}^n(a_i+x b_i)^2$的最小值，我们把它拆开： $$ \sum_{i=1}^n{a_i^2+b_i^2+2a_ib_i+x^2+2x(a_i 阅读全文

摘要： 题意：给你n个数字，对于任意s，s满足$s=u_i+u_j+u_k，i define ll long long define Pi acos( 1.0) using namespace std; const int N=1 1);u++,w=w wn){ cp x=a[u],y=w a[u+(l 1 阅读全文

摘要： 题意：给你N个数字，每次利用这N个数字中最多两个数字进行加法运算，来得到目标中的M个数字。 Solution: 我们先来看看多项式乘法：$A(x)=\sum_{i=0}^{n 1}a_ix^i$，$B(x)=\sum_{i=0}^{n 1}b_ix^i$，$C(x)=A(x)B(x)$ $$ c_k 阅读全文

摘要： 题意：给定序列a,b,求序列c,$c(k)=\sum_{i=k}^{n 1}a(i)b(i k)$ Solution: $$ c(k)=\sum_{i=k}^{n 1}a(i)b(i k)\\ c(k)=\sum_{i=0}^{n k 1}a(i+k)b(i)\\ 设ar(i)=a(n i 1)\\ 阅读全文

摘要： "点此进入比赛" T1：小凯的数字 题意：给定q个l,r,求l(l+1)(l+2)...(r 1)r模9的结果 很显然，这是道考验数(运)学(气)的题目 结论 :输出$(l+r) (r l+1)\over2$(具体证明见比赛官方博客) 需要注意的是不能直接乘,不然会爆long long 而且，这道题 阅读全文

摘要： Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Solution 正难则反，考虑容斥解题 总方案数为$m^n$，不发生冲突的方案数为$m(m 1)^{ 阅读全文

摘要： 组合数的一些性质 $$ C_n^m=\frac{n!}{(n m)!m!}\\ C_n^m=C_n^{n m}\\ C_n^m=C_{n 1}^{m 1}+C_{n 1}^m\\ C_{m+r+1}^{r}=\sum_{i=0}^rC_{m+i}^i\\ $$ $$ C_n^mC_m^r=\frac 阅读全文

摘要： 快速幂的思想就是将幂指数转化为2进制再来运算 例子：$a^5\,\,\,\,5=101\,\,\, a^5=a^1 a^4$ 时间复杂度$O(log_2 n)$ Code: 阅读全文

摘要： 题目链接： [点击这里][1] [1]: https://www.luogu.org/problemnew/show/P4449 首先哦，令n define int long long using namespace std; const int N=5e6+1; const int pps=1e9 阅读全文

摘要： 题目链接: [QwQ][1] [1]:https://www.luogu.org/problem/P3567 "点我" Solution: 以权值为下标，对每个点建树 对于x点，以它为根的树涵盖的是1到x区间内每个数出现的次数 Code: include define N 500001 using 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P4955 "点此进入" 对于每一个点可以向它右边的点和下面的点连边，权值就为两个点的高度差 然后再把所有的边按边权从小到大排序，并查集加点 最后判断当前集合是否涵盖所有的航点， 阅读全文

摘要： 题目链接：[QAQ][1] 大致题意：有一个m行n列的矩阵，用1 2的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法？ Solution: $n,m\le11$，肯定是不能暴力的，又类似棋盘问题，一下就能想到状压dp 对于每一列(或每一行)的状态用二进制表示，0表示放了，1表示 阅读全文