E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LuoGu
【洛谷题解/NOIP2000提高组】P1019 单词接龙
题目概况链接:https://www.
luogu
.com.cn/problem/P1019难度:普及/提高-题目分析针对此题,我们知道是寻找长度最长的龙,那么如何拼接?
oier_Asad.Chen
·
2023-02-04 07:15
洛谷题解
OI往年真题题解
【算法】基础算法
深度优先
算法
c++
【洛谷题解/AcWing题解/NOIP2006提高组】P1064/AcWing481 金明的预算方案
原题链接:https://www.
luogu
.com.cn/problem/P1064难度:普及+/提高涉及知识点:分组背包,有依赖的背包问题,动态规划金明的预算方案一题是“有依赖的背包问题”的始祖,正因为有了这题才有了它
oier_Asad.Chen
·
2023-02-04 07:15
OI往年真题题解
洛谷题解
AcWing题解
算法
c++
动态规划
【洛谷题解/NOIP2000提高组】P1017 进制转换
题目概况链接:https://www.
luogu
.com.cn/problem/P1017难度:普及/提高-题目分析一道数学题。首先我们知道,十进制转N进制需要采用除法取余,倒序输出的方法。
oier_Asad.Chen
·
2023-02-04 07:45
洛谷题解
【算法】基础算法
OI往年真题题解
c++
c语言
算法
NOIP201403螺旋矩阵
NOIP201403螺旋矩阵题目链接字面描述题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现O(n)O(1)题目链接https://www.
luogu
.com.cn/problem
sbj_ssfer_noier
·
2023-02-03 18:02
题解
P6363 软件工程实习 传智杯赛题
题目链接:https://www.
luogu
.com.cn/problem/P6363题目描述某大学的《软件工程》必修课分为理论和实践部分。
彦小忠
·
2023-01-28 20:34
三步必杀(高阶差分系列)
题目链接:(https://www.
luogu
.org/problemnew/show/P4231)题目背景(三)旧都离开狭窄的洞穴,眼前豁然开朗。天空飘着不寻常的雪花。
张有钱2828282828
·
2023-01-27 18:43
差分
【寒假每日一题】洛谷 P6489 [COCI2010-2011#6] USPON
题目链接:P6489[COCI2010-2011#6]USPON-洛谷|计算机科学教育新生态(
luogu
.com.cn)题目背景Tomislav去爬山。
AC_Dragon
·
2023-01-26 08:08
算法
模拟
单调性
题解:后缀表达式
P1449后缀表达式-洛谷|计算机科学教育新生态(
luogu
.com.cn)//计算后缀表达式//栈的经典应用//先把数据依次压栈//遇到运算符时//让栈顶的两个元素出栈//把他们的运算结果再次压栈#includeintmain
炝锅土豆丝
·
2023-01-25 08:44
算法
c语言
数据结构
【洛谷官方题单】 【数据结构1-4】图的基本应用(上)
https://www.
luogu
.com.cn/training/116#problemsP5318【深基18.例3】查找文献思路:裸的bfs和dfs,就是需要排个序。
Selena Lau
·
2023-01-24 08:40
算法
算法
训练赛一:几何题目 (CodeForce 614C Peter and Snow Blower)
PeterandSnowBlower(CodeForce614C\CodeForce613A)洛谷上的链接:https://www.
luogu
.org/problemnew/show/CF613A题目大意给你好多个点
Authur_gyc
·
2023-01-23 08:49
#
计算几何
利用STL unique将数组元素去重后升序输出
【题目来源】https://www.
luogu
.com.cn/problem/P1059【算法分析】已知数组a中的元素下标从0开始,若要利用STLunique函数将数组a中的n个元素去重后升序输出,需要经过以下三步
hnjzsyjyj
·
2023-01-15 14:12
信息学竞赛
#
STL标准库
unique
序列终结者
链接:https://www.
luogu
.org/problemnew/show/P4146题解:平衡树的区间修改操作,注意updata的时候要把左右儿子给down了另外这题有负数#include#definemaxn111111intnum
weixin_30521649
·
2023-01-15 13:36
【做题笔记】点分治
Luogu
P3806-【模板】点分治1题目链接通过这道模板题来具体描述点分治的实现过程。题目给了一棵带边权的树,进行多次查询,每次查询这棵树上长度为kkk的路径是
xhyu61
·
2023-01-15 08:10
算法学习
做题笔记
深度优先
算法
图论
【做题笔记】
Luogu
P2664 树上游戏
Luogu
P2664-树上游戏题目链接做法:点分治可以发现,每一个点的答案可以分为两个部分:这个点为端点向下的路径的答案经过这个点的路径的答案第一个部分的答案非常好求:假设遍历到一个点xxx,设这个点的颜色是
xhyu61
·
2023-01-15 08:10
算法学习
做题笔记
算法
c++
替罪羊树 → 洛谷P3369
【题目来源】https://www.
luogu
.com.cn/problem/P3369【题目描述】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1.插入x数2.删除x数(
hnjzsyjyj
·
2023-01-14 20:08
信息学竞赛
#
树与二叉树
替罪羊树
BST
luogu
P2423 [HEOI2012]朋友圈 (最大团)
在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国,现在是两个国家的描述:A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果axorbmod2=1,那么这两个人都是朋友,否则不是;B国:每个人都有一个友善值,当两个B国人的友善值a、b
weixin_30455661
·
2023-01-14 13:30
luogu
P2093 [国家集训队]JZPFAR (k-d tree难一点点的模板题)
题目链接:https://www.
luogu
.com.cn/problem/P2093题意:最开始给定n个点(n#definelllonglong#definelddouble#definepiacos
I_have_a_world
·
2023-01-14 13:26
#
ACM_数据结构
[
luogu
1829][bzoj2154][国家集训队]Crash的数字表格 / JZPTAB【莫比乌斯反演】
传送门:洛谷,bzoj题目描述今天的数学课上,Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b,LCM(a,b)表示能同时整除a和b的最小正整数。例如,LCM(6,8)=24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张NM的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i,j)。一个45的表格
weixin_30555125
·
2023-01-12 16:39
洛谷P1829 [国家集训队]Crash的数字表格 / JZPTAB (莫比乌斯反演+数论分块+线性筛)
洛谷P1829[国家集训队]Crash的数字表格/JZPTAB(莫比乌斯反演+数论分块+线性筛)题目链接:https://www.
luogu
.com.cn/problem/P1829题目大意:给定一组n
m0_52639539
·
2023-01-12 16:34
数论
acm竞赛
莫比乌斯反演
[
Luogu
P1829] [BZOJ 2154] [国家集训队]Crash的数字表格
洛谷传送门BZOJ传送门题目背景提示:原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上,Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数aa和bb,LCM(a,b)LCM(a,b)表示能同时整除aa和bb的最小正整数。例如,LCM(6,8)=24LCM(6,8)=24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他
LPA20020220
·
2023-01-12 16:32
数学
莫比乌斯反演
数学
莫比乌斯反演
知识点整理:FFT详解
前言前置知识知识点讲解概要多项式相乘的朴素算法系数表示法与点值表示法复数的引入单位复根有关定理的证明基本性质消去引理折半引理求和引理DFTDFT的优化IDFTAC代码(
luogu
3803)前言FFT其实在很早的时候就已经接触到了
_Apocrypha
·
2023-01-08 17:14
杂~
模板库
知识点整理
洛谷P1065 [NOIP2006 提高组] 作业调度方案
P1065[NOIP2006提高组]作业调度方案-洛谷|计算机科学教育新生态(
luogu
.com.cn)非常好的模拟题,要一定的思考。
-itsok
·
2023-01-06 19:44
#
模拟与高精度
c++
算法
洛谷P5733 【深基6.例1】自动修正
输入格式无输出格式无输入输出样例输入
Luogu
4!输出
LUOGU
4!
小白有颗大白梦
·
2022-12-26 07:34
洛谷刷题笔记
c++
算法
我的编程之算法篇
1.洛谷P1006[NOIP2008提高组]传纸条P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(
luogu
.com.cn)思路分析:该题为经典的dp动态,除了起始点(1,1)和终点
L·Z1024
·
2022-12-23 21:44
我的编程之算法题解
算法
数据结构
c++
P4554 小明的游戏,P1744 采购特价商品(spfa)
https://www.
luogu
.com.cn/problem/P4554P4554小明的游戏spfa从二维表中建图,本题根据题意若相邻的符号相同则赋值为0,不同则赋值为1,利用spfa求最短路#include
钟钟终
·
2022-12-23 08:39
acm算法学习
图论
算法
动态规划
洛谷P1980 [NOIP2013 普及组] 计数问题(用一层循环解决双重循环的问题)
P1980[NOIP2013普及组]计数问题https://www.
luogu
.com.cn/problem/P1980?
DEER OWL MAGPIE
·
2022-12-18 16:13
题目解析
c++
【
luogu
P3804】【模板】后缀自动机 (SAM)
目录【模板】后缀自动机(SAM)题目链接:[
luogu
P3804](https://www.
luogu
.com.cn/problem/P3804)题目大意思路SAM前文一些定义&结论构造关于复杂度SAM
SSL_TJH
·
2022-12-16 19:35
#
动态规划
#
字符串
模板题
字符串
SAM
后缀
DP
后缀自动机(SAM)讲解 +
Luogu
p3804【模板】后缀自动机 (SAM)
SAM后缀自动机可以存储某一个字符串的所有子串。一、概念下图是一个字符串"aababa"的后缀自动机。上图中的黑色边称转移边,绿色边称链接边。从根节点沿转移边所走的路径对应一个子串。根节点表示空串,其他节点表示同类子串的集合。(同类子串是指末尾字母、结束位置相同的子串)解释:上图中,绿色边与节点构成一棵树(之后再解释),黑色边与节点构成一张有向无环图,以6号点为例,共有3条路径可以到达6号点,即6
Brightess
·
2022-12-16 19:22
数据结构
算法
数据结构
c++
假期小总结
[P1478陶陶摘苹果(升级版)](https://www.
luogu
.com.cn/problem/P1478)-这道题要求求出最多能摘到的苹果个数,由于摘每一个苹果会花一定的力气,有大有小,而总力气
@赵贝塔
·
2022-12-12 08:26
其他
洛谷小游戏大全(用洛谷的人都得知道)
洛谷小游戏大全网址:www.
luogu
.com.cn/paste/1agz1vs7其实就是洛谷首页网址加paste/1agz1vs7云剪贴板-洛谷https://www.
luogu
.com.cn/paste
小天狼星_布莱克
·
2022-12-11 08:54
游戏
洛谷
游戏
算法——大数模拟、高精度模板(究极基础)
注:1.加、减、乘、除的存储方式是一样的2.除了加法都要去除前导零除法和其他方法是反向的目录高精度加法高精度减法高精度乘法高精度除法高精度加法可以测试的题目:https://www.
luogu
.com.cn
day by day get on
·
2022-12-04 20:50
ACM
蓝桥杯
算法题与坑
高精度模拟
大数加
减
乘
除
ACwing
算法
正睿OI补题(二分与分治)
木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治:P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工-洛谷|计算机科学教育新生态(
luogu
.com.cn
Alaso_shuang
·
2022-11-27 13:53
学习笔记
算法
第二类斯特林数模板(高精度)
s[n][m]=s[n-1][m-1]+m*s[n-1][m]考虑第n个元素:新开辟一个集合,或者进入已经开辟的集合例题:
luogu
P3904三只小猪#includeusingnamespacestd;
yty的小迷弟
·
2022-11-20 15:11
洛谷:P1714 切蛋糕(玩转单调队列)
一、题目传送门:P1714切蛋糕-洛谷|计算机科学教育新生态(
luogu
.com.cn)二、题解和思路这题是要我们在长度为n的区间里找到一个长度小于等于m的子区间并使得区间和最大,解决这题我们可以考虑对于给定的数据
´悠 子ᴗ`-_-╭☞ꪗꪖꪑ
·
2022-11-19 04:09
算法
c++
P2629 好消息,坏消息(彻底弄懂单调队列和前缀和)
一、题目:传送门:P2629好消息,坏消息-洛谷|计算机科学教育新生态(
luogu
.com.cn)二、题解及思路思路:把数据变成环状,结合前缀和和单调队列求得k的个数。
´悠 子ᴗ`-_-╭☞ꪗꪖꪑ
·
2022-11-19 04:09
c++
算法
数据结构
洛谷:P1160 队列安排(彻底掌握线性表)
题解:题目来源:P1160队列安排-洛谷|计算机科学教育新生态(
luogu
.com.cn)1.对于这题我们用暴力解法,也就正常的对数据插入删除,时间复杂度肯定不言而喻,所以我们需要对自己的代码稍加改进。
´悠 子ᴗ`-_-╭☞ꪗꪖꪑ
·
2022-11-19 04:39
链表
算法
洛谷:P1440 求m区间内的最小值(彻底掌握单调队列)
一、题目题目传送门:P1440求m区间内的最小值-洛谷|计算机科学教育新生态(
luogu
.com.cn)https://www.
luogu
.com.cn/problem/P1440题目描述二、题解1.本题难点本题用暴力解法时间复杂度为
´悠 子ᴗ`-_-╭☞ꪗꪖꪑ
·
2022-11-19 04:39
算法
c++
数据结构
推荐算法
洛谷.P1540 [NOIP2010 提高组] 机器翻译之玩转队列
题目来源:P1540[NOIP2010提高组]机器翻译-洛谷|计算机科学教育新生态(
luogu
.com.cn)题解:一、方法:用队列和一个判断数组队列控制内存里存放的单词。
´悠 子ᴗ`-_-╭☞ꪗꪖꪑ
·
2022-11-19 04:53
机器翻译
人工智能
自然语言处理
【
Luogu
】UVA12412 A Typical Homework (a.k.a 师兄帮帮忙)
本人AC的第一道大模拟,写篇题解纪念一下。这是一道要你写班级系统的题目。对于每个学生,先用一个结构体写下。structstu{intrk,s1,s2,s3,s4,sum,id;stringsid,cid,name;doubleavg;//avg为平均分boolin()//内嵌输入函数{cin>>sid;if(sid=="0")returnfalse;cin>>cid>>name>>s1>>s2>>
JYqwq
·
2022-11-10 11:15
Luogu
模拟
c++
【
Luogu
】B3616 【模板】队列
可以看出,题目要我们实现队列的四个基本操作。而这些操作C++STL中的queue都提供了。对照表:题目STL意义push(x)push(x)队列中加入xxxpop()pop()弹出队首query()front()返回队首值size()size()返回队列元素个数那这就非常简单了。ACCode:#includeusingnamespacestd;queueq;intmain(){intn;cin>>
JYqwq
·
2022-11-10 11:15
Luogu
数据结构
c++
【
Luogu
】P1185 绘制二叉树
挺有意思的一道大模拟,我用的方法似乎也比较特殊。那,发篇题解吧(虽然审核通道关了事实上不太难。我们知道,深度为xxx的满二叉树,其节点数为2x−12^x-12x−1。因此,我们可以作出这样的预处理:for(inti=1;i>m>>n;for(inti=1;i>i>>j;intk=(1=1;i-=2)//间距逐渐缩小{for(intj=1;j>1,sp_lr==3?5:(sp_lr+1=1;i--)
JYqwq
·
2022-11-10 11:45
Luogu
模拟
c++
字符串
【洛谷】P1433 吃奶酪(dfs深搜、剪枝)
题目:https://www.
luogu
.org/problem/P1433标签:深度优先搜索、剪枝【题解】直接用深搜会超时,因为题目是求最小距离,所以可以采用最优性剪枝的方法,遇到不是最优解的时候直接结束搜索
Samven_7
·
2022-11-09 04:28
#
洛谷
dfs
剪枝
P1433 吃奶酪(DFS剪枝)
上题目:P1433吃奶酪-洛谷|计算机科学教育新生态(
luogu
.com.cn)看完了吗->进行问题分析:使用剪枝的方法(本菜菜就只会这一种方法),来降低时间复杂度进行求解,你就可以的到90分了,90分已经是我的极限了
钟一淼
·
2022-11-09 04:26
淼淼的DFS和BFS
算法
c++
深度优先
CSP-S 2022题目与CSP-J 2022题目
CSP-J2022洛谷自测:CSP-J2022自测-洛谷|计算机科学教育新生态(
luogu
.com.cn)CSP-S2022洛谷自测:CSP-S2022自测-洛谷|计算机科学教育新生态(
luogu
.com.cn
能踢球又能写代码的小恐龙
·
2022-11-08 21:58
信息学奥赛一本通
算法
洛谷 P2895 [USACO08FEB]Meteor Shower S(BFS与时间)
题目https://www.
luogu
.com.cn/problem/P2895#submit思路有一些问题与时间有关,往往题目描述是:每隔一段时间,一些点就被摧毁而不能走了,问能够到达指定点或者到达指定点的时间
( ?_?)
·
2022-11-03 14:25
平时刷题
bfs
luogu
P2895 [USACO08FEB]Meteor Shower S
题目大意有一个矩形棋盘,某些格点在某时刻起不再能通行。从(0,0)(0,0)(0,0)开始以1/s的速度移动到一个永远安全的点,求最短时间。解题思路广度优先搜索即可。病历本:流星只能砸300以内,但人可以走300以外。#include#include#include#definemin(x,y)((x)x||0>y||310nul");for(inti=1;inx||0>ny||310=lmt[n
YangHao5
·
2022-11-03 14:42
信息学
搜索
算法
luogu
P2895 [USACO08FEB]Meteor Shower S(bfs)
题目链接:https://www.
luogu
.com.cn/problem/P2895题意:输入n,外加n组xyt(分别表示流星砸下的横纵坐标即时间)。砸下后周围4个坐标都被污染。
I_have_a_world
·
2022-11-03 14:08
#
ACM_杂项
算法
【
luogu
CF1630B】Range and Partition(结论)
RangeandPartition题目链接:
luogu
CF1630B题目大意给你一个长度为n的数组a,值域是1~n,和一个数k,你要选一个值域范围[x,y],使得数组可以划分成k段,每一段[x,y]范围内的数比范围外的数都多
SSL_TJH
·
2022-10-21 07:12
#
推论
结论
利润问题
一分配问题汇总dp0-1背包问题,完全背包问题IPO最小资本,最大利润:https://leetcode.cn/problems/ipo/机器分配:https://www.
luogu
.com.cn/problem
hmv_15ab
·
2022-09-29 01:33
9.CF490F Treeland Tour 线段树合并
博客给出一棵带点权树,求树上最长上升子序列的长度对每个点开两棵线段树,记录叶节点到当前节点的LIS和LDS,然后合并时取最大值即可洛谷传送门:CF490FTreelandTour-洛谷|计算机科学教育新生态(
luogu
.com.cn
HeartFireY
·
2022-09-07 21:45
数据结构
线段树/主席树
算法
数据结构
动态规划
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他