板子题 - 文章分类 - 浅唱\，，笑竹神易

871. 约数之和

摘要：871. 约数之和题目提交记录讨论题解视频讲解给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 109+7 取模。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7 取模阅读全文

posted @ 2022-08-22 22:55 浅唱\，，笑竹神易阅读(49) 评论(0) 推荐(0) 编辑

790. 数的三次方根

摘要：790. 数的三次方根题目提交记录讨论题解视频讲解给定一个浮点数 nn，求它的三次方根。输入格式共一行，包含一个浮点数 nn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 66 位小数。数据范围 −10000≤n≤10000−10000≤n≤10000 输入样阅读全文

posted @ 2022-08-20 00:54 浅唱\，，笑竹神易阅读(106) 评论(0) 推荐(0) 编辑

802. 区间和

摘要：802. 区间和题目提交记录讨论题解视频讲解假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之阅读全文

posted @ 2022-08-20 00:40 浅唱\，，笑竹神易阅读(33) 评论(0) 推荐(0) 编辑

835. Trie字符串统计字典树（前缀树）

摘要：维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 xx； Q x 询问一个字符串在集合中出现了多少次。共有 NN 个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。输入格式第一行包含整数 NN，表示操作数。接下来 NN 行，每行包含一个操作指令，指令阅读全文

posted @ 2022-08-11 22:31 浅唱\，，笑竹神易阅读(11) 评论(0) 推荐(0) 编辑

P2181 对角线

摘要：# 对角线 ## 题目描述对于一个 $n$ 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，$6$ 边形： ![](https://cdn.luogu.com.cn/upload/pic/6023.png) ## 输入格式输入只有一行一个整数 $n$，代阅读全文

posted @ 2022-08-07 17:59 浅唱\，，笑竹神易阅读(34) 评论(0) 推荐(0) 编辑

830. 单调栈用于处理小于等于（大于等于||大于||小于）当前这个数，距离这个数最近的数值

摘要：给定一个长度为 NN 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1−1。输入格式第一行包含整数 NN，表示数列长度。第二行包含 NN 个整数，表示整数数列。输出格式共一行，包含 NN 个整数，其中第 ii 个数表示第 ii 个数的左边第一个比它小的数，如果不存在则输出阅读全文

posted @ 2022-08-06 17:09 浅唱\，，笑竹神易阅读(17) 评论(0) 推荐(0) 编辑

867. 分解质因数

摘要：给定 nn 个正整数 aiai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数 nn。接下来 nn 行，每行包含一个正整数 aiai。输出格式对于每个正整数 aiai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和阅读全文

posted @ 2022-08-06 16:42 浅唱\，，笑竹神易阅读(34) 评论(0) 推荐(0) 编辑

866. 试除法判定质数注意：for(int i=2;i<=x/i;i++)//注意这里写的时候的问题i<=x/i;

摘要：给定 nn 个正整数 aiai，判定每个数是否是质数。输入格式第一行包含整数 nn。接下来 nn 行，每行包含一个正整数 aiai。输出格式共 nn 行，其中第 ii 行输出第 ii 个正整数 aiai 是否为质数，是则输出 Yes，否则输出 No。数据范围 1≤n≤1001≤n≤100 阅读全文

posted @ 2022-08-06 16:19 浅唱\，，笑竹神易阅读(76) 评论(0) 推荐(0) 编辑

AcWing 827. 双链表数组模拟双向链表

摘要：实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 kk 个插入的数后面的数；在第 kk 个插入的数后插入一个数。现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一阅读全文

posted @ 2022-08-06 14:49 浅唱\，，笑竹神易阅读(41) 评论(0) 推荐(0) 编辑

826. 单链表数组模拟单链表

摘要：实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 kk 个插入的数后面的数；在第 kk 个插入的数后插入一个数。现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一阅读全文

posted @ 2022-08-06 09:44 浅唱\，，笑竹神易阅读(19) 评论(0) 推荐(0) 编辑

849. Dijkstra求最短路 I

摘要：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。输入格式第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边阅读全文

posted @ 2022-08-05 01:22 浅唱\，，笑竹神易阅读(10) 评论(0) 推荐(0) 编辑

873. 欧拉函数

摘要：给定 nn 个正整数 aiai，请你求出每个数的欧拉函数。欧拉函数的定义 1∼N1∼N 中与 NN 互质的数的个数被称为欧拉函数，记为 ϕ(N)ϕ(N)。若在算数基本定理中，N=pa11pa22…pammN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N) = N×p1−1p1×p2−1p2×…× 阅读全文

posted @ 2022-08-04 16:52 浅唱\，，笑竹神易阅读(43) 评论(0) 推荐(0) 编辑

885. 求组合数 I

摘要：给定 nn 组询问，每组询问给定两个整数 a，ba，b，请你输出 Cbamod(109+7)Cabmod(109+7) 的值。输入格式第一行包含整数 nn。接下来 nn 行，每行包含一组 aa 和 bb。输出格式共 nn 行，每行输出一个询问的解。数据范围 1≤n≤100001≤n≤10 阅读全文

posted @ 2022-08-04 10:44 浅唱\，，笑竹神易阅读(39) 评论(0) 推荐(0) 编辑

归并排序模板

摘要：别看了这是水题题解讨论查看他人的提交我的提交题号：NC21308时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述把一个长度为N的数值数组按从小到大的顺序排序并输出输入描述: 输入为两行阅读全文

posted @ 2022-07-20 17:01 浅唱\，，笑竹神易阅读(27) 评论(0) 推荐(0) 编辑

字符串hash模板

摘要：P3370 【模板】字符串哈希 # 【模板】字符串哈希 ## 题目描述如题，给定 $N$ 个字符串（第 $i$ 个字符串长度为 $M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出 $N$ 个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试阅读全文

posted @ 2022-07-19 12:41 浅唱\，，笑竹神易阅读(32) 评论(0) 推荐(0) 编辑

P1226 【模板】快速幂||取余运算

摘要：# 【模板】快速幂||取余运算 ## 题目描述给你三个整数 $a,b,p$，求 $a^b \bmod p$。 ## 输入格式输入只有一行三个整数，分别代表 $a,b,p$。 ## 输出格式输出一行一个字符串 `a^b mod p=s`，其中 $a,b,p$ 分别为题目给定的值， $s$ 为运算阅读全文

posted @ 2022-07-16 17:51 浅唱\，，笑竹神易阅读(38) 评论(0) 推荐(0) 编辑

并查集模板

摘要：# 【模板】并查集 ## 题目描述如题，现在有一个并查集，你需要完成合并和查询操作。 ## 输入格式第一行包含两个整数 $N,M$ ,表示共有 $N$ 个元素和 $M$ 个操作。接下来 $M$ 行，每行包含三个整数 $Z_i,X_i,Y_i$ 。当 $Z_i=1$ 时，将 $X_i$ 与 $ 阅读全文

posted @ 2022-07-16 14:28 浅唱\，，笑竹神易阅读(16) 评论(0) 推荐(0) 编辑

RMQ算法　ST表格的打印

摘要：# 【模板】ST 表 ## 题目背景这是一道 ST 表经典题——静态区间最大值 **请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为 $O(1)$。若使用更高时间复杂度算法不保证能通过。** 如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入： ``` 阅读全文

posted @ 2022-07-16 13:45 浅唱\，，笑竹神易阅读(25) 评论(0) 推荐(0) 编辑

文章分类 - 板子题

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