LuoGu 第7页

luogu P3071 [USACO13JAN]Seating G 题解

题目大意详见题目翻译。解题思路L操作也就是区间推平操作，意味着这题可以用珂朵莉树做。当前块的值为000，代表当前区间没有人坐。否则，当前区间有人坐。A操作就暴力遍历整个集合，寻找一个长度大于lll的块，用rrr，sumsumsum分别表示块的最左边和当前的块长。如果sum≥lsum\geqlsum≥l，就直接返回rrr.如果当前块的值为000，sumsumsum加上当前块长，如果r=0r=0r=0

coolalex776·2023-11-06 11:56

LUOGU P1779 魔鬼杀手_NOI导刊2010提高（03）

传送门解题思路背包，首先先用aoe都打残然后单伤补刀，用f[i]表示AOE打了i的伤害的最小花费，g[i]表示单伤打了i的伤害的最小花费。代码#include#include#include#include#include#defineintlonglongusingnamespacestd;constintMAXN=105;inlineintrd(){intx=0,f=1;charch=getc

weixin_30698297·2023-11-06 06:08

洛谷P2468 粟粟的书架

题目链接：https://www.luogu.org/problemnew/show/P2468知识点：可持久化线段树、二分、前缀和解题思路：对于\(R,C\le200,M\le200,000\)的数据

dielie6462·2023-11-06 06:01

[学习笔记] 伸展树splay详解+全套模板+例题[Luogu P3369 【模板】普通平衡树]

文章目录引入概念全套模板变量声明update==rotate旋转==splay操作insert插入delete删除查找x的位置查找第k大前驱/后继极小值-inf和极大值inf的作用例题：P3369【模板】普通平衡树题目code声明一下，许多代码的注解都在模板代码里面写了的，所以正文可能不会很多其次是splaysplaysplay很多操作treaptreaptreap我都已经详解过了，只需要掌握不一

ikrvxt·2023-11-06 06:59

c语言实现播放国际歌

//luogu:993779bilibili:FurippuWRY#include#includeusingnamespacestd;#definedo1261.626#definere1293.665

CHANG_THE_WORLD·2023-11-06 01:57

洛谷 P1359 租用游艇（Floyd， Dijkstra，SPFA）

https://www.luogu.com.cn/problem/P1359代码Floyd#includeusingnamespacestd;constintN=202;intn;intdis[N][N

黎苏·2023-11-05 23:52

洛谷 P1359 租用游艇 dp

https://www.luogu.com.cn/problem/P1359思路：dp[i]dp[i]dp[i]表示到第iii个游艇出租站所需要的最少租金，那么有：dp[i]=min(dp[i],dp[

csu_xiji·2023-11-05 23:21

洛谷 P1359 租用游艇【dp】(经典)

题目链接：https://www.luogu.org/problemnew/show/P1359题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。

weixin_30751947·2023-11-05 23:19

【洛谷】P1144 最短路计数

题目地址：https://www.luogu.com.cn/problem/P1144题目描述：给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1−N1-N1−N。

记录算法题解·2023-11-05 23:48

洛谷 P1359 租用游艇（spfa）题解

题目来源：https://www.luogu.org/problemnew/show/P1359题目描述：题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。

摇摇乐·2023-11-05 23:46

【luogu P1144 最短路计数】题解

题目链接：https://www.luogu.org/problemnew/show/P11441#include2#include3#include4#include5#include6usingnamespacestd

disnmlf23266651·2023-11-05 23:13

涉及多种位运算操作混合类题目——通过加转三进制（扩大状态，不变枚举量）：CF1033F

https://www.luogu.com.cn/problem/CF1033F我们发现直接用二进制来做很难做，但我们可以观察其给的表我们发现如果表示成和的形式是容易进行一一对应的对于询问的时候，我们直接枚举每位有的和是多少

Qres821·2023-11-05 13:29

[Luogu 3128] USACO15DEC Max Flow

[Luogu3128]USACO15DECMaxFlow最近跟LCA干上了…树剖好啊，我再也不想写倍增了。以及似乎成功转成了空格选手qwq。

