zyz_bz的博客

整数划分题目读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。输入n输出第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。(提示:在给定的范围内，最大乘积的位数不超过5000位)。思路如何分解这个n，才能...

文章目录题目思路心得代码题目描述master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？输入第一行包含一个正整数nnn，表示树的节点数。之后n−1n-1n−1行每行两...

目录题目思路代码Kosarajutarjan题目描述为了训练小希的方向感，Gardon建立了一座大城堡，里面有NNN个房间和MMM条通道，每个通道都是单向的，就是说若称某通道连通了AAA房间和BBB房间，只说明可以通过这个通道由AAA房间到达BBB房间，但并不说明通过它可以由BBB房间到达AAA房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的iii和j...

~目录~题目思路Code题目描述Mislav有NNN个无限体积的杯子，每一个杯子中都有一些水。Mislav想喝掉所有的水，但他不想喝超过KKK杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。 不幸的是，挑选哪两个杯子进行倒水操作对Mislav来说很重要，因为并非所有的杯子都离他一样远。更准确地说，从i号杯子向j号杯子倒水所付出的代价为C(i,j)C(i,j)C(i,j)。 ...

~目录~题目思路Code题目描述Kile和Pogi在街上捡到了NNN张钞票。在确定无法找到失主之后，两人决定将钞票平分。他们想要得到相同数量的钱，所以他们将这些钞票尽可能分成价值相等的两份。但是当钞票无法平分的时候会剩下一些。由于他们不能将剩余的钞票留在街上，他们决定去附近的赌场并将所有剩下的钞票都押上，希望最终得到两倍的赌注。幸运的是他们真的让赌注翻倍了，于是Kile和Pogi平分了赢...

~目录~题目思路Code题目描述有N个矩形，它们以二维直角坐标系的原点为中心，它们的边与坐标轴平行。每个矩形都以其宽度（沿X轴方向）和高度（沿Y轴方向）进行唯一标识。下图描述了第一个样例。Mirko给每个矩形都涂上了某种颜色，现在想知道纸上有颜色部分的面积。换句话说，他想知道至少属于一个矩形的小方格的数目。。输入第一行输入包含一个整数NNN。表示钞票的张数。接下来N行每行包含一个整...

~目录~题目思路Code题目描述Mirko是一个非常简单的人。Mirko的朋友Darko给了他由N个自然数组成的一个数组，并问了他Q个问题。每个问题由两个整数L和R组成，要求Mirko回答在数组的第L位到第R位中恰好出现两次的不同值有多少种。输入格式第一行输入包含整数N和Q（1≤N，Q≤5*1e5）。表示数组中自然数的个数和问题的个数。 第二行输入包含N个自然数ai（ai≤1e9）。表...

~目录~题目思路Code题目描述一个国家有n个城市，城市之间连接着双向航空线路。一位疯狂的航空公司总裁Ronald Krump经常改变航班时刻表。更准确地说，他每天都做以下事情：●选择其中一个城市●如果该城市和某个其他城市之间之前没有航线那么在这两个城市之间创建一条航线，如果该城市和某个其他城市之间之前已有航线那么取消这条航线例如，如果从城市5有航线通往城市1和2，但没有航线通往城市...

~目录~题目（4000ms）思路Code题目（4000ms）描述给你一个长度为NNN的序列aia_iai​，1≤i≤N1\leq i \leq N1≤i≤N，和q组询问，每组询问读入l1,r1,l2,r2l_1,r_1,l_2,r_2l1​,r1​,l2​,r2​，输出∑x=0∞get(l1,r1,x)∗get(l2,r2,x) \sum_{x=0}^\infty get(l_1,r_1,...

文章目录题目（1000ms）思路Code代码实现Tips题目（1000ms）描述SLON是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式A，A中含有变量x和+,-,*,(,)这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能出现(-5)或者(4±5)等，乘号不能省略，并且表达式A中x只能是一阶，即一阶表达式：合理表达式A=5+x∗(3+2)orx+3∗x...

文章目录题目（3000ms）思路Code代码实现Tips题目（3000ms）描述区间查询和修改给定N,K,MN,K,MN,K,M（NNN个整数序列，范围1 K1~K1 K，MMM次查询或修改）如果是修改，则输入三个数，第一个数为1代表修改，第二个数为将N个数中第i个数做修改，第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数，使之变为5)如果是查询，则输...

题目题目链接描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有333颗棋子，分别在a，b，ca，b，ca，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，zx，y，zx，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动两颗棋子距离不变。一次只允许跳过111颗棋子。写一...

文章目录题目D_B解法（double_BFS）康托展开代码A*代码题目描述在一个3*3的九宫格棋盘里，放有8个数码，数码的数字分别是1~8。棋盘中还有一个位置是空着的，用0表示。可以通过在九宫格里平移数码来改变状态(即空格位在九宫格内能上下左右移动)。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态（没放数码的空格用0表示）和目标状态，问从初始状态到目标状态，最少需要经过多少次移动操...

