洛谷模板题

快速阶乘算法（暂无实践）

Problem模板题luogu5282求n!modpn!\mod\pn!modp，ppp是质数由于是任意模数，所以需要MTT。
YiPeng_Deng·2024-01-11 15:03

任意模数FTT

模板题luogu42459次DFT由于在一般的条件下值域大概在102310^{23}1023下，所以找到三个NTT模数，它们的乘积大于102310^{23}1023，求出三个模数下的答案，再用中国剩余定理把它们合并到一起
YiPeng_Deng·2024-01-11 15:03

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等
欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。
欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+
欧耶2023·2024-01-11 05:46

合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

合并集合（并查集、模板题）

一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在同一集合
琳风·2024-01-11 05:10

C++ 并查集算法

优化并查集1、路径压缩2、按秩合并带权并查集扩展域并查集并查集例题推荐洛谷：
允彦·2024-01-11 05:10

并查集模板题：合并集合

#include#include#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(intx){if(x!=p[x]){p[x]=find(p[x]);}returnp[x];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>op;if(op=='M'){cin>>a>>b;intpa=find(a)
名字想不称展·2024-01-11 05:08

资源分享栏目一直会更新

[洛谷OJ平台](https://www.luogu.com.cn/)3.[ChatGPT](chat.openai.com)4.
theRavensea·2024-01-11 02:14

复试 || 就业day11(2024.01.07)算法篇

文章目录前言数组序号转换检查整数及其两倍数是否存在有多少小于当前数字的数字上升下降字符串找出数组中的幸运数统计最大组的数目前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-10 21:19

洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)

文章目录一、题目[NOIP2009普及组]细胞分裂题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解1.基本思路：2.代码：一、题目[NOIP2009普及组]细胞分裂题目描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NNN种细胞，编号从1∼N1\si
JIAN LAI·2024-01-10 20:51

洛谷 P8682 [蓝桥杯 2019 省 B] 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1～ANA_1～A_NA1～AN并不一定是按等差数列中的顺序给出)，小明想知道包含这NNN个整数的最短的等差数列有几项？分析注意到因为要求最少项数所以数列两端不会再添加数，由于不按顺序给出序
欧耶2023·2024-01-10 17:07

CF1862F

洛谷题目链接Codeforces题目链接分析观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为sumsumsum。
欧耶2023·2024-01-10 17:37

[ABC334E] Christmas Color Grid 1

洛谷题目链接Atcoder题目链接分析发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。
欧耶2023·2024-01-10 17:37

洛谷 P8661 [蓝桥杯 2018 省 B] 日志统计

小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。其中每一行的格式是tsid，表示在tststs时刻编号ididid的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为DDD的时间段内收到不少于KKK个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻TTT满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内（注
欧耶2023·2024-01-10 16:57

