AcWing 3719. 畅通工程

给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：Clrd，表示把A[l],A[l+1],...A[r]都加上d。Qlr，表示查询A[l],A[l+1],...A[r]的最大公约数。对于每个询问，输出一个整数表示答案。分析：利用差分数组，将区间修改转换成两次单点修改。再用差分数组构造出原数组区间的......

计数类DP定义计数类DP主要是通过动态规划的方法来计算满足特定条件的方案数、组合数等数量相关的问题。运用情况需要计算不同排列、组合或情况的数量。问题具有明显的阶段性，且每个阶段的选择会对后续阶段产生影响。可以通过逐步构建较小规模问题的解来推导出大规模问题的解......

中国剩余定理定义中国剩余定理最早出自我国古代的《孙子算经》，是数论中的一个重要定理。它描述了这样一种情况：在模运算下，对于一组线性同余方程组，存在唯一解的条件和求解方法。运用情况常用于在一些涉及到按不同模的余数条件下求解问题。比如在密码学、计算数论、计算机科学......

题意原题链接求\(A^B\)的约数之和\(\bmod9901\)sol\(x\)的约数之和\(f(x)\)可以通过以下公式计算根据算数基本定理，将\(x\)分解为$$\prod_{i=1}^ka_i^{p_i}$$则$$f(x)=\prod_{i=1}^k\sum_{j=0}^{p_i}a_i^j=\prod_{i=1}^k\frac{a_i^{p_i+1}-1}{a_i-1}$$证明根据......

题目描述读取四个整数A,B,C,D，用来表示游戏的开始时间和结束时间。其中A和B为开始时刻的小时和分钟数，C和D为结束时刻的小时和分钟数。请你计算游戏的持续时间。比赛最短持续1分钟，最长持续24小时。输入格式共一行，包含四个整数A,B,C,D。输出格式输出格式为OJ......

题目描述输入一个整数V，输出一个长度为10的数组N，数组中的第一个元素为V，每个后续元素的值都为上一个元素的值的2倍。例如，如果输入整数为1，则数组为：1,2,4,8…输入格式输入一个整数V。输出格式输出数组中的所有元素，每个元素占一行。输出格式为N[i]=x，其中i为......

https://www.acwing.com/problem/content/249/有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友Bill必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输......

读取对应于一个人的年龄（以天为单位）的整数值，并转化为年，月和日表示方式输出，年、月、日分别对应ano(s),mes(es),dia(s)。注意：为了方便计算，假设全年365天，每月30天。数据保证，不会出现12个月和几天的情况，例如360,363或364。输入格式输入一个整数N。输出格式参照输......

读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。钞票的面值是100,50,20,10,5,2硬币的面值是1,0.50,0.25,0.10,0.05和0.01经过实验证明：在本题中，优先......

题目描述：在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有100,50,20,10,5,2,1。经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最......