luogu

【C++算法竞赛】前缀和+桶数组

文章目录1.前缀和基础2.算法原理3.例题讲解[P1114“非常男女”计划](https://www.luogu.com.cn/problem/P1114)[P11965[GESP202503七级]等价消除

YLCHUP·2025-06-28 11:52

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多

aodan5477·2025-06-24 00:39

luogu P1220 关路灯

比较好的一道题吧。。。。。转移方程有点长（是我太弱了。。）嘛，，，记得第一次见到这个题是在初二。。。。的时候。。。然后当时就被这个题劝退了。。。。结果现在看起来也挺简单的啊。。。。。。。。。嘛，只要考虑状态怎么设立，这题就可以解决了。。。。发现子问题在这里，相当于是之前关灯区间。。。。。继承过来。。。。那么不一定要把最后一次关灯的位置记录下来。。可以尝试一下（类似与预支答案的操作）直接记录最后是在

After__rain·2025-06-22 08:12

AcWing 415：栈 ← 卡特兰数

【题目来源】https://www.acwing.com/problem/content/417/https://www.luogu.com.cn/problem/P1044【题目描述】栈是计算机中经典的数据结构

hnjzsyjyj·2025-06-20 08:22

【题解】Luogu P3740 [HAOI2014]贴海报

woc，今天已经是day-1了再写一颗珂朵莉树来++rp吧否则就要AFO了qaq这有可能是我最后一篇题解/博客qaq原题传送门：P3740[HAOI2014]贴海报考前刷水题到底是对还是错qaq反正这题是很水前置芝士：珂朵莉树窝博客里对珂朵莉树的介绍没什么好说的自己看看吧每贴一张海报暴力assign_val最后用桶排思想统计一下即可#pragmaGCCoptimize("O3")#include#

weixin_30858241·2025-06-14 23:42

C++洛谷题解(17)——P5713

现在要配置n(n≤100)道题目，如果本地配置花费的总时间短，请输出Local，否则输出Luogu。输入输出格式：无这道题其实不难，但我认为一步步算对这道题而言有

qdhd·2025-06-14 19:20

洛谷团队系统

现在要配置nnn道题目，如果本地配置花费的总时间短，请输出Local，否则输出Luogu。输入格式输入一个正整数nnn，表示需要配置的

泽君学长·2025-06-14 19:47

洛谷 P1758 [NOI2009] 管道取珠（DP）

题目链接https://www.luogu.com.cn/problem/P1758思路对于∑ai2\suma_{i}^{2}∑ai2可以换一种理解方式：两个人在两个独立的管道中取球，输出序列相同的方案数

Auto114514·2025-06-08 21:15

线段树刷题1

[TJOI2009]开关luogu链接：https://www.luogu.com.cn/problem/P3870ps：好好的一道省选题打绿了不说，居然是道橙题！

code自留地·2025-06-03 06:18

题解：luogu.P1330 封锁阳光大学（图论配套精选专练）

我们给出前者的CODE如下：参考程序//luogu.P1330.DFS实现#i

枯骨崖烟·2025-05-27 13:03

P1042 [NOIP2003 普及组] 乒乓球

原题链接来自洛谷https://www.luogu.com.cn/problem/P1042#includeusingnamespacestd;intnum[100100][2]={0};intmain

jdklll·2025-05-26 11:37

Luogu P2925干草出售【0-1背包问题】

LuoguP2925干草出售一、题目二、参考代码2.1二维dp2.2一维dp一、题目农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。

yangbocsu·2025-05-24 21:31

洛谷所有 NOI/NOI+/CTSC 的题目

洛谷——luoguOJ所有NOI/NOI+/CTSC的P/C开头题目P8861线段P5111zhtobu3232的线段树P7719「EZEC-10」多彩的线段P5210[ZJOI2017]线段树P10145

一个不会写代码的小白·2025-05-24 21:01

25.5.20学习总结

做题思路数列分段SectionIIhttps://www.luogu.com.cn/problem/P1182正如题目所说，我们需要得到一个最小的最大段的值，可能有人将注意力放在分段上，事实上，我们更多的应该关注结果

The_cute_cat·2025-05-21 08:58

生命之树--树形dp

1.树形dp--在dfs遍历树的同时dp，从上到下递归，到叶子是边界条件https://www.luogu.com.cn/problem/P8625#includeusingnamespacestd;#

泛舟起晶浪·2025-05-19 01:32

密文搜索-map容器+substr

https://www.luogu.com.cn/problem/P8630///因为密码是打乱顺序的，所以只要字母个数对上就行///用map存字母种类和个数///vector存每行密码///不用set

泛舟起晶浪·2025-05-19 01:32

信奥赛-刷题笔记-队列篇-T2-P1996约瑟夫和P5661公交换乘

tab=BB08J2队列篇题单P1996约瑟夫问题https://www.luogu.com.cn/problem/P1996题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从

IT从业者张某某·2025-05-14 17:47

信奥赛-刷题笔记-队列篇-T2-P1540机器翻译和P2952Cow Line S

tab=BB08J2队列篇题单P1540[NOIP2010提高组]机器翻译https://www.luogu.com.cn/problem/P1540题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件

IT从业者张某某·2025-05-14 16:16

【GESP】C++三级练习 luogu-B3674 [语言月赛202210] 标题修改

题目题解详见：https://www.coderli.com/gesp-3-luogu-b3674/【GESP】C++三级练习luogu-B3674[语言月赛202210]标题修改|OneCoderGESP

CoderCodingNo·2025-05-13 08:43

洛谷P2241 统计方形（数据加强版）

P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)数学问题：首先，矩形数=长方形数+正方形数正方形数求法：根据数学归纳：以方格(i,j)右下角的正方形个数为min(

itsok7·2025-05-13 01:02

[洛谷刷题6]

P3414SAC#1-组合数https://www.luogu.com.cn/problem/P3414题目描述今天小明学习了组合数，现在他很想知道∑Cni\sum\rm{C}_{n}^{i}∑Cni是多少

Almond_s·2025-05-09 13:41

洛谷 P1157 组合的输出（组合型）

题目链接：P1157组合的输出-洛谷|计算机科学教育新生态(luogu.com.cn)组合问题要规定枚举的顺序，不能重复，所有dfs（）传两个参数，第一个参数是枚举到哪个位置，第二个参数是从哪个数开始枚举

its_a_win·2025-05-09 05:20

【高斯消元】学习笔记

洛谷端文章：https://www.luogu.com.cn/article/n5rjrsdw，如无法访问访问https://www.luogu.com.cn/article/n5rjrsdw。

shy_lihui·2025-05-04 11:46

洛谷P12238 [蓝桥杯 2023 国 Java A] 单词分类

[ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]Copyfromluogu.

Yingye Zhu(HPXXZYY)·2025-05-03 11:12

【GESP】C++二级真题 luogu-B4259 [GESP202503 二级] 等差矩阵

题目题解详见：https://www.coderli.com/gesp-2-luogu-b4259/【GESP】C++二级真题luogu-B4259[GESP202503二级]等差矩阵|OneCoderGESP

CoderCodingNo·2025-04-25 13:29

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母

WDAJSNHC·2025-04-23 04:10

move闯关（改编版）

//作者：https://www.luogu.com.cn/user/126871//转自：https://www.luogu.com.cn/blog/yzh-Error404/move-v10-post

bloxd yzh·2025-04-22 22:05

拓扑排序--家谱树

https://www.luogu.com.cn/problem/B3644拓扑排序，入度为0入队然后出队更新出度对应点的入度，重复入队出队#include#includeusingnamespacestd

泛舟起晶浪·2025-04-17 23:02

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge Java题解

题解：八皇后源题目地址：https://www.luogu.com.cn/problem/P1219题目分析题目要求我们在n×n的棋盘上放置n个皇后，使得它们互不攻击（不在同一行、同一列或同一对角线上）

EarthOnline玩家·2025-04-16 22:21

AcWing 6272：二叉树 ← 链式前向星 + dfs

【题目来源】https://www.acwing.com/problem/content/6275/https://www.luogu.com.cn/problem/P10722【题目描述】小杨有⼀棵包含

hnjzsyjyj·2025-04-14 14:13

C++如何输入带空格的字符串

cin.get()区别cin.getline()和getline()例题例题1：字符逆序__牛客网(nowcoder.com)例题2：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn

燃星cro·2025-04-12 06:02

洛谷 P11962：[GESP202503 六级] 树上漫步 ← dfs + 链式前向星

【题目来源】https://www.luogu.com.cn/problem/P11962【题目描述】小A有一棵n个结点的树，这些结点依次以1,2,⋯,n标号。小A想在这棵树上漫步。

hnjzsyjyj·2025-04-09 14:08

每日一题洛谷P8664 [蓝桥杯 2018 省 A] 付账问题c++

P8664[蓝桥杯2018省A]付账问题-洛谷(luogu.com.cn)思路：要使方差小，那么钱不能一下付的太多，可以让钱少的全付玩，剩下还需要的钱再让钱多的付（把钱少的补上）。

wen__xvn·2025-04-08 12:16

AcWing 792：高精度减法 ← vector

【题目来源】https://www.luogu.com.cn/problem/P2142https://www.acwing.com/problem/content/794/【题目描述】给定两个正整数（

hnjzsyjyj·2025-04-08 10:33

P1720 月落乌啼算钱（斐波那契数列）--python3实现

https://www.luogu.com.cn/problem/P1720"""P1720月落乌啼算钱（斐波那契数列）https://www.luogu.com.cn/problem/P1720"""

dllglvzhenfeng·2025-04-08 01:10

特殊的质数肋骨--dfs+isp

1.dfs全排列组数，an记得还原2.如果范围确定且只比较质数，isp比线性筛快，主要这个范围太大了https://www.luogu.com.cn/problem/P1218#includeusingnamespacestd

泛舟起晶浪·2025-04-07 13:52

蓝桥杯16天刷题计划一一Day01

蓝桥杯16天刷题计划一一Day01（STL练习）作者：blue时间：2025.3.26文章目录蓝桥杯16天刷题计划一一Day01（STL练习）[P1540[NOIP2010提高组\]机器翻译-洛谷(luogu.com.cn

Blue.ztl·2025-04-06 12:14

P1420 最长连号（python3实现）

最长连号-洛谷"""P1420最长连号(python3实现)https://www.luogu.com.cn/problem/P1420"""maxn=0n=int(input())a=list(map

dllglvzhenfeng·2025-04-05 14:15

扫描线&离散化&线段树解决矩形面积并-洛谷P5490

https://www.luogu.com.cn/problem/P5490题目描述求nnn个四边平行于坐标轴的矩形的面积并。输入格式第一行一个正整数nnn。

什码情况·2025-04-02 19:57

洛谷 P1149 [NOIP2008 提高组] 火柴棒等式（指数型枚举+预处理）

题目链接:P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd;constintN=10010

its_a_win·2025-03-30 09:48

P3406 海底高铁（前缀和+差分+坑点）

P3406海底高铁https://www.luogu.com.cn/problem/P3406https://www.luogu.com.cn/problem/P3406分析本题是一个典型的前缀和和差分的例题

linengcs·2025-03-29 15:23

补题之------后缀表达式(栈)

题目：后缀表达式来源：洛谷P1449链接：https://www.luogu.com.cn/problem/题目描述：所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，

毛茸茸斑斑点点·2025-03-29 15:49

缴纳过路费--并查集+优先队列

利用并查集建立联通块，然后>=l的时候统计城市对的个数，>r退出https://www.luogu.com.cn/problem/P11005#includeusingnamespacestd;#defineN100011typedeflonglongll

泛舟起晶浪·2025-03-29 15:49

洛谷 B3636：硬币问题 ← 动态规划

【题目来源】https://www.luogu.com.cn/problem/B3635/【题目描述】今有面值为1、5、11元的硬币各无限枚。要凑出n元，问需要的最少硬币数量。

hnjzsyjyj·2025-03-27 00:38

洛谷 B4240：[海淀区小学组 2025] 最短字符串 ← unordered_set + unordered_map

【题目来源】https://www.luogu.com.cn/problem/B4240https://www.zkcsp.cn/problem.php?

hnjzsyjyj·2025-03-27 00:20

python每日一题

python每日一题P1146[硬币翻转](P1146硬币翻转-洛谷|计算机科学教育新生态(luogu.com.cn))题目描述在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。

炽厥怀抱·2025-03-26 15:29

每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++

https://www.luogu.com.cn/fe/api/problem/downloadAttachment/jhqdki17#include#includeusingnamespacestd;

wen__xvn·2025-03-25 23:32

P1335 [NOI2013] 小 Q 的修炼AC题解

本人6年级耗时5个月luoguP1335[NOI2013]小Q的修炼AC接下来由我为大家讲解我们不难发现，数据非常的小，体现在选择跳转操作次数极小，可以打(2)O(2n)的暴力AC。

竣雄·2025-03-24 23:35

使用码云搭建CocoaPods远程私有库

1.创建私有库假设码云上创建的私有库为repo-spec2.查看本地已存在的索引库podrepolist3.将远程私有索引库添加到本地podrepoadd[https://gitee.com/jingluoguo

倾云鹤·2025-03-20 13:01

洛谷 P1923：【深基9.例4】求第 k 小的数 ← 快读

【题目来源】https://www.luogu.com.cn/problem/P1923【题目描述】输入n（1≤n'9'){//!

hnjzsyjyj·2025-03-19 06:21

推荐频道