题目 给出P个点，然后给出Q个询问，问从P中选出两个点和给的点能组成直角三角形的方法个数。-O2，时间限制5秒。 \[2\leqslant P\leqslant 2000,\qquad 1\leqslant Q\leqslant2000\] \[\left\lvert x_i\right\rvert \leqslant 10^9,\left\lvert y_i\right\rvert \leqslant 10^9\] 题解
若平面向量\(\left| \boldsymbol{a}\right|=2\),\(\left| \boldsymbol{b}\right|=3\),\(\left| \boldsymbol{e}\right|=1\),且\(\boldsymbol{a}\cdot\boldsymbol{b}-\boldsymbol{e}\cdot\left(\boldsymbol{a}+\boldsymbol{b}\right)+1=0\).则\(\left| \
题目描述 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对$(a,b)$，若满足$a+b\leqslant n$且$a+b$是$ab$的因子，则称为神奇的数对。请问这样的数对共有多少呢？ 输入格式 一行一个整数$n$。 输出格式 一行一个整数表示答案，保证不超过$64$位整数范围。 样例 样
题目描述 小$G$有一个长度为$n$的$01$串$T$，其中只有$T_S=1$，其余位置都是$0$。现在小$G$可以进行若干次以下操作： $\bullet$选择一个长度为K的连续子串（$K$是给定的常数），翻转这个子串。 对于每个$i,i\in[1,n]$，小$G$想知道最少要进行多少次操作使得$T_i=1$。特别的，有$m$个“
题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条
题目描述 奥西里斯之天空龙很喜欢颜色，有一天他找到了三种颜色——红黄蓝。奥西里斯有$a$个红色，$b$个黄色，$c$个蓝色，他想用画出最好的画，可是需要至少$x$个红色，$y$个黄色和$z$个蓝色，似乎并不够。别担心，奥西里斯会魔法！他可以把任何两个同种颜色转化为一个另一种颜色！请问他能不能完成呢
题目描述 有$n$个物品，第$i$个物品有两个属性$k_i,b_i$，表示它在时刻$x$的价值为$k_i\times x+b_i$。当前处于时刻$0$，你可以选择不超过$m$个物品，使得存在某个整数时刻$t,t\geqslant 0$，你选择的所有物品的总价值大于等于$S$。给出$S$，求$t$的最小值。 输入格式 从文件$merchant.in$中
题目描述 由于出题人赶时间所以没办法编故事来作为背景。一开始有$n$个苹果，$m$个人依次来吃苹果，第$i$个人会尝试吃$u_i$或$v_i$号苹果，具体来说分三种情况。$\bullet 1.$两个苹果都还在，那么这个人将随便选一个苹果吃了。$\bullet 2.$只有一个苹果，那么这个人将吃掉这个苹果。$\bulle
题面 CF1024E 解析 题意就是要求所有由$n$个$1$、$m$个$-1$构成的序列的最大前缀和的和 算法一$(DP)$ $n$， $m$都小于等于$2000$， 显然可以$DP$ 设$dp[i][j]$表示由$i$个$1$， $j$个$-1$构成的序列的最大前缀和的和 $i$个$1$， $j$个$-1$构成的序列， 可以看
题目描述 小$A$和小$B$在做游戏。他们找到了一个$n$行$m$列呈网格状的画板。小$A$拿出了$p$支不同颜色的画笔，开始在上面涂色。看到小$A$涂好的画板，小$B$觉得颜色太单调了，于是把画板擦干净，希望涂上使它看起来不单调的颜色（当然，每个格子里只能涂一种颜色）。小$B$想知道一共有多少种不
题目传送门（内部题58） 输入格式 第一行一个数$T$表示数据组数。接下来每行两个数$n$和$m$。 输出格式 $T$行，每行一个答案，对${10}^9+7$取模。 样例 样例输入： 25 66 5 样例输出： 19201620 数据范围与提示 对于$10\%$的数据，保证$n,m\leqslant 5$。对于$30\%$的数据，保证$n,m\leqslant
题目描述 你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。 输入格式 第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。 输出
题目描述 距离产生美。一棵包含$n$个点的树，有$2k$个不同的关键点，我们现在需要将这些点两两配对，对于一种形如：$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案，我们定义其美丽值为：$$beauty=\sum \limits_{i=1}^k dist(u_i,v_i)$$（其中$dist(u,v)$表示点$u$到$v$的简单路径的边数）。现
题目传送门（内部题49） 输入格式 第一行四个整数$n,q,a,b$。接下来$n$行每行一个整数$p_i$。 输出格式 一行一个整数表示答案。 样例 样例输入： 10 3 3 7 4 2 8 样例输出： 4 数据范围与提示 对于$30\%$的数据：$n,q\leqslant 2,000$对于所有数据：$1\leqslant n,q\leqslant {10}^5$$1\l
题目背景传说中，在远古时代，巨龙大$Y$将$P$国的镇国之宝窃走并藏在了其巢穴中，这吸引着整个$P$国的所有冒险家前去夺回，尤其是皇家卫士队的队长小$W$。在$P$国量子科技实验室的帮助下，队长小$W$通过量子传输进入了巨龙大$Y$的藏宝室，并成功夺回了镇国之宝。但此时巨龙布下的攻击性防壁启
题目传送门（内部题39） 输入格式 第一行：四个正整数$n$、$m$、$a$、$b$。第二行：$n$个正整数，第$i$个表示$f(i,0)$。第三行：$m$个正整数，第$i$个表示$f(0,i)$。 输出格式 第一行：一个整数，代表$f(n,m)\mod 998244353$。 样例 样例输入： 4 4 3 2 1 3 5 7 2 4 6 8 样例输出： 50807 数据范围
题目描述 有$m$个在$[0,2^n)$内均匀随机取值的整型变量，球至少有两个变量取值相同的概率。为了避免精度误差，假设你的答案可以表示成$\frac{a}{b}$的形式，（其中$(a,b)=1$），你需要输出$a$和$b$对${10}^6+3$取模后的值。 输入格式 第一行两个正整数$n,m$。 输出格式 一行两个整数，它们的
题目传送门（内部题31） 输入格式 第一行，五个整数$V,M,N,E,L$。接下来$M$行，每行两个正整数$s_i,a_i$。保证$s_i$互不相等。接下来$N$行，每行两个正整数$t_j,b_j$。保证$t_j$互不相等。接下来$E$行，每行三个正整数$u_k,v_k,w_k$。保证$u_k\neq v_k$，也保证不存在从某一点出发能再次回到该
题目描述 长者在上网时，最喜欢看年轻人搞大新闻。在一个新闻网页上，一开始有$n$条大新闻，每个新闻都有一个为正整数的$naive$值，按顺序有$m$个事件发生。总共有$3$种事件：$1.$最开始的大新闻被删除。$2.$一个$naive$值为$x$的大新闻被添加到最前面。$3.$长者询问从第$l$到第$r$个大新闻
题目背景 小奇总是在数学课上思考奇怪的问题。 题目描述 给定一个$n\times m$的矩阵，矩阵中的每个元素$a_{i,j}$为正整数。接下来规定： $1.$合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。 $2.$路径经过的$n+m-1$个格子中的元素为$A_1,A_2...A_{(n
题目描述 小$w$伤心的走上了$Star\ way\ to\ heaven$。 到天堂的道路是一个笛卡尔坐标系上一个$n\times m$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为$n$，上下边界距离为$m$。 其中长方形内有$k$个$Star
title BZOJ 4565 LUOGU 3736 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input 第一行两个整数 \(n,k\)。 接下来一行长度为 \(n\) 的 \(01\)
题目描述 有一个$1$维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。给定一个仅包含$?$、$*$、$0$、$1$、$2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式 一行一个字符$s$。 输出格式 一行一个整数表示答案，对${
题目描述 小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\sim n$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想
标签（空格分隔）： dp 单调队列优化 题目描述 有N块木板从左到右排成一行，有M个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 的，长度不超过 $ L_i $ 的连续的一段木板，每粉刷一块可以得到 $ P_i $ 的报酬。 不同工匠的\(S_i\)不同。
