Luogu 第8页

【洛谷题解】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)问题也就是货郎担问题一直是困扰全世界数学家

Landing_on_Mars·2023-10-26 02:41

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。

Landing_on_Mars·2023-10-26 02:39

P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

大一小白的第一篇博客，都是基于C语言完成的。作为一道上古蓝桥杯省赛B组题，这道题的难度还是很简单的（或者说我思考的角度比较简单）通过观察案例不难发现可以将问题转化为“两个改变的字符间有几个没改变的字符+1”举个栗子：***oo***o**o**可以发现改变的2个字符中间只有1个，所以输出的是1+1=2值得注意的是，如果有多段字符组合，需要将他们相加如：***oo*************o**o*

路痴楷·2023-10-26 01:23

SA+ST表维护height+单调队列维护：CF1073G

https://www.luogu.com.cn/problem/CF1073Glcp相关的，先跑个sa，然后height建个ST表现在考虑询问，我们按A和B按rkrkrk排序。

Qres821·2023-10-26 00:13

P3366 【模板】最小生成树 java Kruskal算法洛谷

传送门:P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3366这道题有两种常规做法，kruskal

玛卡左家陇分卡·2023-10-25 18:20

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关

weixin_34395205·2023-10-25 18:15

P1111 修复公路并查集方法

知识点：并查集结构体sort排序题目洛谷链接：https://www.luogu.com.cn/problem/P1111题概要：给出n个城市m条路，若任意两个城市不相连则输出-1，反之输出两城市建造用时所需最少时间

超超超超超超红·2023-10-25 18:13

[并查集] 洛谷P1551 亲戚 java版

题目链接：https://www.luogu.org/problem/P1551并查集模板：importjava.io.BufferedReader;importjava.io.IOException;

Alexia6·2023-10-25 18:41

最小生成树——kruskal算法（并查集）

模板题目传送门：P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.BufferedReader;importjava.io.IOException

Hanbung·2023-10-25 18:38

luoguP4233 射命丸文的笔记 EGF+多项式求逆

挺好的一道数数题.code:#include#include#include#include#include#definelllonglong#defineullunsignedlonglongusingnamespacestd;namespaceIO{charbuf[100000],*p1,*p2;#definenc()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1000

EM-LGH·2023-10-25 02:56

CSP-J-2022题目及参考代码

参考文章（本文参考代码自己写的，和这个不同）1.乘方https://www.luogu.com.cn/problem/P8813#includeusingnamespacestd;usingLL=longlong

鲲鹏混子鱼·2023-10-23 03:28

【Luogu】 P4619 [SDOI2018] 旧试题

题目链接点击打开链接题目解法考虑d(ijk)d(ijk)d(ijk)不好求但我们可以转化d(ijk)=∑u∣i∑v∣j∑w∣k[(u,v)=1][(u,w)=1][(v,w)=1]d(ijk)=\sum\limits_{u|i}\sum\limits_{v|j}\sum\limits_{w|k}[(u,v)=1][(u,w)=1][(v,w)=1]d(ijk)=u∣i∑v∣j∑w∣k∑[(u,v)

Farmer_D·2023-10-23 00:26

模拟总结（奶牛排队）

第一题，luogu原题。。。堆排序。。。二分也可。第二题。。。。不会，瞎搞。。。直到提交前还在反复测数据。

初仔仔·2023-10-22 21:42

P1950 长方形

题目：P1950长方形-洛谷|计算机科学教育新生态(luogu.com.cn)算法：dp动态规划代码：#include#includetypedefunsignedlonglongull;constintN

hz2.0·2023-10-22 21:05

P1440 求m区间内的最小值

题目：P1440求m区间内的最小值-洛谷|计算机科学教育新生态(luogu.com.cn)思路：1.定义双向队列（deque）dp，扫过的前m个元素以前的元素对列前弹出，小于当前元素的队列内元素从队列后弹出

hz2.0·2023-10-22 21:34

P6510 奶牛排队

题目P6510奶牛排队-洛谷|计算机科学教育新生态(luogu.com.cn)思路1.dp求最大。（dp即前后关联）arr[]用于存储输入的数据，brr[i]用于存储以第i头牛为右端点的队列最大值。

hz2.0·2023-10-22 21:01

CSP-S 2022题目与CSP-J 2022题目

CSP-J2022洛谷自测：CSP-J2022自测-洛谷|计算机科学教育新生态(luogu.com.cn)CSP-S2022洛谷自测：CSP-S2022自测-洛谷|计算机科学教育新生态(luogu.com.cn

能踢球又能写代码的小恐龙·2023-10-22 21:15

luoguP1073 最优贸易(分层图)

题目来源：https://www.luogu.org/problemnew/show/P1073很显然该题目有三种状态，分别为1.找一个买入水晶球的位置，并买入；2.买入水晶球后找一个卖出的位置并卖出；

不给赞就别想跑哼·2023-10-22 17:30

[luogu p1827] [USACO3.4]美国血统 American Heritage

传送门[USACO3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的"树的中序遍历"和"树的前序遍历"的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的"树中序遍历"和"树前序遍历"的符号后，创建奶牛家谱的"树的后序遍历"的符号。每一头奶牛的姓名被译为一个

「已注销」·2023-10-22 15:26

CSDN&LuoGu 博文模板

文章目录前言题目描述输入格式输出格式样例样例输入样例输出数据范围与提示前置知识思路与部分实现完整代码文章小结前言本文仅为作者平时写博文所用，旁人可以直接划走了…\dots……\dots…可加可不加。题目描述输入格式输出格式样例样例输入样例输出数据范围与提示样例解释（可加可不加）：前置知识可加可不加。思路与部分实现完整代码文章小结可加可不加。

charlotte_TYQ·2023-10-22 11:32

P1650 田忌赛马，贪心，线性dp

P1650田忌赛马-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。

Landing_on_Mars·2023-10-21 23:21

推荐频道

Luogu