yingdaomayilsl

摘要： 题目：P3811 【模板】模意义下的乘法逆元 【模板】模意义下的乘法逆元 题目背景 这是一道模板题 题目描述 给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。 这里 $a$ 模 $p$ 的乘法逆元定义为 $ax\equiv1\pmod p$ 的解。 输入格式 一行 阅读全文

摘要： 题目：P4942 小凯的数字 小凯的数字 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 题目描述 小凯有一天突发奇想，写下了一串数字：$\overline{l(l+1)(l+2)...( 阅读全文

摘要： 题目：P3612 [USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串，对字符串进行一次操作（每一次正确的操作，最后一个字符都会成为新的第一个字符），然后把操作后的字符串放到操作 阅读全文

摘要： 题目：P1010 [NOIP1998 普及组] 幂次方 [NOIP1998 普及组] 幂次方 题目描述 任何一个正整数都可以用 2 的幂次方表示。例如 137=27+23+2^0。 同时约定次方用括号来表示，即 a^b 可表示为 a(b)。 由此可知，137 可表示为 2(7)+2(3)+2(0) 阅读全文

摘要： 题目： 火烧赤壁 题目背景 曹操平定北方以后，公元 208 年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队 阅读全文

摘要： 题目： 语文成绩 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 n，p，代表学生数与增加分数的次数。 第二行有 n 个数 阅读全文

摘要： 原题链接 思路： 首先需要回求最大子序列的和，（不会的可以写写这个题最大字段和） 然后这个题就是最大字段和升级版（个人感觉）。 就是把这个二维的矩阵对列利用前缀和进行降维 然后对得到的一维数组进行dp（也就是动态规划求最大值） 方法一： 点击查看代码 #include <bits/stdc++.h> 阅读全文