weixin_30521649·2023-11-04 17:17

强连通分量 DFS 桥与割点 tarjan 算法

只要确定每个强连通分量的子树的根，然后根据这些根从树的最低层开始，一个一个的拿出强连通分量即可https://www.luogu.com.cn/problem/P2863#sub#include#i

Hui_NJ·2023-11-04 00:37

树状数组套权值线段树

DynamicRankingshttps://www.luogu.com.cn/problem/P2617题目描述给定一个含有nnn个数的序列a1,a2…ana_1,a_2\dotsa_na1,a2…an

Legendout·2023-11-03 21:17

P1101 单词方阵【洛谷】

-------------------------------------------------------------------------------------传送门:http://www.luogu.org

weixin_30741653·2023-11-03 19:05

洛谷 P1101 单词方阵

P1101单词方阵-洛谷|计算机科学教育新生态(luogu.com.cn)复制Markdown展开题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。

啥也不会hh·2023-11-03 19:03

【洛谷题解】P1101 单词方阵

题目概况题目链接：https://www.luogu.com.cn/problem/P1101难度：普及-题目分析简化题目：我觉得题面简洁明了涉及知识点：深度优先搜索的玄学操作解题思路：有几句关键句，我解析一下

oier_Asad.Chen·2023-11-03 19:32

左偏树学习笔记 & luogu P3377 【模板】左偏树（可并堆）

题目传送门：https://www.luogu.org/problem/P3377思路：左偏树顾名思义就是左子树比右子树大的树。这里的树本质上是一个二叉堆，而且是可并堆。

zsyz_ZZY·2023-11-03 16:39

Gosper's Hack (生成 n元集合所有 k 元子集

builtin_ctz(lb)+2)|r;//或：cur=(((r^cur)>>2)/lb)|r;}}转自：https://zhuanlan.zhihu.com/p/360512296例题：https://www.luogu.com.cn

RioTian·2023-11-03 08:31

luogu P2107 小Z的AK计划

题目传送门：https://www.luogu.org/problemnew/show/P2107题意：有一个人（小Z）走在路上，有许多机房在路上，知道它们的坐标，小Z可以走到每一个机房花相应的时间AK

zsyz_ZZY·2023-11-02 05:27

14-luogu-P1308 [NOIP2011 普及组] 统计单词数

文章目录问题[NOIP2011普及组]统计单词数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示我的错误代码大神代码1大神代码2第二种做法有穷自动机有穷自动机例题【非本篇题目代码】大神方法3非常帮的想法大神代码n**transform函数****C++string中的insert()插入函数**总结问题[NOIP2011普及组]统计单词数题目描述一般的文

31岁的算法君·2023-11-01 15:00

【洛谷】P1932 A+B A-B A*B A/B A%B Problem

题目地址：https://www.luogu.com.cn/problem/P1932题目描述：求AAA、BBB的和差积商余！减法运算结果可能带负号！

记录算法题解·2023-10-31 19:49

线段树区间赋值 + 区间加减 + 求区间最值

线段树好题：P1253扶苏的问题-洛谷|计算机科学教育新生态(luogu.com.cn)区间赋值+区间加减+求区间最大。

golemon.·2023-10-31 12:02

MASOI2019（小学组） AK记

AK了然后省赛取消了市队没了告辞转载于:https://www.cnblogs.com/Xray-luogu/p/10467970.html

weixin_34120274·2023-10-31 00:26

DFS+字符串处理洛谷P1019

题目：https://www.luogu.org/problemnew/show/P1019题解1.题目要求每个字符串最多使用两次，那么将输入的字符串复制一次即可，不必为此设置计数数组。

EarnForLive·2023-10-30 23:09

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438

oier_Asad.Chen·2023-10-30 23:05

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

洛谷（luogu.com.cn）是一个在线的算法竞赛平台，提供了大量的算法题目，可以进行刷题、比赛、交流等。Hydro是一个开源的在线评测系统，用于处理洛谷和其他OJ平台的算法评测。

Python_enjoy·2023-10-30 19:13

【比赛】USACO21 Jan

