Trrui

摘要： 题目大意 对于两个数列$a,b$，求有多少种排列$p,q$满足$a_{p_i} b_{q_i}$的个数恰好为$k$ 题目分析 ~~由“恰好”引发思考。~~ 考虑容斥。 设询问函数$q(i)$表示钦定$i$个$a b$的关系的方案数。 再设贡献函数$g(i)$表示有i个$a b$关系的方案对答案的贡献 阅读全文

摘要： 【题目描述】 给出一个长度为 n 的序列，序列的每个元素为一个二元组，代表一种单目运算： • $(0,x)$: 对于一个数$a$，将其变为 $a\&x$。$(\&=x)$ • $(1,x)$: 对于一个数$a$，将其变为 $a|x$。$(|=x)$ 现在给出$q$次询问，每次询问包含四个整数$l,r 阅读全文

摘要： T1【JSOI2011】分特产 题目分析 很容易想到求补集，即有人没有特产的方案数。 我们枚举有至少多少个人没有土特产。 那么补集的答案就是至少1个人没有土特产的方案数 至少2个人没有土特产的方案数+至少3个人没有土特产的方案数 ...。 那么至少$i$个人没有土特产的方案数怎么求呢？ 对于每一种土 阅读全文

摘要： T1 荒诞 题目大意 求$1^2+2^2+...+n^2$ 题目分析 水过。 T2 失意 题目大意 给定$n$个线段，从中取出$m$个线段使得这些线段交集最长，求最长长度以及一个任意的合法方案。 题目分析 求交集的长度很简单，就是$max(0,r_{min} l_{max})$。那么我们将所有线段按 阅读全文

摘要： 题目大意 铭铭有$n$个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数$1$到$n$编号。对于第$i$个珠子和第$j$个珠子，可以选择不用绳子连接，或者在$c_{i,j}$根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意 在一条直线上有$N$个炸弹，每个炸弹的坐标是$X_i$，爆炸半径是 $R_i$， 当一个炸弹爆炸时，如果另一个炸弹所在位置$X_j$满足： $ X_i R_i\leq X_j \leq X_i+R_i $ 那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 iii 个炸弹引爆，将引爆 阅读全文

摘要： 题目大意 小$C$数学成绩优异，于是老师给小$C$留了一道非常难的数学作业题： 给定正整数$N$和$M$，要求计算$Concatenate (1 .. N)\ Mod\ M$ 的值，其中 $Concatenate (1 .. N)$是将所有正整数$1, 2, …, N$顺序连接起来得到的数。例如，$ 阅读全文

摘要： 题目大意 给定一个$N$个结点的树，结点用正整数$1..N$编号。每条边有一个正整数权值。用$d(a,b)$表示从结点$a$到结点$b$路边上经过边的权值。其中要求$a using namespace std; typedef long long ll; const int Maxn=50005; 阅读全文

摘要： 题目分析 求方案数显然用动态规划。 首先不考虑沿刚刚走来的路走回。 记$f[i][j]$表示走距离$j$到达$i$的方案数。那么转移方程十分显然，不用赘述。注意到$t$十分大，很容易想到利用矩阵快速幂优化。 现在考虑不能沿刚刚走来的路走回。我们将每一个点$a_i$拆成$a_{ij}$， 表示从编号为 阅读全文