奔跑的蜗new

摘要： 题目链接 "Distance" 题意 1 using namespace std; typedef long long ll; const int mx = 1e5+5; const int mod = 998244353; const int INF = 0x3f3f3f3f; const int 阅读全文

摘要： 题目链接 "Just Jump" 题意 有L+1个点，初始在第0个点上，要跳到第L个点，每次至少跳d格，也就是在点x至少要跳到x+d，且有m个限制 $(t_i, p_i)$指跳第$t_i$次不能跳到$p_i$上 题解 设dp[i]表示从0跳到i且没有限制的方案数，可以预处理。对限制按t从小到大排序， 阅读全文

摘要： 题目链接 "Make Rounddog Happy" Problem Description Rounddog always has an array a1,a2,⋯,an in his right pocket, satisfying 1≤ai≤n. A subarray is a non emp 阅读全文

摘要： 题意 n个点，m条边，u，v，l，r表示点u到点v有一条边，且只有编号为$[l,r]$的人能通过，问从点1到点n有哪些编号的人能通过 题解 先对$l,r$离散化，用第七场找中位数那题同样的形式建树，每个叶子节点表示的都是一个区间，树上每个节点维护的是，包含这个区间的边有哪些，可以用vector存下来 阅读全文

摘要： 题目链接 "hdu 6681" Problem Description Rikka's birthday is on June 12th. The story of this problem happens on that day. Today is Rikka's birthday. Yuta p 阅读全文

摘要： 题意 求$\sum_0^n{Fb}_i^m \mod (1e9)$ 题解 模1e9时的斐波那契数列循环节太大，考虑把模数质因数分解成$2^9\cdot5^9$，此时循环节变成768和7812500，可以打表预处理，因为$2^9$和$５^9$互质，最后答案可以用中国剩余定理合并 代码 阅读全文

摘要： 题意 解下列方程 $(x+y) \equiv b \ mod \ p$ $(x\ \ y) \equiv c \ mod \ p$ 题解 $y = b x$ 带入二式 $x (b x) \equiv c \ mod \ p$ $bx x^2 =c + kp$ $x^2 bx + c + kp = 0 阅读全文

摘要： 题意 N次操作,每次塞入区间$[L,R]$的每个数，并输出此时的中位数。 题解 如果题目不是每次塞入一整个区间，而是只塞入一个数，可以简单的建权值线段树查询区间第K大，由于每次都是查询整个区间就不用主席树了。 现在题目是塞一个区间，那么就要想办法把原来的权值线段树的单点更新变为区间更新，如果L,R的 阅读全文

摘要： 题目链接 "11 Dimensions" Problem Description 11 Dimensions is a cute contestant being talented in math. One day, 11 Dimensions came across a problem but d 阅读全文

摘要： 题意 给出n个不同的数字$a_i$，求出最大的子集，使得子集内任意两个数在二进制下至少有两位不同。 题解 先对任意两个二进制位只有一个不同的两个数连边，那么问题就转化成找出最多的点集，任意两点没有边，也就是最大独立集问题。普通的图求最大独立集是N P困难的，但是二分图求最大独立集合是多项式复杂度的。 阅读全文