一.动态连续和查询问题  问题描述 给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作： （1）Add(x,d)： 让a[x]增加d （2）Query(L,R)： 计算L到R的区间和 输入文件 输入的第 1 行包含一个整数 n 表示序列长度。 接下来一行包含n个整数，分别是A[1], A[2], …, A[n]。 接下来一行包含一个整数m，表示询问个数。 接下来每行一个询问： 0 x y ： 将 A[x]增加y 1 x y ： 询问x到y的区间和 输出文件 对于每个询问1 x y，输出一行为要求的答案。 输出样例  4  1 2 3 4  4  1 1...

洛谷七月月赛 T1 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有(2n)*2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。 给出 nn，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。 输入输...

本来想先写图论专题的，但这题蹦出来了，就先写她了啦啦啦啦~ 题目链接https://www.luogu.org/problem/P3842（洛谷真是越改越丑了） 题目描述 在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。 你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(n, n)点，且所走的路程长度要尽量短。 更具体一些说，你在任何时候只能选择向下走一步（行数增加 1）、向左走一步（列数减少 1）或是向右走一步（列数增加 1）。当然，由于你不能向上行走，因此在从任何...

题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是≤50000 \le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入格式 111行，若干个整数（个数≤100000 \le 100000≤100000） 输出格式 222行，每行一个整数，第一个数字...

题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力扑灭与它距离不超过2的基地的火灾。 你的任务是计算至少要修建多少个消防局才能够确保火星上所有的基地在发生火灾时，消防队有能力及时扑灭火灾。 输入格式 输入文件名为input.txt。 输入文件的第一行为n （n...

题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入格式 输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By 第二行是4个整数，表示C和D的坐标，分别为Cx，Cy，Dx，Dy 第三行是3个整数，分别是P，Q，R 输出格式 输出数据为一行，表示lxhgww从A点走到D点的最短时间，保留到小数点后2位 输入输出样例 输入 #1 复制 0 0 0 100 100 0 100 1...

题目描述 设有nnn个正整数(n≤20)(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3n=3时，333个整数131313,312312312,343343343联接成的最大整数为：343312133433121334331213 又如：n=4n=4n=4时，444个整数777,131313,444,246246246联接成的最大整数为：742461374246137424613 输入格式 第一行，一个正整数nnn。 第二行，nnn个正整数。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1 复制 3 13 312 343 输出 #1 复制...

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j​均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×2i\times 2^i×2i，其中iii表示第iii次取数（从111开始编号）；游戏结束总得分为mmm次取数得分之和。帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。输入格式输入文件包括n+1n+...

题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！ 输入格式 一行包含两个整数N，M，之间由一个空格隔开。 输出格式 总共的方案数，由于该值可能很大，只需给出方案数模9999973的结果。 输入输出样例 输入 #1 复制 1 3 输出 #1 复制 7 说明/提示 样例说明 除了3个格子里都塞满了炮以外，其它方案都是可行的，所以一共...

永远热血沸腾，永远保持战斗之姿–zhn_666 闲的没事写点python 一.变量名（不用定义啊哈哈哈哈） k=1 print(k) print(type(k))#返回变量类型  二.字符串常用操作 message="lgrmjb"#和c++一样，位数从零开始 eg:message【0】=l message=message.capitalize()#第一个字母大写，其他小写 message=message.upper()#全都大写 message=message.casefold()#全都小写 message=message.swapcase()#大小写互换 print(m...

2016 ，一群少（sao）年，一场故事的开始； 2017，欢声笑语，却是破碎的宴席； 2018，理想不死，老将最后的反击。   对于我来说，高中的故事，就应从机房写起。   本来没想学这个的吧，但是其他四科都报了，顺手就把计算机竞赛也报上了。当时草率的决定却在我这三年乃至以后的生活中都留下了浓墨重彩的一笔。   2016年11月，我们和大佬们去参加了高中第一次noip，那时不太熟悉的十几个人，也逐渐形成了一个团体。那年有pp的第一个省一，有因为各种原因挂掉的题，还有“你们五个一起上的”这句骚话 …在这之后，oi就变成了我生活中越来越重要的一部分，和这些***在一起的时候也是我最快乐的时光。 ...

T1 压岁钱 题目背景 祝大家庚子鼠年快乐！Best wishes! 也愿肺炎早日得到控制吧，中国加油！ 新年到了，小 Z 总是能收到很多的压岁钱。 小 Z 是个非常喜欢氪金的玩家，所以时不时都会把压岁钱花掉一部分用来买皮肤和石头。 但是小 Z 又十分担心压岁钱没过几天就都被自己花完了。为此，小 Z 有封印大法，能够暂时的把自己的一部分钱封印起来（即无法花费），直到某一天解除封印后才能使用。 题目描述 一共存在有 mm 个事件，且事件分为以下的 33 种类型。 小 Z 得到了 aa 元压岁钱。 小 Z 花掉了 aa 元压岁钱用于买皮肤。 小 Z 把自己的 aa 元钱封印了起来，只有当第 bb ...

一.啥子是自适应辛普森法呢？  简而言之，就是一种用二次函数来逼近被积函数。 把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法  二.自适应辛普森法的推导  什么？你想看推倒过程？ 小小年纪怎么净想着推倒？ 莫得推倒，这就是simpson公式（嘿嘿） 那这玩应和自适应辛普森法又有啥子关系呢？ 所谓自适应 就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划分的区间和精度满足题里的要求。 具体就是分别算两边simpson（l,mid）与simpson(mid,r)，比较两者的和与simpson(l,r)的关系，如果误差足够小的话，就可以返回，否则继续二分计算。 三...

题目描述  如果你的英语比我好，那么你一定知道this，是这个的意思 我都看懂了你们肯定能看懂 这题白给 算一下第一象限的面积比就行 没了定积分天下第一！ #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n; double a,b,s; int main(){  scanf("%d",&n); while(n--){ ...