LuoGu

【洛谷】P2678 跳石头

原题链接：https://www.luogu.com.cn/problem/P2678目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析二分答案。（使用二分需要满足两个条件。
是基德吖·2023-08-30 23:26

动态维护直径 || 动态维护树上路径 || 涉及LCA点转序列 || 对欧拉环游序用数据结构维护：1192B

https://www.luogu.com.cn/problem/CF1192B对于直径的求法，常用dp或两次dfs，但如果要动态维护似乎都不太方面，那么可以维护树上路径最大值。
Qres821·2023-08-30 07:47

【Luogu】 [AGC006F] Blackout

题目链接Atcoder方向Luogu方向题目解法考虑简化问题若(x,y)(x,y)(x,y)是黑点，则从x−>yx->yx−>y连一条边这样将问题转化成了对于x−>y−>zx->y->zx−>y−>z的路径
Farmer_D·2023-08-30 05:15

【Atcoder】 [ABC262Ex] Max Limited Sequence

题目链接Atcoder方向Luogu方向题目解法先讲一下某位歌姬的故事的解法，算是这题的弱化版（只是需要多一个l,rl,rl,r的离散化）首先把区间限制离散化，把限制变成一段区间之内最大值为mim_imi
Farmer_D·2023-08-30 05:42

二分队列+决策单调性优化dp：P6246

https://www.luogu.com.cn/problem/P6246决策单调性若dpidp_idpi由jjj转移，则dpi+1dp_{i+1}dpi+1转移点kkk满足k≥jk\gejk≥j发现决策点满足单调
Qres821·2023-08-29 05:19

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:01

P1541 [NOIP2010 提高组] 乌龟棋

https://www.luogu.com.cn/problem/P1541问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:28

【Luogu】 [ABC313Ex] Group Photo

题目链接Atcoder方向Luogu方向题目解法神仙dpdpdp考虑序列ci=min(ai,ai−1)c_i=min(a_i,a_{i-1})ci=min(ai,ai−1)，c1=a1,cn+1=anc
Farmer_D·2023-08-27 12:09

【Atcoder】 [ABC133F] Colorful Tree

题目链接Atcoder方向Luogu方向题目解法超妙的dp题考虑把题目转化为二分图匹配假设每对点下面都有一条黑线，那么怪异度即为跨过黑线的总数考虑令dp[i][j][k]dp[i][j][k]dp[i]
Farmer_D·2023-08-27 12:38

匈牙利算法 in 二分图匹配

https://www.luogu.com.cn/problem/P3386重新看这个算法，才发现自己没有理解。左边的点轮流匹配，看是否能匹配成功。
Qres821·2023-08-27 11:23

树套树小结

树状数组套权值线段树，实现过程类似主席树，采用动态开点实现https://www.luogu.com.cn/problem/P3380树状数组部分线段树部分
Qres821·2023-08-27 11:53

左偏树\可并堆

https://www.luogu.com.cn/problem/P3377作用：可并堆形态：堆+满二叉树即左节点最小深度大于等于右节点最小深度合并过程：
Qres821·2023-08-27 11:53

兔队线段树：楼房重建

https://www.luogu.com.cn/problem/P4198本质：在线段树上每个节点维护信息时再深入到底部，加个log⁡\loglogO(nlog⁡2n)O(n\log^2n)O(nlog2n
Qres821·2023-08-27 11:52

图论(基础)

知识：顶点，边|权，度数1.图的种类：有向图|无向图有环|无环联通性基础1：图的存储（主要是邻接矩阵和邻接表）例一：B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd
liulemon6·2023-08-27 06:22

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。
golitter.·2023-08-27 01:29

还请记得char数组的范围大小是分为两种情况的

https://www.luogu.com.cn/problem/P1596还有就是方向数组那里一直搞错，intxx=x+dd[i][0
被眼镜封印的颜值·2023-08-26 13:22

