LuoGu

【算法】树形DP ② 打家劫舍Ⅲ（树上最大独立集）

文章目录前期知识例题337.打家劫舍III相关练习题目没有上司的舞会https://www.luogu.com.cn/problem/P13521377.T秒后青蛙的位置https://leetcode.cn
小威W·2023-07-18 19:13

极大化思想 悬线法

1.悬线法luoguP4147玉蟾宫蓝书上有这种方法的介绍维护left[i]right[i]up[i]表示当前行第i列能向左/右/上拓展的格子的编号，在第一次循环时从上到下，从左到右维护up和left之后再逆序循环一次维护
Yjmstr·2023-07-16 19:24

【Codeforces】 CF512D Fox And Travelling

题目描述Codeforces方向Luogu方向题目解法首先可以用一个类似拓扑排序的方法（把度数为000加入变为度数小于222就加入）把所有可能被选择的点找出来其中不可能选择的点不一定只有环上的点，也可能是类如连了多个不同的环的点可以发现
Farmer_D·2023-07-13 17:37

【Atcoder】 [ARC161E] Not Dyed by Majority (Cubic Graph)

题目链接Atcoder方向Luogu方向题目解法首先如果知道一个方案，可以用2−SAT2-SAT2−SAT判断这个方法是否可行可以发现2−SAT2-SAT2−SAT图中共有6n6n6n条边，2n2n2n
Farmer_D·2023-07-13 17:27

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

省赛和国赛的准备阶段在https://www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing
openallzzz·2023-06-23 16:29

Subset Sum 问题单个物品重量限制前提下的更优算法

##前言看了[ShanLunjiaJian关于这个问题的文章](https://www.luogu.com.cn/blog/uakioi/nv-knapsack)，是完全没看懂，沙东队爷的中枢神经内核配置把我偏序了
kyEEcccccc·2023-06-23 16:00

【*1900 换根DP】CF1092F

感觉很简单，根本没有1900的难度CF1092FTreewithMaximumCost-洛谷|计算机科学教育新生态(luogu.com.cn)y题意：思路：考虑换根DP首先先树形DP，然后dfs换根设dp
lamentropetion·2023-06-22 13:54

【换根DP】CF1324F

MaximumWhiteSubtree-洛谷|计算机科学教育新生态(luogu.com.cn)题意：思路：先去树形DP求出DP值，这很好求设dp[u]为以u为根的子树中白-黑的最大值初始化就是：如果u本身是黑
lamentropetion·2023-06-22 13:54

【Luogu】 P5770 [JSOI2016]无界单词

题目链接添加链接描述题目解法我们发现无界单词即为borderborderborder长度为000的字符串，用g[i]g[i]g[i]表示长度为iii的无界单词的个数考虑求解g[i]g[i]g[i]，正难则反，用2i−border2^i-border2i−border长度不为000的字符串个数这里给出一个结论：任何长度为lenlenlen的字符串的最小borderborderborder长度一定≤⌊
Farmer_D·2023-06-19 19:27

【Luogu】 P6076 [JSOI2015]染色问题

题目链接点击打开链接题目解法可以一个一个条件考虑只考虑条件111答案即为(c+1)nm(c+1)^{nm}(c+1)nm考虑条件1,21,21,2对每一行的方案数减去111答案即为((c+1)m−1)n((c+1)^m-1)^n((c+1)m−1)n考虑条件1,2,31,2,31,2,3考虑容斥容斥至少有iii列未被染色，即为gig_igigig_igi即nnn行m−im-im−i列ccc种颜色的
Farmer_D·2023-06-19 19:27

【Codeforces】 CF1149C. Tree Generator™

题目链接Codeforces方向Luogu方向题目解法首先给出一个引理一段序列去掉所有的匹配括号之后，剩下的序列一定组成一条链，且这条链的长度就是剩下序列的长度可以粗糙地证明一下：学过了树上莫队的知道：
Farmer_D·2023-06-19 19:56

【Luogu】 P5774 [JSOI2016]病毒感染

题目链接点击打开链接题目解法这道题题目描述中有个问题，应该是JYYJYYJYY从村庄jjj前往村庄kkk，并满足∣k−i∣r−>ll->r->ll−>r−>l考虑转移，可以发现dp[l+1][r]dp[l+1][r]dp[l+1][r]的路线是l+1−>r−>l+1l+1->r->l+1l+1−>r−>l+1，比较好转移到dp[l][r]dp[l][r]dp[l][r]，所以有dp[l+1][r]
Farmer_D·2023-06-19 19:26

[Luogu P3287] [BZOJ 3594] [SCOI2014]方伯伯的玉米田

