LuoGu 第17页

洛谷日报索引（2020、2019、2018）

先记下来再说2020年洛谷日报索引3月#260[dove]Church编码（和Lambda演算）https://www.luogu.com.cn/blog/t532/church-encoding-and-lam-cal

Reflect0·2022-08-21 07:10

洛谷日报 2020年3月前索引

先记下来再说2020年洛谷日报索引3月#260[dove]Church编码（和Lambda演算）https://www.luogu.com.cn/blog/t532/church-encoding-and-lam-cal

_hunxuewangzi·2022-08-21 07:36

luoguP3224 [HNOI2012]永无乡【线段树，并查集】

洞庭青草，近中秋，更无一点风色。玉鉴琼田三万顷，着我扁舟一叶。素月分辉，明河共影，表里俱澄澈。悠然心会，妙处难与君说。应念岭表经年，孤光自照，肝胆皆冰雪。短发萧骚襟袖冷，稳泛沧溟空阔。尽挹西江，细斟北斗，万象为宾客。扣舷独啸，不知今夕何夕。权值线段树精巧飘飘有凌云之气，觉动态开点犹有尘心，巨大的

邱涵的秘密基地·2022-08-14 23:00

交互入门题瞎做

luoguP7045「MCOI-03」金牌题目链接看到题解中介绍了一种用于找出序列中出现次数大于$\left\lfloor\dfrac{n}{2}\right\rfloor$的摩尔投票法。

Aonynation·2022-08-12 08:00

统计单词数

一原问题链接[NOIP2011普及组]统计单词数-洛谷https://www.luogu.com.cn/problem/P1308二输入和输出1输入第1行是一个单词字符串，只包含字母；第2行是一个文章字符串

chengqiuming·2022-08-01 09:13

洛谷P1074 靶形数独——DFS、优化

题目：https://www.luogu.org/problemnew/show/P1074思路：1、可以看作八皇后的升级版，八皇后递归深度是8层，每一层供选择的算符有8个。

www.sqyoj.club·2022-07-28 07:12

基础数据结构

基础数据结构介绍栈$luoguB3614$概念一种先进后出的数据结构实现方法手写栈（用数组模拟）intst[N];//模拟栈intidx;//栈中元素数量st[++idx]=x;//压栈returnst

Mr-Lin·2022-07-23 23:00

0019：快速幂

题目链接：https://www.luogu.com.cn/problem/P1226给你三个整数a,b,p，求a^bmodp的值。这道题就是快速幂的模板题。那么，什么是快速幂呢？

uf0_金币灰黄^w.h·2022-07-23 11:00

0018：线段树详解

先来看一道模板题：https://www.luogu.com.cn/problem/P3372题目描述：已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上k。2.求出某区间每一个数的和。

uf0_金币灰黄^w.h·2022-07-22 09:00

0017：【模板】树状数组

题目链接：https://www.luogu.com.cn/problem/P3374题目描述：已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和看到这道题，首先想到的是直接数组模拟

uf0_金币灰黄^w.h·2022-07-12 11:00

0016：单源最短路径（dijkstra算法）

题目链接：https://www.luogu.com.cn/problem/P4779题目描述：给定一个n个点，m条有向边的带非负权图，计算从s出发，到每个点的距离。

uf0_金币灰黄^w.h·2022-07-09 11:00

题解0015：【模板】最小生成树

题目链接：https://www.luogu.com.cn/problem/P3366题目描述：给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。

uf0_金币灰黄^w.h·2022-07-03 11:00

023（【模板】最小生成树）（最小生成树）

题目：https://www.luogu.com.cn/problem/P3366题目思路：题目名字就已经说清楚了“最小生成树”首先，把点（程序中为m）和边（程序中为n）输入进去而后一个for循环把边以及这个边的两个端点输入进去那么该如何存储呢

88888888y·2022-07-03 11:00

浅谈倍增法求解LCA

LuoguP3379最近公共祖先原题展现题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。

DengDuck·2022-06-09 21:00

洛谷 P2678 跳石头

https://www.luogu.com.cn/problem/P2678[NOIP2015提高组]跳石头题目背景一年一度的“跳石头”比赛又要开始了!

C卷卷·2022-06-04 05:19

浅谈BSGS和EXBSGS

我的BSGS和各位犇犇的差不多，但是不需要求逆元Luogu[TJOI2007]可爱的质数原题展现题目描述给定一个质数$p$，以及一个整数$b$，一个整数$n$，现在要求你计算一个最小的非负整数

某邓_Duck·2022-05-28 12:00