【洛谷】P1873 [COCI2011-2012#5] EKO / 砍树

原题链接：https://www.luogu.com.cn/problem/P1873目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析整体思路：二分答案设置一个变量highest来记录最高的树的高度
是基德吖·2023-08-26 10:30

【Atcoder】 [ARC140E] Not Equal Rectangle

题目链接Atcoder方向Luogu方向题目解法因为25∗25=62525*25=62525∗25=625，大概是n,mn,mn,m的范围，所以考虑把矩阵分成B∗BB*BB∗B个B∗BB*BB∗B的小矩阵做这里
Farmer_D·2023-08-26 01:46

【Luogu】 P5769 [JSOI2016] 飞机调度

题目链接点击打开链接题目解法考虑可以经停，从iii到jjj包括维修在内的最短时间，这是可以通过floyd  O(n3)floyd\;O(n^3)floydO(n3)求的这样我们可以维护出一辆飞机是否可以先运行航班xxx再运行航班yyy，可以通过上面的预处理维护出来如果一辆飞机可以先运行航班xxx再运行航班yyy，那么我们从xxx到yyy连一条边考虑连出的图有何性质？显然这是DAGDAGDAG考虑简
Farmer_D·2023-08-26 01:45

【Atcoder】 [ABC270Ex] add 1

题目链接Atcoder方向Luogu方向题目解法如果要表示每一维的状态的话，显然装不下考虑用简洁的方式表示状态，且可转移有一个很巧妙的状态表示，首先考虑逆转操作，把计数器归零变为变成目标数字令dpsdp_sdps
Farmer_D·2023-08-26 01:45

【Atcoder】 [ABC221G] Jumping sequence

题目链接Atcoder方向Luogu方向题目解法因为上下左右是对横纵坐标分别修改的，不好操作，考虑如何只考虑一维限制考虑一个重要套路：将坐标轴旋转45°45\degree45°，这样终点坐标会变为A+B
Farmer_D·2023-08-26 01:13

洛谷P7073 [CSP-J2020]表达式（c++版）题解

题目：P7073[CSP-J2020]表达式-洛谷|计算机科学教育新生态(luogu.com.cn)题目看上方链接乍一看这道题，大家都能想到是表达式树的题。
sluckystar·2023-08-24 17:27

P3979 遥远的国度

P3979遥远的国度-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：换根，路径修改，查询以某一个节点为根的最小值。思路：树链剖分。
golitter.·2023-08-24 15:01

二分查找P1873 [COCI2011-2012#5] EKO / 砍树

P1873[COCI2011-2012#5]EKO/砍树-洛谷|计算机科学教育新生态(luogu.com.cn)这个题就是给新手练手的，在那个位置上在进行，寻找合适的砍树高度，下面在介绍一个二分查找的模板
被眼镜封印的颜值·2023-08-24 12:00

缩点的综合应用（二）

一.上期链接http://t.csdn.cn/XaysJ二.题目一P1262间谍网络-洛谷|计算机科学教育新生态(luogu.com.cn)三.思路1.每个人都可以揭发一些人，如果一个人能被揭发，那就不需要管了
SY奇星·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

【洛谷】P1102 A-B 数对

原题链接：https://www.luogu.com.cn/problem/P1102目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析将A-B=C转化成A=B+C，然后遍历数组，让数组的每个元素加
是基德吖·2023-08-24 07:38

【蓝桥杯】 [蓝桥杯 2015 省 A] 饮料换购

原题链接：https://www.luogu.com.cn/problem/P86271.题目描述2.思路分析小伙伴们可以看看这篇文章~https://blog.csdn.net/m0_62531913
是基德吖·2023-08-23 17:16

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

【洛谷】P1163 银行贷款

原题链接：https://www.luogu.com.cn/problem/P1163目录1.题目描述2.思路分析3.代码实现1.题目描述2.思路分析这题需要注意的是利率按月累计这句话，也就是相当于“利滚利
是基德吖·2023-08-23 01:28

【图论】最短路的传送问题

一.分层图问题（单源传送）（1）题目P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)（2）思路可知背景就是求最短路问题，但难点是可以使一条路距离缩短至0，那如何更好的利用这个机会呢
SY奇星·2023-08-20 10:55

动态规划入门之二维数组的动态规划（过河卒）

P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)过河卒，首先科普一下象棋里面的马的跳跃一步的规则吧（这题真够坑人的，连个规则都不给出，害得我第一次交就全
爱莉我老婆·2023-08-19 14:21

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

动态规划入门之01背包变形嗑药

P18025倍经验日-洛谷|计算机科学教育新生态(luogu.com.cn)嗑药固然可耻，但是能让你快速变强--鲁迅手动滑稽，话归正题动态规划之背包入门01背包模板_爱莉我老婆的博客-CSDN博客这是01
爱莉我老婆·2023-08-19 14:20

区间覆盖 & 线段覆盖 & 二分

4195.线段覆盖-AcWing题库P2082区间覆盖（加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)做法：voidsolve(){intn;cin>>n;vector>seg(n);
golitter.·2023-08-19 05:12

洛谷 P1226：快速幂

【题目来源】https://www.luogu.com.cn/problem/P1226【算法分析】快速幂就是快速计算底数a的n次幂，其时间复杂度为O(log₂n)。
hnjzsyjyj·2023-08-19 03:53

快速幂模板（luogu P1226 【模板】快速幂||取余运算）

题目描述输入b，p，k的值，求b^pmodk的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果k*k为长整型，所以要想直接for循环你就凉飕飕，高进度写的脑阔又疼，下面就介绍一个神奇的算法，快速幂！！如210,可以将10分成二进制下的1010,即210=(2(2^1))(2(23))=2228=210;所以任意一个十进制数
不给赞就别想跑哼·2023-08-19 02:28

动态规划入门（一）

过河卒：https://www.luogu.com.cn/problem/P1002思路：主要还是要明确状态转移方程：f1[i][j]=max(f1[i][j],f1[i-1][j]+f1[i][j-1
JalorOo·2023-08-18 20:51

(快速幂)luoguP1965转圈游戏

https://www.luogu.org/problemnew/show/P1965以上是题目；若不知道快速幂是什么，移至上一篇快速幂模板了解一下k如此之大，果断快速幂，向前走的距离就是（m10^k)
不给赞就别想跑哼·2023-08-17 23:33

动态规划入门之线性动态规划

P1115最大子段和-洛谷|计算机科学教育新生态(luogu.com.cn)题目要求求连续得一段子串使其累加和最大。我们做动态规划首先考虑小情况，然后推而广之。
爱莉我老婆·2023-08-17 20:46

dfs深度搜索入门之滑雪

P1434[SHOI2002]滑雪-洛谷|计算机科学教育新生态(luogu.com.cn)本题我们主要使用了深度搜索和记忆化搜所。首先我们可从任意一点开始滑行，这要求我们每一个点都进行一次深搜。
爱莉我老婆·2023-08-17 20:16

ST表（Sparse Table, 稀疏表）模板题及其解法

源题链接:https://www.luogu.com.cn/problem/P3865题解//packageorg.example;importjava.util.Scanner;publicclassMain
学者(cloudea)·2023-08-17 10:50

线性动态规划入门之挖地雷

P2196[NOIP1996提高组]挖地雷-洛谷|计算机科学教育新生态(luogu.com.cn)这个题有点坑，就是说你只能往下挖，可以理解成单项路径。比如1与3之间是1代表1可以到3而3不可以到1。
爱莉我老婆·2023-08-17 04:54

线性动态规划入门之数字三角形

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷|计算机科学教育新生态(luogu.com.cn)题目很简单，就是问你从三角形的顶端到达低端的路径上的数字之和最大
爱莉我老婆·2023-08-17 04:24

深搜dfs系列之洛谷P1123 取数游戏

话不多说上链接P1123取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这道题的难点在于如何深搜，一旦选择了一个数字，他周围一圈都无法选择了。
爱莉我老婆·2023-08-17 04:23

贪心算法洛谷P1007 独木桥

P1007独木桥-洛谷|计算机科学教育新生态(luogu.com.cn)自己思考完后再看题解呀（作者很烂很懒，懒到懒得粘贴题目）此题难点在于怎样计算撤离独木桥的最大时间。
爱莉我老婆·2023-08-17 04:53

贪心系列洛谷P1056 [NOIP2008 普及组] 排座椅

P1056[NOIP2008普及组]排座椅-洛谷|计算机科学教育新生态(luogu.com.cn)本题要求我们找到分割线使得上课交头接耳的学生数量最少。因为题目要求我们能横着分割线和竖分割线有限制。
爱莉我老婆·2023-08-17 04:53

公约数的和 / 最大公约数 / GCD SUM【欧拉函数】

>LinkluoguP1390luoguP2398>Description给出nnn，求∑i=1n−1∑j=i+1ngcd(i,j)\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}gcd
ssl_fuyang·2023-08-16 20:17

【数论】【欧拉函数】最大公约数/公约数的和

小目录链接题目描述样例输入样例输出思路代码链接luoguP1390题目描述求∑i=1n−1∑j=i+1ngcd(i,j)\sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1
ssllth·2023-08-16 20:15

C++技术：GetAsyncKeyState 与 GetKeyboardState 函数

文章目录luogu博客链接C++技术-GetAsyncKeyState与GetKeyboardState函数GetAsyncKeyState与GetKeyboardState函数的介绍SHORTGetAsyncKeyState
JaGuar_DeFrock_·2023-08-16 04:59
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他