题目链接题目（垃圾翻译）描述给定一个大整数，您需要确定它是否是素数。输入第一行包含测试用例数T（1&lt;=T&lt;=20）T（1 &lt;= T &lt;= 20）T（1<=T<=20），然后以下T行各包含整数N（2&lt;=N&lt;254）N（2 &lt;= N &lt;2^{54}）N（2<=N&...

题目描述输入第一行三个整数，n，m和T。第二行n个数，第i个数表示ai。第三行m个数，第i个数表示bi。输出输出一个数，答案对T取余数的结果。样例输入3 2 9982443532 2 63 3样例输出80...

文章目录题目描述：输入：输出：基本思想无解情况自由元情况题目描述：给出一个线性方程组，有n个方程组，m个未知数。解这个线性方程组。输入：第1行：2个整数n和m，(n, m <=400，且n不一定等于m)接下来n行，每行m+1个整数，表示一个方程的m个未知数的系数和常数（数值不超过1000）输出：如果无解，输出“No solution”。如果有唯一解，输出m行，每行一个未知数...

文章目录题目法一（暴力）法二（指数）法三（分解）题目描述给定n,m,k都是小于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。输出满足条件的数的个数。输入两行组成，第一行是n，m，k。第二行是n个正整数，不超过10001.输出输出满足条件的数的个数。样例输入3 2 509 10 11样例输出1法一（暴力）暴力快速幂不说了法二（指数）指数循环节...

文章目录题目思路代码如下题目描述给定整数nnn，求1≤x,y≤n1 \leq x,y \leq n1≤x,y≤n且Gcd(x,y)Gcd(x,y)Gcd(x,y)为素数的数对（x,y）（x,y）（x,y）有多少对？输入一个整数，1≤n≤1e71\leq n \leq1e71≤n≤1e7输出一个整数样例输入4样例输出4样例解释(2,2),(2,4),(3,3),(4,2)...

文章目录题目思路题目描述原题目太啰嗦，我简化一下在111到n！n！n！以内有多少个数不与n！n！n！互质且不为n！n！n！的因子即gcd(i,n!)≠1且n!̸≡0(modi)gcd(i,n!)\neq 1且 n!\not\equiv0\pmod igcd(i,n!)̸​=1且n!̸​≡0(modi)输入一个数N≤1e6N\leq1e6N≤1e6输出表示满足要求的位置数量，答案...

文章目录题目思路代码题目描述一个有自然数组成的数列按下式定义：对于i&lt;=k:Ai=Bii&lt;=k:A_i=B_ii<=k:Ai​=Bi​对于i&gt;k:Ai=C1Ai−1+C2Ai−2+……CkAi−ki&gt;k:A_i=C_1A_{i-1}+C_2A_{i-2}+……C_kA_{i-k}i>k:Ai​=C1​Ai−1​+C2​...

文章目录题目思路题目描述TR非常喜欢数学，经常一个人拿出草稿纸研究奇奇怪怪的数学问题，最近，他突然对数列产生了兴趣，他找到一个数列，类似于斐波拉契，即：Tn=1∗f1+2∗f2+3∗f3+…+n∗fnT_n=1*f_1+2*f_2+3*f_3+…+n*f_nTn​=1∗f1​+2∗f2​+3∗f3​+…+n∗fn​ (fn为斐波拉契的第n项值)现在TR想请你帮忙求Tn%m的值输入两...

文章目录题目思路代码题目描述在一个5×55\times 55×5的棋盘上有121212个白色的骑士和121212个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为222，纵坐标相差为111,或者横坐标相差为111，纵坐标相差为 222的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最...

题目描述给定矩阵AAA，求矩阵S=A1+A2+…+AkS=A^1+A^2+…+A^kS=A1+A2+…+Ak，输出矩阵，SSS矩阵中每个元都要模mmm。数据范围：n(n≤30),k(k≤109)，m(m&lt;104)n (n ≤ 30) , k (k ≤ 10^9) ，m (m &lt; 10^4)n(n≤30),k(k≤109)，m(m<104)输入输入三个正...

不知道费马小定理和二次探测定理的点这里总说这个Miller_rabin就是判断一个数是否是素数的一个工具，我们知道费马小定理这样ap−1≡1(modp)a^{p-1} \equiv 1\pmod pap−1≡1(modp)而二次探测定理长这样x2≡1(modp)x^2 \equiv 1\pmod px2≡1(modp)所以我们就要判断每个数的平方模p是否余0，所以我们要把ap−1a^{p...

~目录~题目（1000ms）思路Code题目（1000ms）描述游戏世界中有NNN个楼从左到右排列，从左到右编号为111到NNN，第iii幢楼的高度为HiH_iHi​,楼上的金币数为GiG_iGi​,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可以跳过一些楼）但必须跳到不低于当前楼的高度的楼上。他到了楼上后，可以得到楼上的金币。他可以在跳任意步（可以是零步）后结束游...