洛谷传送门BZOJ传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米全部拔高111单位高度，他可以进行最多KKK次这样的操作。拔玉米则可以随意选择一个集合的玉米拔
LPA20020220·2023-06-18 17:02

洛谷 P3382（三分查找凹点和凸点）

题目链接：https://www.luogu.org/problem/P3382题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。
zaiyang遇见·2023-06-17 16:31

【算法】模拟，高精度

高精度加法P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)思路就是模拟，值得注意的就是要用字符串类型输入。
想七想八不如11408·2023-06-17 13:34

[CSP-S 2021] 回文【模拟】

>LinkluoguP7915>DescriptionT≤100,n≤105T\le100,n\le10^5T≤100,n≤105>解题思路麻掉了TAT考场被T1卡了就没想后面的题，回来认真看了看没几分钟就想出来了
ssl_fuyang·2023-06-17 04:11

luogu_P7915 [CSP-S 2021] 回文

题意对于长度为2n2n2n的序列aaa，1∼n1\simn1∼n各出现了222次。进行如下两种操作：1、将序列aaa的开头元素加到bbb的末尾，并从aaa中移除。2、将序列aaa的末尾元素加到bbb的末尾，并从aaa中移除。求出一个操作序列使得bbb为一个回文串，且操作序列的字典序最小。思路先移除左边（对于右边也是如此）的数字，然后这个数字剩下的另一个一定是最后一个移除的（满足回文），那么倒数第二
nymph181·2023-06-17 04:39

shell中小数的运算

if[$x-eq0]thenecho-n"results1.value"echo$results1*1000|bcfi转载于:https://blog.51cto.com/luoguoling/1020203
weixin_34348111·2023-06-14 10:31

动态规划-概率DP

Bagofmice题面翻译https://www.luogu.com.cn/problem/CF148D袋子里有www只白鼠和bbb只黑鼠，A和B轮流从袋子里抓，谁先抓到白色谁就赢。
重生之我是cxk·2023-06-13 17:02

Dijkstra算法求最短路

，是用来求一个点到其他所有点点最短距离，使用小根堆优化后时间复杂度大概为OmlognOmlognOmlogn注意：不可以解决存在负权边的问题【模板】单源最短路径（标准版）链接：https://www.luogu.com.cn
重生之我是cxk·2023-06-13 17:02

动态规划-区间DP

石子合并（弱化版）题目描述https://www.luogu.com.cn/problem/P1775设有N(N≤300)N(N\le300)N(N≤300)堆石子排成一排，其编号为1,2,3,⋯ ,N1,2,3
重生之我是cxk·2023-06-13 17:31

字符串哈希

title:字符串哈希date:2023-05-1719:32:26categories:Algorithm数据结构tags:数据结构字符串哈希【模板】字符串哈希题目描述https://www.luogu.com.cn
重生之我是cxk·2023-06-13 17:30

【python】P1451 求细胞数量dfs算法——详细注释

本文题目链接https://www.luogu.com.cn/problem/P1451本文参考博客连接http://t.csdn.cn/yQPm9版权声明：本文为CSDN博主「u010969626」的原创文章
stu2bai0000·2023-06-13 04:58

石子合并(区间DP-加西亚-瓦克斯(GarsiaWachs)算法.)

题目描述P1775石子合并（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)可解决nusingnamespacestd;constintmaxn=2510;intn,N,m,M;intnum
书鸢1236·2023-06-13 01:46

brute force之Circular enumeration

1P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)如果在一个表格当中统计所有矩形的数量，包括正方形：我们观察对于一个2*3的表格：按行枚举：第一行：第一列增加1第二列增加
lzllzz23·2023-06-12 00:58

【洛谷题解/CQOI2005题解】P5764/CQOI2005 新年好

题目链接：https://www.luogu.com.cn/problem/P5764难度：普及/提高-涉及知识点：单源汇最短路（Dijkstra算法）、深度优先搜索题意在一张无向图上，有nnn个点，mmm
oier_Asad.Chen·2023-06-10 06:32

【洛谷题解】P2015 二叉苹果树

题目链接：https://www.luogu.com.cn/problem/P2015难度：普及+/提高涉及知识点：树形DP题意给定一棵有nnn个节点的苹果树，对于一条连接aaa和bbb的树枝上有ccc
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解/NOI2001】P2704/NOI2001炮兵阵地

原题链接：https://www.luogu.com.cn/problem/P2704难度：提高+/省选-涉及知识点：状态压缩DP题意在一个n×mn\timesmn×m的方阵上，有平原(P)或山地(H)
oier_Asad.Chen·2023-06-10 06:31

【洛谷题解】 P1678烦恼的高考志愿