【比赛】USACO21Jan文章目录【比赛】USACO21Jan[P7296[USACO21JAN]UdderedbutnotHerdG](https://www.luogu.com.cn/problem

MolotovM·2023-10-30 08:40

洛谷趣题【过河卒】参考题解

背景今天逛洛谷才注意到这道题，原题连接【P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)】对于爱下棋的我来说，当然是必刷之题。

氷凌公子·2023-10-30 03:44

【洛谷】P1101 单词方阵（深搜 or 暴力模拟）题解

原题链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。

程序员史迪仔·2023-10-29 22:40

洛谷 B2135：单词替换

【题目来源】https://www.luogu.com.cn/problem/B2135【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。

hnjzsyjyj·2023-10-29 22:03

BZOJ1502：[NOI2005]月下柠檬树——题解

id=1502https://www.luogu.org/problemnew/show/P4207李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁

weixin_34260991·2023-10-29 06:21

【Codeforces】 CF582D Number of Binominal Coefficients

题目链接CF方向Luogu方向题目解法看到pα∣(nk)p^{\alpha}|\binom{n}{k}pα∣(kn)，首先想到kummerkummerkummer定理，那么限制即为n−kn-kn−k和kkk

Farmer_D·2023-10-28 22:00

【Luogu】 P5642 人造情感（emotion）

题目链接点击打开链接题目解法考虑如何计算f(U)f(U)f(U)，我不知道如何能想到下面的解法一个技巧是把路径挂在lcalcalca上我们令fuf_{u}fu表示完全包含在uuu的子树中的路径的最大独立集考虑转移，记sumu=∑v∈son(u)fvsum_{u}=\sum\limits_{v\inson(u)}f_vsumu=v∈son(u)∑fv如果uuu不在任何一条选中的路径上fu=sumuf

Farmer_D·2023-10-28 22:29

【Codeforces】 CF79D Password

题目链接CF方向Luogu方向题目解法看到区间异或，一个经典的套路是做差分，我们即在lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔

Farmer_D·2023-10-28 22:56

洛谷 P1025 [NOIP2001 提高组] 数的划分

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

晁棠·2023-10-28 21:18

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及

oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第

此杭非彼航·2023-10-28 21:47

10.20每日总结

P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态(luogu.com.cn)队列法，pair型队列,可以加深对pair和队列的理解和应用，用队列是因为从头出，从尾进，刚好可以适合这题形成闭环

开星超人·2023-10-28 11:18

并查集学习心得

=y)fa[fx]=fy;}P1197[JSOI2008]星球大战-洛谷|计算机科学教育新生态(luogu.com.cn)洛谷p1197星球大战:并查集+逆向

开星超人·2023-10-28 11:33

【luogu P7473】重力球

重力球题目链接：luoguP7473题目大意有一个图中有一些障碍物，边界也是障碍物。然后又每个询问给出两个小球的位置，你可以改变重力变成左右前后，问你最少要改变多少次重力才能使得两个小球滚到一起。

SSL_TJH·2023-10-28 01:23

洛谷3月月赛 R1 Step! ZERO to ONE

https://www.luogu.org/contest/show?

weixin_30915951·2023-10-27 22:00

信息学奥赛一本通（C++）上机练习

特开贴加油luogu:disangan223第一部分C++语言第一章C++语言入门T1001Hello,World!

yinjun2024·2023-10-27 04:13

[luogu p1518] [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

传送门[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在\(10\times10\)的平面网格内进行。一个格子可以是：一个障碍物，两头牛(它们总在一起)，或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内(当他们相遇时)，但是他们都不能

「已注销」·2023-10-26 06:51

P2308 添加括号，区间dp，dfs过程展示

P2308添加括号-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景给定一个正整数序列a(1)，a(2)，...

Landing_on_Mars·2023-10-26 02:41

P1523 旅行商简化版, 路径dp

P1523旅行商简化版-洛谷|计算机科学教育新生态(luogu.com.cn)这是一道很有启发意义，代表性的难题题目背景欧几里德旅行商(EuclideanTravelingSalesman)问题也就是货郎担问题一直是困扰全世界数学家