DestinHistoire

摘要： 题目描述 已知多项式方程： \[ a_0+a_1x+a_2x^2+\cdots+a_nx^n=0 \] 求这个方程在 \([1,m]\) 内的整数解（$0<n\leq 100,|a_i|\leq 10^{10000},a_n\neq 0,m<10^6$）。 分析 根据秦九韶算法： \[ \begin 阅读全文

摘要： 题目描述 \(n(n\leq 10^6)\) 个装备，每个装备都有 $2$ 个属性，这些属性的值用 \([1,10000]\) 之间的数表示。只能使用装备的某一个属性，每种装备最多只能使用一次。 所使用的属性值必须从 $1$ 开始连续递增地攻击。求最多能连续攻击多少次？ 分析 把每个武器的两个属性看 阅读全文

摘要： 题目描述 我们称一个长度为 $2n$ 的数列是有趣的，当且仅当该数列满足以下三个条件： 它是从 $1$ ~ $2n$ 共 $2n$ 个整数的一个排列 \(a_i\) 所有的奇数项满足 \(a_1<a_3<\cdots<a_{2n-1}\)，所有的偶数项满足 \(a_2<a_4<\cdots<a_{2 阅读全文

摘要： 题目描述 数据范围：$1\leq n\leq 15,1\leq C_i,P_i\leq 100,0\leq L_i\leq 10^6$，输入数据保证有解，且 \(M\leq 10^6\)。 分析 给出 \(n\) 组 \(C_i,P_i,L_i\)，求最小的 \(M\) 使得对于任意的 \(i,j( 阅读全文

摘要： 题目描述 给出一个长为 \(m\) 的序列 \(b=[b_1,b_2,\cdots,b_m]\)，和 \(n\) 个长为 \(m\) 的序列 \(a_1=[a_{11},a_{12},\cdots,a_{1m}],a_{2}=[a_{21},a_{22},\cdots,a_{2m}],\cdots, 阅读全文

摘要： 题目描述 一种非对称加密算法的密钥生成过程如下： $1.$ 任选两个不同的质数 \(p,q\)。 $2.$ 计算 \(N=pq,r=(p-1)(q-1)\)。 $3.$ 选取小于 \(r\) ，且与 \(r\) 互质的整数 \(e\)。 $4.$ 计算整数 \(d\)，使得 \(ed\equiv 1 阅读全文

摘要： 题目描述 给一个无向图，\(n(n\leq 500)\) 个点，\(m(m\leq 5000)\) 条边，每条边有一个权值 \(v_i(v_i\leq 30000)\)。给两个顶点$S$ 和 \(T\) ，求一条路径，使得 \(S\rightarrow T\) 路径上最大边和最小边的比值最小。如果 阅读全文

摘要： 题目描述 关于 \(n\) 的整数划分的定义为满足任意 \(m\geq 0,a_1,a_2,a_3,\cdots,a_m>0\)，且 \(a_1+a_2+a_3+\cdots+a_m=n\) 的一个有序集合。 对于每个整数划分，定义这个划分的权值为 \(F_{a_1}\times F_{a_2}\t 阅读全文

摘要： 题目描述 你有 \(n(1\leq n\leq 10^5)\) 匹马，每匹马有一个能力值；对手有 \(n\) 匹马，每匹马有一个能力值。胜得 $2$ 分，平得 $1$ 分，输不得分。求最好与最差情况，你各能得多少分。 分析 有一个比较经典的田忌赛马贪心策略：让己方最弱和对方最强比赛。但是这种策略会出 阅读全文

摘要： 题目描述 给定一张 $n $（\(n\leq 10^4\)，且 \(n\) 一定为偶数） 个点，\(m(1\leq m\leq 10^5)\) 条边的无向图，每个点有点权，每条边有边权（可能为负值），两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两人都想自己的得分减对手的得分最大，求最终先 阅读全文