题目概况题目链接：https://www.luogu.com.cn/problem/P1678难度：普及-题目分析简化题目：在两个有序数组中，找出第一个大于等于学生预估分的预计录取分，并计算差值累加。
oier_Asad.Chen·2023-06-10 06:01

【洛谷题解/深基15.习9 P4387验证栈序列

题目概况链接：https://www.luogu.com.cn/problem/P4387难度：普及/提高-题目分析想一下，我们验证给定的栈序列的出入栈顺序是否合法时，是怎么做的？
oier_Asad.Chen·2023-06-10 06:01

[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]

题目链接https://www.luogu.com.cn/problem/P1007题目大意有若干个士兵在长度为L的桥上，现在要求所有士兵从桥上下来花费的最小和最大时间，每次士兵只能向左或向右移动一个单位
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上，然后给你任一一个点，判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律，以及测试点输入的数据：始发站上车人数a、车站数n、终点站下车人数m，编写程序
萤火虫的小尾巴·2023-06-09 09:06

洛谷 P3799 妖梦拼木棒（组合数学）

题目https://www.luogu.com.cn/problem/P3799思路要用四根木棍拼成一个等边三角形，只可能是两个边相等，另一边由两根木棍拼成。
( ?_?)·2023-06-07 17:40

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。
( ?_?)·2023-06-07 17:40

【算法1-4】递推与递归

-http://-[P2437蜜蜂路线](https://www.luogu.com.cn/problem/P2437)#include#include#includeusingnamespacestd
小超努力中·2023-04-20 14:00

C++017-C++指针及其应用

2.指针的引用与运算2.基于指针的数组访问3.指针与字符串4.结构体与指针在练习：总结C++017-C++指针及其应用在线练习：http://noi.openjudge.cn/https://www.luogu.com.cn
IT从业者张某某·2023-04-17 02:47

DP(7)--状压DP

/*https://www.luogu.com.cn/problem/P1896*//*状态方程:当前行(i)的
Hui_NJ·2023-04-16 09:07

DP(5)--DAG上的DP

矩形嵌套问题https://www.luogu.com.cn/problem/CF4D把每个矩形看成一个点，如果一个矩形X能嵌套在矩形Y里面，就可以从X到Y连一条有向边这样一个有向无环图就建立起来了设dp
Hui_NJ·2023-04-16 09:37

DP(8)--数位DP

/*https://www.luogu.com.cn/problem/P2602*/#includeusingnamespacestd;//arr[i][j]:小于等于(i+1)位数的全排列中j的个数longlongarr
Hui_NJ·2023-04-16 09:06

SMU Winter（div.2）4

1.P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)题意：输入字符串，里面包含字母和数字，这个数字表示字母有几个，但数字最多不能超过9.要求输出所有字母。
大帅锅480·2023-04-15 16:09

【洛谷题解】分巧克力 二分

题目地址：分巧克力https://www.luogu.com.cn/problem/P8647题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
萌新，菜·2023-04-15 16:07

[HAOI2011]Problem b（莫比乌斯反演）

[HAOI2011]Problemb题目链接：https://www.luogu.com.cn/problem/P2522题目描述对于给出的nnn个询问，每次求有多少个数对(x,y)(x,y)(x,y)
何况虚度光阴·2023-04-14 12:53

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（2）

目录写在前面：题目：P2089烤鸡-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：提示：解题思路：代码：AC！！！！！！！！！！
戊子仲秋·2023-04-14 12:51

P5733 【深基6.例1】自动修正

输入输出样例输入#1Luogu4!输出#1LUOGU4!解析：只需要把小写转成大写就可以了，而他们在ASCLL码中对应的差值有32位，所以只
郭文翔·2023-04-14 07:42

Nanluoguxiang Area, one bedroom courtyard available for rent

Newlyrenovatedonebedroomcourtyardavailableforrent,only5minwalktoLine6&8Nanluoguxiangstation,85sqmaskfor17K
Crystal52·2023-04-12 11:10

最小生成树

P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)以下代码都是写这模板题的prim算法思路：贪心（最短路）prim写法几乎与dijkstra没什么区别。
WQhuanm·2023-04-12 07:55

优美的代码1

想想他是怎么写出来的https://www.luogu.com.cn/problem/solution/P1
zlq7777·2023-04-11 21:12

排兵布阵问题java语言回溯法_luogu-problem-list

洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在OI界中，这个大题单就是作为洛谷试炼场的扩展和补充。Copyleft换言之，您可以自由的共享并演绎该项目，但是必须给出必要的署名，并以相同方式共享本项目，并为本项目的Github仓库点赞(Star)。新版本食用指南本次版本更新变更较大，建议您仔细阅读下面的内容！在刚刚更新的2.0版本中，我们改变了原来按知识难度排列知识点的目录
郴桕·2023-04-11 13:12
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他