luogu

洛谷刷题入门篇：顺序结构

链接如下：https://www.luogu.com.cn/training/100#problems一、Hello,World!
林一百二十八·2023-10-07 06:25

洛谷刷题记录（python）【入门4】数组

【入门4】数组https://www.luogu.com.cn/training/103#problemsP1428小鱼比可爱n=int(input())a=[int(i)foriininput().split
辞树 LingTree·2023-10-07 06:19

洛谷刷题记录

https://www.luogu.org/problemnew/show/P1000复制图形输出https://www.luogu.org/problemnew/show/P1001最简单A+Bhttps
a15288862893·2023-10-07 06:18

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间
MaTF_·2023-10-07 06:48

洛谷刷题：数组

好累，学习令我快乐一、小鱼比可爱题目链接：https://www.luogu.com.cn/problem/P1428题目描述人比人，气死人；鱼比鱼，难死鱼。
林一百二十八·2023-10-07 06:47

充分理清限制与条件+构造二分图+最小割：ARC142E

https://www.luogu.com.cn/problem/AT_arc142_e他的充要条件是是什么：ai,aj≥min(bi,bj)a_i,a_j\gemin(b_i,b_j)ai,aj≥min
Qres821·2023-10-07 01:00

【树】树的直径和重心

（2）思路（3）例题P3304[SDOI2013]直径-洛谷|计算机科学教育新生态(luogu.com.cn)（4）std(第一小问)#includeusingna
SY奇星·2023-10-05 23:03

Luogu P4107 [HEOI2015] 兔子与樱花

题目链接：传送门对于每个点来说，它的权重分为两部分，一部分是子树大小，一部分是自身的点权。很明显是要从叶子节点开始删除，因为只有从下往上处理我们才能知道这个点子树的所有情况。一个点的点权是不会消失的，只会转移到自己的上层节点上，所以说要想删除更多的节点，就要在mmm的限制内按权值从小到大删除子节点。在输入就可以时处理好每个点的权重，也就是w[i]=siz[i]+c[i]w[i]=siz[i]+c[
良月澪二·2023-10-04 16:52

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致
固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII
固态二氧化碳·2023-10-04 05:20

【Luogu】 P3206 [HNOI2010] 城市建设

题目链接点击打开链接题目解法动态mstmstmst板板题~考虑类似于线段树分治的做法我们需要把边划分成静态边和动态边动态边是当前分治区间[l,r][l,r][l,r]中修改的边，其他边是静态边我们考虑到静态边的边集太大，考虑缩小范围，不难想到答案加上必选边和删去无用边令动态边的边权为−∞-\infty−∞，这样仍在mstmstmst中的边就是必选边（在区间[l,r][l,r][l,r]中的任何一个
Farmer_D·2023-10-04 04:16

[JSOI2015]字符串树

可持久化trie链接：[P6088JSOI2015]字符串树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给定一棵树，边权为字符串，多次询问路径u到v经过的所有边的所有字符串有多少个前缀是
__LazyCat__·2023-10-03 17:32

CSP-J2021游记

分数217（完了）https://www.luogu.com.cn/user/372454日志SEPT26：初赛成绩出了，J组过了，S组差一分OCT1：总算扔掉了学校whk开始投入国庆的最后冲刺了。
oier_Asad.Chen·2023-10-02 22:30

洛谷P1102 A-B 数对C++题解（改进二分+map，解析详细）

原题链接：P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1102题目描述：给出一串长度为N的正整数数列以及一个正整数
意气风发530·2023-10-02 13:16

【洛谷题解】P1102 A-B数对

题目概况题目链接：https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路
oier_Asad.Chen·2023-10-02 13:14

CSP-J第二轮试题-2020年-4题

https://www.luogu.com.cn
IT从业者张某某·2023-10-02 10:22

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题
会笑的小熊·2023-10-02 10:06

洛谷 P3378 【模板】堆

题目链接https://www.luogu.org/problem/P3378分析堆模板，手写结构体感觉不错；移动元素位置后返回该元素最终位置，在Dijkstra算法中可支持动态修改堆中元素。
Brute Force Kevin·2023-10-01 14:50

洛谷P3378 手写堆模板

https://www.luogu.org/problem/show?
Mys_C_K·2023-10-01 14:49

【洛谷】P3378 【模板】堆

原题链接：https://www.luogu.com.cn/problem/P3378目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析一道模板题，主要是熟悉STL中优先队列（priority_queue
是基德吖·2023-10-01 14:48

洛谷P1600 天天爱跑步

题目：https://www.luogu.org/problem/P1600【转】https://www.cnblogs.com/lfyzoi/p/10221884.html侵删结合上面别人写的博客，我写了下面的一些解释
www.sqyoj.club·2023-10-01 09:27

CSP-J第二轮试题-2021年-4题

]小熊的果篮题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示答案1答案2答案3现场真题注意事项参考：https://www.luogu.com.cn
IT从业者张某某·2023-10-01 07:54

