Luogu

Luogu P5058 [ZJOI2004] 嗅探器 题解 Tarjan 割点

题目链接：LuoguP5058[ZJOI2004]嗅探器题目描述：给定一张无向图，以及两个点s,t，你需要找到一个点（这个点不能是s或t），这个点被所有s,t之间的路径所经过。
kaiserqzyue·2024-02-07 22:17

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

最小生成树练习(最短路径练习1）

P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧
钟一淼·2024-02-07 12:00

练习题解（关于并查表）

【模板】并查集P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，现在有一个并查集，你需要完成合并和查询操作。
何不遗憾呢·2024-02-07 12:28

洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题）

目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn
何不遗憾呢·2024-02-07 12:27

练习题解（关于最小生成树）

【模板】最小生成树P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。
何不遗憾呢·2024-02-07 12:56

P2241 统计方形（数据加强版）暴力枚举！真的太暴力了（Java）

题目链接：P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)一开始看这道题的时候，赶紧看上去挺简单的，但是，自己一做，哎~这正方形（长方形）怎么用代码找啊，人很容易看出什么样的是正方形
remember_me.·2024-02-07 06:58

2.5学习总结

2.51.传纸条2.装箱问题3.开心的金明4.传球游戏5.修改数组6.对局匹配7.刷题统计传纸条https://www.luogu.com.cn/problem/P1006题目描述小渊和小轩是好朋友也是同班同学
啊这泪目了·2024-02-07 01:42

博弈论（整理中）

董晓文章整理自上方两文两个定理：1.巴什博弈2.Nim博弈当a1^a2^…………^an=0时先手必败，反之先手必胜（非0者拥有：一直可以使异或和变成0，直到全部变成0的必胜策略）示例（董晓的博客）两道例题简单结论LuoguP2197
why_not_fly·2024-02-06 02:31

线段树简单使用 P4588 数学计算 总结

传送门https://www.luogu.com.cn/problem/P4588心路历程一开始确实没想到能切换成线段树，毕竟它一无区间二无线段，我第一眼看到题以为是一个大大大模拟，但是这里不能用逆元（
why_not_fly·2024-02-06 02:31

扫描线（板子整理） 矩形面积并与矩形周长并

前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的
why_not_fly·2024-02-06 02:30

线段树的历史区间最值和区间抹平操作问题（P6242 线段树3）

P6242线段树3https://www.luogu.com.cn/problem/P6242大致题意：维护一个数组,支持一下五种操作:区间加减区间抹平(使所有大于v的数变成v)即进行min操作区间求和区间最值区间历史最值整道题的重难点在于两个
why_not_fly·2024-02-06 02:00

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。
golemon.·2024-02-05 11:13

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn
哥别敲代码了·2024-02-05 01:59

算法题目题单——图论

搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接：LuoguP3547[POI2013]CEN-PriceList题解：欧拉回路/欧拉通
kaiserqzyue·2024-02-04 22:14

Luogu-P2731 骑马修栅栏 Riding the Fences

题目背景FarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的
HuangXinyue1017·2024-02-04 22:13

Luogu P6066 [USACO05JAN] Watchcow S 题解 欧拉回路

题目链接：LuoguP6066[USACO05JAN]WatchcowS欧拉回路题目描述：给定一张无向图，输出任意一条从一号结点出发的欧拉回路（欧拉回路指每条无向边来回经过且只经过一次），给定的图保证这样的欧拉回路存在
kaiserqzyue·2024-02-04 22:12

洛谷 P2370 P2370 yyy2015c01的U盘

https://www.luogu.org/problemnew/show/P2370二分+背包#include#include#include#include#include#include#includeusingnamespacestd
weixin_30500473·2024-02-04 22:58

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827
极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和
极度的坦诚就是无坚不摧·2024-02-04 21:10

B3713 对了，还有花，少女，银河

#[语言月赛202302]对了，还有花，少女，银河##题目背景扶苏是洛谷网校的一名讲师，她负责了一场[基础-提高衔接计划](https://class.luogu.com.cn/course/yugu23xja
you0214·2024-02-04 21:24

备考CSP-J—贪心

一：P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪
Peter Pan was right·2024-02-04 07:36

学习总结——1.30

题目：第二周任务：二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释：#include#include//定义一个深度优先搜索的函数，用于在字符串a中查找字符串bvoiddfs
酷比三叔·2024-02-01 23:23

1.30学习总结

的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题）用线段树的方法尝试两道题，但是还没有涉及lazy标记树状数组1https://www.luogu.com.cn
啊这泪目了·2024-02-01 23:22

P1429 平面最近点对（加强版）

原题链接:平面最近点对（加强版）-洛谷https://www.luogu.com.cn/problem/P1429题目背景P7883平面最近点对（加强加强版）题目描述给定平面上n个点，找出其中的一对点的距离
小菜锅刷题日记·2024-02-01 15:23

