Luogu

洛谷P3435 [POI2006]OKR-Periods of Words题解（KMP）

题目链接：https://www.luogu.com.cn/problem/P3435洛谷P3435[POI2006]OKR-PeriodsofWordsKMP题意为求给定字符串所有前缀的最长真循环节长度之和
Cupids_Bow·2023-11-08 23:22

luogu P3435 [POI2006]OKR-Periods of Words（kmp求字符串的最大周期，kmp，帮助理解kmp）

题目链接：https://www.luogu.com.cn/problem/P3435题意：简单的像个一一样，不知道这样的题怎么配坑我那么多时间（从昨天中午开始看，因为考试，大牛客比赛，晚上也没去看，今天早上看了一会
I_have_a_world·2023-11-08 23:51

[POI2006] OKR-Periods of Words——最大周期长度(扩展最小周期长度)

[POI2006]OKR-PeriodsofWords——最大周期长度(扩展最小周期长度)[原题链接](P3435[POI2006]OKR-PeriodsofWords-洛谷|计算机科学教育新生态(luogu.com.cn
上烟雨心上尘·2023-11-08 23:20

清北学堂学习笔记1

Day11、贪心的奇怪方法：调整法调整法，顾名思义，就是用别的方式进行题目的分析以及证明,例如说luogu的最大乘积。
weixin_30919429·2023-11-08 20:50

利用TreeMap来解决P3029 [USACO11NOV] Cow Lineup S

P3029[USACO11NOV]CowLineupS-洛谷|计算机科学教育新生态(luogu.com.cn)好了，我们首先要统计奶牛的种类数量n，好与接下来我们记录一个范围内的奶牛的数量作比较，一旦我们统计范围内的奶牛的数量
爱莉我老婆·2023-11-08 05:07

P9831 [ICPC2020 Shanghai R] Gitignore

P9831[ICPC2020ShanghaiR]Gitignore-洛谷|计算机科学教育新生态(luogu.com.cn)只看题意翻译这道题是做不出来的，还要去看英文里面的规定（这里就不放英文了），主要问题是不要公用子文件夹
zzc大魔王·2023-11-07 08:34

P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷

https://www.luogu.org/problem/show?
agcozdwdfvds08078·2023-11-07 00:22

P2910 [USACO08OPEN]Clear And Present Danger S(Floyd)

P2910[USACO08OPEN]ClearAndPresentDangerShttps://www.luogu.com.cn/problem/P2910#include#include#include
eva_can(not)survive·2023-11-07 00:51

luogu P1993 小K的农场

analysis就是判断一组不等式是否有解于是建立差分约束系统,有三个不等式(因为这个题没有要求作物个数的正负,我们完全可以使其为负):case1:ai−bi>=cicase1:a_i-b_i>=c_icase1:ai−bi>=cicase2:ai−bi<=cicase2:a_i-b_i<=c_icase2:ai−bi=0ai−biusingnamespacestd;#de
AndrewMe8211·2023-11-06 20:18

【洛谷】P1993 小K的农场

题目地址：https://www.luogu.com.cn/problem/P1993题目描述：小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息
记录算法题解·2023-11-06 19:45

luogu P5350 序列 题解

P5350序列题目大意详见题目描述。解题思路操作1先利用split操作得到左右端点的迭代器，然后直接暴力遍历即可。记得不要忘记取模操作2ODT基础操作，区间推平，这里不作详细解释。操作3跟操作1类似，暴力遍历即可。操作4先将区间[l2,r2][l_2,r_2][l2,r2]删掉，然后设distance=l2−l1distance=l_2-l_1distance=l2−l1，暴力遍历区间[l1,r1
coolalex776·2023-11-06 11:56

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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他