【浮*光】 #noip总复习# hss_2018noip_rp++

广搜复习题https://www.luogu.org/problemnew/show/P2324√线段树复习题https://www.luogu.org/problemnew/show/P4041√最短路
flora715_hss·2023-10-01 00:25

CSP-J第二轮试题-2021年-1.2题

样例输入#3样例输出#3提示答案1答案2-优化[CSP-J2021]插入排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示答案1答案2答案3现场真题注意事项参考：https://www.luogu.com.cn
IT从业者张某某·2023-09-30 23:24

CSP-J第二轮试题-2022年-4题

https://www.luogu.com.cn/problem/list?tag=343&page=1[CSP-J2022]上
IT从业者张某某·2023-09-30 23:54

CSP-J第二轮试题-2021年-3题

网络连接题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3样例#4样例输入#4样例输出#4提示答案1答案2现场真题注意事项参考：https://www.luogu.com.cn
IT从业者张某某·2023-09-30 23:53

【Luogu】 P4649 [IOI2007] training 训练路径

题目链接点击打开链接题目解法好神仙的题啊！！！首先一个合法的选路径方案等价于没有偶环出现我们先判掉和树边能组成偶环的非树边然后考虑一个结论是：如果有一条边被两个偶环都经过了一次，那么这个方案不合法为什么？考虑把这两条路径的交去掉这两条路径的并，剩下的是一个偶环考虑把删边变为加边，需要加上权值和最大的边使得方案合法可以发现每个点的度数很小，于是考虑状压令fu,Sf_{u,S}fu,S为在uuu的子树
Farmer_D·2023-09-30 21:56

【NOIP】标题统计

author：&Carltontags：模拟，字符串topic：【NOIP】标题统计language：C++website：P5015[NOIP2018普及组]标题统计-洛谷|计算机科学教育新生态(luogu.com.cn
&Carlton·2023-09-30 17:22

【Codeforces】 CF917D Stranger Trees

题目链接CF方向Luogu方向题目解法一个显然的转化是：恰好kkk条边不好求，所以把恰好转化成至少，然后进行二项式反演令fif_ifi为恰好kkk条边.........
Farmer_D·2023-09-30 14:49

【洛谷】P2004 领地选择

原题链接：https://www.luogu.com.cn/problem/P2004目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二维前缀和（模板在这https://blog.csdn.net
是基德吖·2023-09-30 08:29

luogu2654 原核生物培养题解

P2654原核生物培养在洛谷打开一看就一道蓝题——提高+/省选-，看起来有点难度，实际上很简单。这是一道环形dp+堆排序的题目。我们把它分为两个部分，一个是排序部分，一个是区间dp部分。区间dp部分一看就认为这个是环形dp，还是蓝题，很难。但是我们可以看一下它的前世——NOI1995石子合并。状态转移方程不用看就知道是求合并石子最小得分。我们设dp[i][j]dp[i][j]dp[i][j]是第i
SHOJYS·2023-09-30 07:28

luogu1253 扶苏的问题 题解

扶苏的问题题目题目描述给定一个长度为nnn的序列aaa，要求支持如下三个操作：给定区间[l,r][l,r][l,r]，将区间内每个数都修改为xxx。给定区间[l,r][l,r][l,r]，将区间内每个数都加上xxx。给定区间[l,r][l,r][l,r]，求区间内的最大值。输入格式第一行是两个整数，依次表示序列的长度nnn和操作的个数qqq。第二行有nnn个整数，第iii个整数表示序列中的第iii
SHOJYS·2023-09-30 07:58

图论+博弈论上dp：CF536D

//LUOGU_RID:126383363#includeusingnamespacestd;#defineintlonglonginlineintread(){intx=0,f=1;ch
Qres821·2023-09-28 13:35

数据结构中的判定转状态+扫描线：P1502

https://www.luogu.com.cn/problem/P1502发现正常扫描线很难维护恰好大小为WWW的区间反过来，对于每个星星维护合法的左下角下标把原先的判定转成了和点有关的状态，把点变成矩形后求并即可
Qres821·2023-09-28 12:28

线段树练习

P1198[JSOI2008]最大数-洛谷|计算机科学教育新生态(luogu.com.cn)//Problem:P1198[JSOI2008]最大数//Contest:Luogu//URL:https:
书鸢1236·2023-09-27 22:55

A-B数对-----洛谷

P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)方法一：桶排序（map映射）思路：由A-B=C知，A-C=C，转换思路知，我们可以求原数组中有多少个满足条件的B，因此我们先每个数
星染*·2023-09-27 00:27