P8834 [传智杯 #3 决赛] 序列(洛谷）

#include#include#includevoidsolve(int&num){longlongintn,k;std::cin>>n>>k;longlongint*a=newlonglongint[n];for(inti=0;i>a[i];for(inti=0;i
毅阁.hpp·2024-01-10 16:08

(洛谷)P8835 [传智杯 #3 决赛] 子串

[传智杯#3决赛]子串题目背景disangan233喜欢字符串，于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。给定TTT组询问，每次给定222个长度为n,mn,mn,m的只含英文字母的字符串a,ba,ba,b，求aaa在bbb中的出现次数，相同字符不区分大小写。注意aaa是bbb中连续子序列。对于所有数据，T≤100T
book0121·2024-01-10 16:07

洛谷 P8833 [传智杯 #3 决赛] 课程 讲解

前言：大家好！我们又见面啦~~~对于我20多天没上号，深表歉意！！希望大家给我的account点一个赞，加一个粉丝，谢谢！也对CSDN的所有博主们送上衷心的祝福！如有错误请私聊，欢迎欢迎！！！题目传送门题意简述：题目让我们统计报AB两门课的同学有多少，并输出。输入/输出：输入：第一行两个整数n，m。第二行输入n个报A课程的同学的编号；第三行输入m个报B课程的同学的编号。输出：一行一个整数，表示同时
键盘总是被暴击的程序猿·2024-01-10 16:05

二分查找刷题2

题目来源：A-B数对-洛谷一开始做这道题的时候，没有认真审题（自罚三杯），
Sking426·2024-01-10 13:44

二分答案刷题

题目来源：1、[COCI2011/2012#5]EKO/砍树-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P179做题思路：题目的需求是求最大的整数高度h，使得能够收集到的长度为m的木材
Sking426·2024-01-10 13:14

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的
Sking426·2024-01-10 13:14

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

P1219[USACO1.5]八皇后CheckerChallenge-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬ybb756032937的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn
谦川·2024-01-09 22:45

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数
谦川·2024-01-09 22:45

洛谷Labyrinth

1、题目：点击这里2、思路：一开始想的是使用深度优先DFS，但是发现自己不会写（被菜哭了），然后换的是BFS，之前的bfs都是可以统计能够到达的所有格子，但是这题加入左右步数的限制，导致我们并不能直接套模板。最后一个测试点没过的情况：使用队列，每次加入的元素是位置、剩余的左边步数、剩余的右边步数。这样一个一个加，会发现能过绝大部分，只有最后一个过不了。满分情况：考虑到同一个位置可能由不同方向过来的
atm7758258·2024-01-09 04:49

CF1909_C. Heavy Intervals题解

题目翻译如下：（图片来源：洛谷）这题已经出的很直了……可能也有暴力做法，
sluckystar·2024-01-08 20:40

复试 || 就业day12(2024.01.08)算法篇

文章目录前言旅行终点站通过翻转子数组使两个数组相等判断路径是否相交两个相同字符之间的最长子字符串按照频率将数组升序排序能否连接形成数组*关于sort前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-08 18:22

洛谷——P1143 进制转换

文章目录一、题目进制转换题目描述输入格式输出格式样例#1样例输入#1样例输出#1二、题解基本思路：一、题目进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n\(2\len\le16)n(2≤n≤16)，第二行是一个nnn进制数，若n>10n>10n>10则用大写字母A∼F\verb!A!\sim\verb!F!
JIAN LAI·2024-01-08 08:44

洛谷 P1873 砍树 （二分 简单）

【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。原公众号链接：分治第二讲：二分答案之砍树问题一、题目题目链接：https://www.luogu.com.cn/problem/P1873题意：找到一个最恰当的高度砍树，使得砍树得到的树木高度之和刚好大于等于M即可。看题目
PengFly123·2024-01-08 01:26

洛谷P1303（C语言，高精度乘法，高精度*高精度）

文章目录A*BProblem**分析****完整代码**A*BProblem题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10200010^{2000}102000。分析与高精度加法一样啦，还是拆开一个一个对应相乘，在相加，类比小学乘法点击查看其他高精度算法事先说明：定义两
爱写代码的小鱼·2024-01-07 21:58

洛谷[NOIP1998 普及组] 阶乘之和 （C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\time
爱写代码的小鱼·2024-01-07 21:58

洛谷P1957 口算练习题 （C语言）

口算练习题题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8\texttt{5+8}5+8的算式最好只要输入5\texttt55和8\texttt88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13\
爱写代码的小鱼·2024-01-07 21:28

洛谷P2142高精度减法（C语言）

文章目录高精度减法题目描述分析完整代码高精度减法题目描述高精度减法。输入格式两个整数a,ba,ba,b（第二个可能比第一个大）。输出格式结果（是负数要输出负号）。样例#1样例输入#121样例输出#11提示20%20\%20%数据a,ba,ba,b在longlong范围内；100%100\%100%数据0#includeintmain(){chars1[5]="abce";chars2[5]="dc
爱写代码的小鱼·2024-01-07 21:28

洛谷P5707上学迟到 （C语言）

【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为sss米，而yyy以vvv米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费101010分钟的时间进行垃圾分类。学校要求必须在上午8:00\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但是提前的时间不会超过一天。输入格式一行两个正整数s,v
爱写代码的小鱼·2024-01-07 21:57

洛谷P1601（C语言，高精度加法）

文章目录A+BProblem（高精）分析代码A+BProblem（高精）题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500。输出格式输出只有一行，代表a+ba+ba+b的值。样例#1样例输入#111样例输出#12样例#2样例输入#210019099样例输出#210100提示20%20\%20%的测试数
爱写代码的小鱼·2024-01-07 21:57

数论——扩展欧几里得算法

扩展欧几里得算法文章目录扩展欧几里得算法定义：应用：算法原理描述例题模板题求线性同余方程总结定义：通常谈到最大公因子时,我们都会提到一个非常基本的事实:给予二整数a与b,必存在有整数x与y使得ax+by
yoke菜籽·2024-01-07 15:46

【算法每日一练]-图论（保姆级教程篇14 ）#会议（模板题） #医院设置 #虫洞 #无序字母对 #旅行计划 #最优贸易

求数的重心先dfs出d[1]和cnt[i]，然后从1进行dp求解所有d[i]两两点配对的建图方式，检查是否有环无向图欧拉路径+路径输出topo+dp求以i为终点的游览城市数建立分层图转化盈利问题成求最长路会议（模板题
亦歌希望你变强啊·2024-01-07 10:01

【洛谷千题详解】P5718 找最小值

此题思路简单明了，只需要sort一下即可。AC代码：#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n+1];for(inti=1;i>a[i];sort(a+1,a+n+1);cout<<a[1]<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5704 【深基2.例6】字母转换

简单的字母转换，注意：小a与大A的ASCLL码值相差32！AC代码：#includeusingnamespacestd;intmain(){chara;cin>>a;charb=a-32;cout<<b<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5706 【深基2.例8】再分肥宅水

只需要用t/n即可。AC代码：#includeusingnamespacestd;intmain(){floata;intb;cin>>a>>b;doublec=a/b;printf("%.3f\n",c);cout<<b*2<<endl;return0;}
爱编程的小芒果·2024-01-07 09:52

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在，小A和
直接AC好吗·2024-01-07 07:03

洛谷 P1086：花生采摘 ← 结构体

【题目来源】https://www.luogu.com.cn/problem/P1086https://www.acwing.com/problem/content/description/420/【题目描述】鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们
hnjzsyjyj·2024-01-07 05:43

算法第十二天-矩形区域不超过K的最大数值和

本题预处理前缀和的复杂度为O(m*n)搜索所有子矩阵需要枚举[矩形左上角]和[矩形右下角]，复杂度是O(m2∗n2)O(m^2*n^2)O(m2∗n2)，因此，如果把本题当作二维前缀和模板题来做的话，整体复杂度为
alstonlou·2024-01-07 02:45

洛谷日志（3）

摘自洛谷题库P5741题目描述现有(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过88个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150150的自然数）。
43HK·2024-01-06 22:01

洛谷日志_支线（1）：创建通用swap函数

在某个小程序里，需要频繁交换两个同类型数据，不能总是使用中间变量，所以为什么不能用一个swap函数来实现这个功能呢？但是由于c语言并不支持泛型编程，所以在对数据大小的问题上需要特殊处理。voidswap(void*a,void*b,size_tsize){首先我们创建一个空类型的函数swap，三个参数，分别是指向A、B变量的void指针和这两个数据类型的大小。其中size_t类型一般用来储存数据的
43HK·2024-01-06 22:01

洛谷日志（1）

好吧，我们来看看头文件里有啥：typedefstruct{grade="大一";learn_lang=c;level="greenhorn";words_1="由于大一自由时间较多，所以写日志记录一下洛谷的刷题日常
43HK·2024-01-06 22:30

洛谷日志（2）

摘自洛谷题库P5461题目链接以后就不放原题的文字了，因为洛谷的题目复制粘贴出来有些数学符号有问题（可恶）分析一下题目，首先我们有一个元素全为1的n阶矩阵。
43HK·2024-01-06 22:30

C++ KMP字符串 ||暴力算法 和 KMP算法模板题解法

给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入字符串S。输出格式共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。数据范围1≤N≤10
伏城无嗔·2024-01-06 20:13
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他