【ACM程序设计】动态规划第二篇 LCS&LIS问题

动态规划P1439【模板】最长公共子序列-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。

tavee·2022-05-26 19:00

dfs剪枝 P1120 小木棍

dfs剪枝P1120小木棍题目：链接https://www.luogu.com.cn/problem/P1120思路：用dfs进行可以组成多少长度的大木棍进行全遍历，数据量是1-65，所以全遍历会超时，

kuangzeng·2022-05-23 07:27

练习30，图论 P1113 杂务【拓扑排序/邻接表】

P1113杂务-洛谷|计算机科学教育新生态(luogu.com.cn)思路：一开始只是将所有入度为0的点加入队列，并且dp[i]=len[i]（表示没有前驱杂务的杂务完成时间就等于它的耗时），然后遍历这些杂务的出边并且将出边对应的点入度

ILECY·2022-05-19 07:19

python爬虫练习-爬取洛谷题目

采用re正则表达式和bs4并将结果写入problem.txtimportrequestsimportrefrombs4importBeautifulSoupurl="https://www.luogu.com.cn

就是氧气c·2022-05-18 07:46

Trie字典树

文章目录[P2580于是他错误的点名开始了](https://www.luogu.com.cn/problem/P2580)[P5149会议座位](https://www.luogu.com.cn/problem

可然冫·2022-05-09 11:44

BZOJ1565：[NOI2009]植物大战僵尸——题解

id=1565https://www.luogu.org/problemnew/show/P2805Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。

weixin_34356555·2022-04-30 19:58

P1546 [USACO3.1]最短网络 Agri-Net(Prim)

P1546[USACO3.1]最短网络Agri-Nethttps://www.luogu.com.cn/problem/P1546#include#include#include#include#include

eva_can(not)survive·2022-04-28 20:52

P1147 连续自然数和

P1147连续自然数和https://www.luogu.com.cn/problem/P1147解法1：数学方法设首项为L,末项为R，那么sum(L,R) = (L + R)(R − L +1)2 =

玄澈_·2022-04-18 07:15

P3842 [TJOI2007]线段(线性dp)

[TJOI2007]线段-洛谷https://www.luogu.com.cn/problem/P3842#include#include#include#include#include#include

eva_can(not)survive·2022-04-09 10:44

蓝桥杯31天冲刺之倒数第二天 [java]

前几天一直在准备计网考试，然后咕咕了几天，今天写感觉有点生了，还是不能停的呀，麻了因为前面停了几天也不知道该多少天，后天就考试了，索性就倒数第二天了文章目录马的遍历切绳子导弹拦截马的遍历题目链接：https://www.luogu.com.cn

Hydrion-Qlz·2022-04-09 07:18

康托展开简单记录

作用求一个[1,n][1,n][1,n]按照字典序从小到大排列的排名例题https://www.luogu.com.cn/problem/P5367过程以{1,2,3,4,5}\{1,2,3,4,5\}

Coming Liu·2022-04-04 13:40

洛谷 P5706 【深基2.例8】再分肥宅水

题目连接：P5706【深基2.例8】再分肥宅水-洛谷|计算机科学教育新生态(luogu.com.cn)我提交的：1#include2#include3usingnamespacestd;4intmain

一土ロ丁`カ、·2022-04-02 13:00

题解0007：小木棍（P1120）

（错误记录）题目链接：https://www.luogu.com.cn/problem/P1120题目描述：几根同样长的木棍，小冥把它们随意砍成了n段；然后他又吃饱了撑的想把木棍拼上；但是这个小冥是小年痴呆

耐赣院盾——金币灰黄·2022-03-25 17:00

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn

Brosto_Cloud·2022-03-20 00:36

【搜索】（零散刷题记录）

P1451求细胞数量题目链接：P1451求细胞数量-洛谷|计算机科学教育新生态(luogu.com.cn)bfs:#include#include#includeusingnamespacestd;intdx

Brosto_Cloud·2022-03-20 00:36

【算法2-1】前缀和与差分

P2671[NOIP2015普及组]求和题目链接：P2671[NOIP2015普及组]求和-洛谷|计算机科学教育新生态(luogu.com.cn)#include#definemod10007usingnamespacestd

Brosto_Cloud·2022-03-20 00:06

【数据结构1-3】集合

P1551亲戚题目链接：P1551亲戚-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;intfa[5005],Rank[5005];intfind

Brosto_Cloud·2022-03-20 00:06

【数据结构1-1】线性表

P3156【深基15.例1】询问学号题目链接：P3156【深基15.例1】询问学号-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;longlonga

Brosto_Cloud·2022-03-20 00:05

【算法1-5】贪心

P2240【深基12.例1】部分背包问题题目链接：P2240【深基12.例1】部分背包问题-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#include#includeusingnamespacestd

Brosto_Cloud·2022-03-20 00:05

[ZJOI2015]幻想乡 Wi-Fi 搭建计划（dp + 结论）

problemluogu-P3344solution这个题面，这个数据范围，完完全全就是网络流宗教。。然而我发现建不出来。

ikrvxt·2022-03-20 00:51

[十二省联考2019]字符串问题（SAM优化建图+DAG上DP）

题面见：https://www.luogu.com.cn/problem/P5284题解当年考的时候直接写了40暴力。。。

cqbzcsq·2022-03-20 00:50

【树】（零散刷题记录）

P1087[NOIP2004普及组]FBI树题目链接：P1087[NOIP2004普及组]FBI树-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd

Brosto_Cloud·2022-03-20 00:50

2021-11-13（每周总结）

主要还是学了下数论gcd，lcm，拓展欧几里得，逆元（没大做题目，只是看了遍，也没有明白书上的例题是怎样利用逆元的），素数和素数筛选的方法，做的题还是不够多，只是对素数筛有点印象，还看了点组合数学，刚开了个头luogup4138

killer_queen4804·2022-03-18 21:11

[luogu]CF4D Mysterious Present

前言传送门:思路看上去是含捆绑关系的LISLISLIS,但是其实只要对一个关键排序,然后另一个跑一遍LISLISLIS即可至于这题比较难的是输出路径我们可以使用preprepre数组进行转移,每当其转移的时候我们更改即可MycodeconstintN=5e3+10;structnode{intw,h,id;};vectora;boolcmp(nodet1,nodet2){returnt1.w>n>

RISE_lower·2022-03-14 16:39

取数游戏（dfs）

https://www.luogu.com.cn/problem/P1123原题链接解法：使用深度优先遍历。

hhyy_d·2022-03-12 13:04

背包九讲--混合背包和分组背包问题

实战项目：https://www.acwing.com/problem/content/description/7/https://www.luogu.com.cn/problem/P1833；代码以及注意事项如下

江上舟摇·2022-03-05 10:00

ACM数学题目2 同余方程(拓展欧几里得算法)

声明：题目来源：https://www.luogu.com.cn/problem/P1082题目描述求关于xxx的同余方程ax≡1modbax\equiv1\textrm{mod}bax≡1modb的最小正整数解

大金枪鱼罐头·2022-02-26 07:16

洛谷P3799 妖梦拼木棒

传送门：https://www.luogu.com.cn/problem/P3799题目的标签是组合数学和暴力枚举。

Study_Study_X·2022-02-20 11:39

线段树优化建图

例题LuoguP3588代码如下/*LuoguP3588*/#definemethod_1#ifdefmethod_1/**/#include#include#include#include#include

云中翻月·2022-02-17 22:27

分段打表

例题LuoguP1822代码如下/*LuoguP1822*/#definemethod_1#

云中翻月·2022-02-16 08:47

LUOGU 2257 YY的GCD - 莫比乌斯反演

Description神犇YY虐完数论后给kAc出了一题:给定求且为质数的有多少对。kAc不想做，并把这道题扔给了你。InputFormatOutputFormatSampleInput21010100100SampleOutput302971Constraints对于%的数据，。CCYOS我的第二道莫比乌斯反演题。本题即计算设为且为的的个数，代入原式设为且为和的倍数的的个数，莫比乌斯反演的第二种

苏子旃·2022-02-14 10:46

洛谷P1098 [NOIP2007 提高组] 字符串的展开

题目链接：https://www.luogu.com.cn/problem/P1098这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，

江上舟摇·2022-02-12 16:00

洛谷P1563 [NOIP2016 提高组] 玩具谜题

题目链接：https://www.luogu.com.cn/problem/P1563哈哈哈，这个题拿来一读是不是很吃惊hahaha，我刚开始读的时候吓了我一跳，这么长的题干，这么绕的题意，还有下面的子任务数据

江上舟摇·2022-02-11 14:00

洛谷(餐巾计划问题)

链接：https://www.luogu.org/problemnew/show/P1251思路：费用流题目，建图还是关键，首先很显然想到了拆点，因为有用掉和送出去两个状态，所以把每天拆为两个点，一个表示使用量

kimoyami·2022-02-10 07:17

推荐频道

LuoGu