CSP-J第二轮试题-2022年-3题

https://www.luogu.com.cn/problem/list?tag=343&page=1[CSP-J2022]
IT从业者张某某·2023-09-27 00:57

CSP-J第二轮试题-2022年-1.2题

https://www.luogu.c
IT从业者张某某·2023-09-27 00:56

蓝桥杯备赛-上学迟到

上学迟到P5707【深基2.例12】上学迟到-洛谷|https://www.luogu.com.cn/problem/P5707题目介绍题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校
续写少年！·2023-09-26 18:30

NOIP CSP-J CSP-S 数论 历年真题

pid=2004P7071[CSP-J2020]优秀的拆分https://www.luogu.com.cn/problem/P7
dllglvzhenfeng·2023-09-26 08:20

寒假洛谷刷题技巧（1）

https://www.luogu.com.cn/problem/P6207#includeusingnames
钟钟终·2023-09-26 02:08

洛谷P8815：逻辑表达式 ← CSP-J 2022 复赛第3题

【题目来源】https://www.luogu.com.cn/problem/P8815https://www.acwing.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具
hnjzsyjyj·2023-09-24 22:37

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P
hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B
hnjzsyjyj·2023-09-24 22:37

luogu P5280 [ZJOI2019]线段树

传送门这题好妙啊首先一个明显的想法是统计某个点权值为\(0/1\)的方案数,但是这样子无法转移,因为可能一个点的祖先为\(1\),然后这个点会被祖先\(pushdown\)成\(1\),然而我们并不知道祖先的状态,,,那就把祖先加入状态啊.设\(f_{x,0/1/2}\)为点\(x\),自己和所有祖先都是\(0\)/自己是\(0\),有祖先是\(1\)/自己是\(1\)的方案.然后每次转移要先向自
weixin_30950607·2023-09-24 08:03

P4377 [USACO18OPEN] Talent Show G

P4377[USACO18OPEN]TalentShowG[P4377USACO18OPEN]TalentShowG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P4377[USACO18OPEN
2020fengziyang·2023-09-23 13:25

P3017 [USACO11MAR] Brownie Slicing G

P3017[USACO11MAR]BrownieSlicingG[P3017USACO11MAR]BrownieSlicingG-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3017
2020fengziyang·2023-09-23 13:25

神奇的小东西

http://luogu.com.cn/paste/sarp31rp（点进来！！！！！！）哈哈哈哈，很神奇吧
WSH2012ffff·2023-09-23 03:30

【第9题】容斥原理：P3197 [HNOI2008]越狱

题目：P3197[HNOI2008]越狱题目原文请移步下面的链接https://www.luogu.com.cn/problem/P3197参考题解：https://www.luogu.com.cn/problem
小码匠和老码农·2023-09-22 11:04

【第10题】同余定理相关：ABC179E - Sequence Sum

题目：ABC179E-SequenceSum题目原文请移步下面的链接https://www.luogu.com.cn/problem/AT_abc179_e参考题解：https://www.luogu.com.cn
小码匠和老码农·2023-09-22 11:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他