洛谷 P3799 妖梦拼木棒

题目链接：妖梦拼木棒-洛谷https://www.luogu.com.cn/problem/P3799明明很简单的一道暴力题，我却wa了好几次orz，记录一下踩到的坑。
合金Bunny酱·2024-01-31 21:11

OJ编程网站（找了一个多小时）基本是c++和c语言

让学习编程变得更有趣-啊哈编程http://openjudge.cn/让学习编程变得更有趣-啊哈编程BJFUOJDotcpp编程(C语言网)-编程入门学习-训练题库-实用的编程学练平台HUSTOJZZNUOJLuoguCometOJPTA
XTX54188·2024-01-31 19:36

2024/1/29 备战蓝桥杯 2（队列+数组）

目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn
极度的坦诚就是无坚不摧·2024-01-31 13:55

2024/1/30 备战蓝桥杯 3-1 栈

目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈
极度的坦诚就是无坚不摧·2024-01-31 13:24

C++——三角形

Triangle来源：洛谷https://www.luogu.com.cn/problem/CF6A题面翻译题目描述给定444根木棍的长度，如果它们中存在333根木棍可以组成三角形，输出TRIANGLE
博学多才yyds·2024-01-30 22:04

Tarjan算法

Tarjan算法此文https://www.luogu.com.cn/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post
mrcrack·2024-01-30 05:08

1.29学习总结

树状数组1（单点修改，区间查询）2.树状数组2(区间修改，单点查询)并查集并查集的效率很高，复杂度在O（logn），操作简短，主要是初始化，寻找函数find，合并函数union并查集https://www.luogu.com.cn
啊这泪目了·2024-01-30 02:09

1.28学习总结

天下第一（记忆化）2.拯救oibh总部（DFS+连通性问题）3.国王的魔镜（递归）4.回家（BFS+三维的标记）5.取数游戏(DFS)6.数的划分（递归）求区间所有后缀最大值的位置https://www.luogu.com.cn
啊这泪目了·2024-01-30 02:39

【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接：https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒
oier_Asad.Chen·2024-01-29 18:44

洛谷P1706 全排列问题

题目链接https://www.luogu.com.cn/problem/P1706?c
CZSJason·2024-01-28 17:43

洛谷P5711 【深基3.例3】闰年判断

题目链接https://www.luogu.com.cn/problem/P5711#思路闰年就是能被400整除，或者
CZSJason·2024-01-28 17:42

洛谷P1644 跳马问题

#输入输出样例输入48输出37题目链接https://www.luogu.com.
CZSJason·2024-01-28 17:11

P2246 SAC#1 - Hello World（升级版）

网址如下：P2246SAC#1-HelloWorld（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的，虽然用了哈希表优化，但是超时，只得了50后面想到了一个新的算法，
Fool256353·2024-01-28 08:46

补（前缀和）

领地选择https://www.luogu.com.cn/problem/P2004题目描述作为在虚拟世界里统帅千军万马的领袖，小Z认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小
啊这泪目了·2024-01-28 03:15

acwing 786. 第k个数-原理。快速选择

图////https://www.luogu.com.cn/problem
不会JAVA的运营不是好数分·2024-01-25 21:39

2024/1/24 图的基本应用

目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路：这道题就是先建图，然后dfs深搜输出，bfs宽搜输出就行了完整代码：#include
极度的坦诚就是无坚不摧·2024-01-25 09:05

【超链接】一些OI学习网站

20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及https://github.com/24OI/OI-wiki洛谷网校、https://class.luogu.com.cn
weixin_30512785·2024-01-25 07:15

洛谷 P1219 [USACO1.5]八皇后 Checker Challenge 题解

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd
太阳湖散步·2024-01-25 00:07

luogu P1346 电车 基础最短路径dijkstra+堆优化 板子题

题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换开关
马角的逆袭·2024-01-22 09:12

矩阵重叠问题判断

创作背景看到一道题目有感而发想写一篇题解，涉及的是一种逆向思维桌面窗体重叠-洛谷https://www.luogu.com.cn/problem/U399827题目来源于《信息学奥赛课课通》大致就是给一个长方形的左上顶点坐标
陌迹·2024-01-22 08:42

P1024 [NOIP2001 提高组] 一元三次方程求解

网址如下：P1024[NOIP2001提高组]一元三次方程求解-洛谷|计算机科学教育新生态(luogu.com.cn)做的还是比较顺利的，打草稿就是好代码如下：#include#includevoiddg
Fool256353·2024-01-22 06:03

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

网址如下：P1029[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷|计算机科学教育新生态(luogu.com.cn)水了道题学了求最小公倍数和最大公因数的新方法我对辗转相除法这个东西有所耳闻
Fool256353·2024-01-22 06:03

P1026 [NOIP2001 提高组] 统计单词个数

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他