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
夜深人静写算法(十八)- 辛普森积分
梯形法则1、梯形法则原理2、梯形法则实现三、辛普森积分1、线段拟合2、抛物线拟合3、抛物线的定积分4、辛普森积分实现四、自适应辛普森积分法五、自适应辛普森积分题讲解1、HDU1724Ellipse2、
LUOGU
P4525
英雄哪里出来
·
2020-10-20 08:50
夜深人静写算法
算法
ACM
自适应辛普森
二次曲线
定积分
luogu
P3366 【模板】最小生成树(克鲁斯卡尔算法
我的第一篇博客吧,看到周围人的博客,的确挺佩服那些dalao,同时意识到博客确实是个学习的好东西,在纠结过博客园和csdn后,选择了,哈哈哈,有点想笑,有点zz的感觉,还是看看刚学的克鲁斯卡尔吧,先看题目。题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N#include#include#
斈棟Z
·
2020-10-11 04:22
字典树(trie树)
luogu
P2922
题目描述贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息.信息是二进制的,共有M(1≤M≤50000)条.反间谍能力很强的约翰已经部分拦截了这些信息,知道了第i条二进制信息的前bi(l《bi≤10000)位.他同时知道,奶牛使用N(1≤N≤50000)条密码.但是,他仅仅了解第J条密码的前cj(1≤cj≤10000)位.对于每条密码J,他想知道有多少截得的信息能够和它匹配.也就是说,有多少
不给赞就别想跑哼
·
2020-10-09 12:49
P5239 回忆京都
ResultResultResultHyperlinkHyperlinkHyperlinkDescriptionDescriptionDescriptionSolutionSolutionSolutionCodeCodeCodeResultResultResultHyperlinkHyperlinkHyperlinkhttps://www.
luogu
.com.cn
ssl_xxy
·
2020-10-09 11:58
P5239
回忆京都
P6464 传送门
ResultResultResultHyperlinkHyperlinkHyperlinkDescriptionDescriptionDescriptionSolutionSolutionSolutionCodeCodeCodeResultResultResultHyperlinkHyperlinkHyperlinkhttps://www.
luogu
.com.cn
ssl_xxy
·
2020-10-09 11:57
P6464
传送门
Luogu
CSP 2020 第一轮(初赛)模拟 题解&总结
文章目录ResultResultResultFeelingFeelingFeelingSolutionsSolutionsSolutions1~67~15阅读1阅读2阅读3完善1完善2TheEndThe\EndTheEndResultResultResult赛时:赛后:FeelingFeelingFeeling感觉难度偏低,题目考得面还是可以的,跟OI相关的多很多甚至出现了阅读2,阅读3两道原题。
ssl_xxy
·
2020-10-08 13:16
洛谷CSP2020
第一轮(初赛)
模拟
题解
分析
【python爬虫】爬取洛谷习题并转为md格式
逻辑分析爬取逻辑从题库中可以看出题目编号是从1000开始连着的,所以都没必要模拟分页了(特殊题号会提供方法直接获取md),直接https://www.
luogu
.com.cn/problem/
cout丶shy
·
2020-10-03 13:15
python
python
P5731 【深基5.习6】蛇形方阵[c++版]
题目链接https://www.
luogu
.com.cn/problem/P5731传送门题目描述给出一个不大于9的正整数nn,输出n×n的蛇形方阵。
ElleMuyi
·
2020-09-29 22:51
洛谷
算法
c++
割点&桥模板(割点+桥讲解)
板子:
luogu
3388割点#include#include#include#defineN100005usingnamespacestd;structhh{intx,y;}bri[N];inttot,
wwyx2001
·
2020-09-17 15:51
图论
分治
https://www.
luogu
.com.cn/problem/P1024#includedoublea=0.0,b=0.0,c=0.0,d=0.0,arr
KiT_TQi
·
2020-09-17 14:10
c语言
Luogu
P4317(数位dp)
链接:点击打开链接题意:话说花神这天又来讲课了。课后照例有超级难的神题啦……我等蒟蒻又遭殃了。花神的题目是这样的:设表示的二进制表示中的个数。给出一个正整数,花神要问你,也就是的乘积。代码:#includeusingnamespacestd;typedeflonglongll;constllmod=10000007;llt,a[55],dp[55][55];lldfs(llpos,llsum,ll
Stayaccept
·
2020-09-17 13:40
---------数位dp
洛谷
数位dp
Luogu
P4735(可持久化字典树)
链接:点击打开链接题意:给定一个非负整数序列{a},初始长度为n。有m个操作,有以下两种操作类型:Ax:添加操作,表示在序列末尾添加一个数x,序列的长度n+1。Qlrx:询问操作,你需要找到一个位置p,满足,使得:最大,输出最大是多少。代码:#includeusingnamespacestd;constintsiz=70*300005;intnum_tr,node;intrk[siz],a[siz
Stayaccept
·
2020-09-17 13:40
---------Trie树
洛谷
Luogu
P4551(Trie树)
链接:点击打开链接题意:给定一棵个点的带权树,结点下标从开始到。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。代码:#includeusingnamespacestd;typedeflonglongll;constintsiz=100005;structnode{llv,w;};vectorG[siz];llrt,ans,a[35],tr[35*si
Stayaccept
·
2020-09-17 13:40
---------Trie树
洛谷
Luogu
P4555(Manacher)
链接:点击打开链接题意:顺序和逆序读起来完全一样的串叫做回文串。比如是回文串,而不是(的顺序为abc,逆序为,不相同)。输入长度为的串,求的最长双回文子串,即可将分为两部分,,且和都是回文串。代码:#includeusingnamespacestd;constintsiz=100005;chars[sizmx){id=i;mx=i+a[i];}ll[i+a[i]-1]=max(ll[i+a[i]-
Stayaccept
·
2020-09-17 13:40
洛谷
manacher
Luogu
P4127(数位dp)
链接:点击打开链接题意:给出两个数a,b,求出[a,b]中各位数字之和能整除原数的数的个数。代码:#includeusingnamespacestd;typedeflonglongll;llt,a[20],dp[20][180][180];lldfs(llpos,llsum,llmod,lllim,lltmp){lli,u,ans=0;if(pos==0){if(sum==t&&mod==0)re
Stayaccept
·
2020-09-17 13:09
---------数位dp
洛谷
数位dp
luogu
1147:连续自然数和:队列的使用
题目连接该题是
luogu
试炼场的2-11:T5题目大意给出n,求1-n的数字中,那些段的连续和是n题目分析2000000的数据,应该没什么坑解题思路:队列的介绍代码解题思路:队列的介绍一般指连续的数字:
liusu201601
·
2020-09-17 12:49
题解
大礼包
luogu
题表
luogu1147
连续自然数的和
CF1176C Lose it!(简单题)
题目链接:http://codeforces.com/contest/1176/problem/C题意:https://www.
luogu
.com.cn/problem/CF1176C思路:把这6个数按顺序排成一排
LLL_yx
·
2020-09-17 10:00
思维
水题
acm竞赛
CF1168C And Reachability(位运算+dp)
题目链接:http://codeforces.com/problemset/problem/1168/C题意:https://www.
luogu
.com.cn/problem/CF1168C思路:最后一定时要跳到
LLL_yx
·
2020-09-17 10:00
dp
acm竞赛
洛谷 P3901 数列找不同(莫队解析)
题目链接:https://www.
luogu
.com.cn/problem/P3901莫队解析:精髓:通过对询问合理的排序,然后以较优的顺序暴力回答每个询问。
zaiyang遇见
·
2020-09-17 10:59
莫队
分数化小数 Fractions to Decimals
https://www.
luogu
.org/problemnew/show/P1530题解:模拟除法/**@Author:STZG*@Language:C++*/#include#include#include
STZG
·
2020-09-17 07:57
#
C++
C++
数学
模拟除法
莫比乌斯反演入门解析
分割线后半部分教程来自https://www.
luogu
.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di
weixin_30851409
·
2020-09-17 03:56
0x01.基本算法 — 位运算
.Acwing89.a^b(快速幂)2.AcWing90.64位整数乘法(快速乘)3.AcWing91.最短Hamilton路径(状压DP)4.AcWing998.起床困难综合症(位运算)拓展练习1.
luogu
P4310
繁凡さん
·
2020-09-17 03:38
【算法竞赛学习笔记】
#
位运算
并查集
并查集定义实现路径压缩与按秩合并扩展域与边带权的并查集例题:[银河英雄传说](https://www.
luogu
.org/problemnew/show/P1196)例题:[奇偶游戏](https://
TelFaded
·
2020-09-17 02:52
数据结构
[SCOI2018]游泳池(计算几何+分数规划+最大权闭合子图)
题目链接https://www.
luogu
.org/problemnew/show/U56187注:题面参考了网上的其他博客,并非原题题面,因此数据范围可能有误。数据为原创数据。
anzi3457
·
2020-09-16 18:24
数据结构与算法
[NOIP2017][
luogu
3953]逛公园
大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def
YZH__12345
·
2020-09-16 18:03
dp
拓扑
图
noip
2017
[bzoj2005][
luogu
1447][noi2010]能量采集
Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x,y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。由于能量汇集
YZH__12345
·
2020-09-16 18:03
莫比乌斯反演
莫比乌斯反演
noi2010
Luogu
2257 YY的GCD
原题链接:https://www.
luogu
.org/problemnew/show/P2257YY的GCD题目描述神犇YY虐完数论后给傻×kAc出了一题给定N,M,求1#defineRregisterintusingnamespacestd
ShadyPi
·
2020-09-16 18:50
数论&数学========
莫比乌斯反演
树状数组区间操作模板
推荐一篇博客:http://m.blog.csdn.net/blackjack_/article/details/74997479推导过程在代码之前,模板题是
Luogu
3368或者codevs线段树练习
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
树状数组
Luogu
3383(线性筛)
传送门模板题。好奇NOIP会不会考用线性筛求一个化简过程中遇到的积性函数#include#include#include#includeusingnamespacestd;constintN=1e7+4;intprime[N/10],tot=0;boolvis[N];inlinevoidlinear_shaker(intn){vis[1]=true;for(registerinti=2;i<=n;
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
OI-数学
[BZOJ5332] [SDOI2018] 旧试题 & [BZOJ5276] Skyfall [莫比乌斯反演][三元环计数][std::vector][Cache Miss]
Link
Luogu
-https://www.
luogu
.org/problemnew/show/P4619BZOJ-https://www.lydsy.com/JudgeOnline/problem.php
*éphia
·
2020-09-16 17:13
vector
三元环计数
计数
莫比乌斯反演
常数优化
于神之怒加强版
https://www.
luogu
.org/problemnew/show/P4449k次方。所以不能用$id=\phi*1$来做。提不出来。所以只能直接算。
weixin_33909059
·
2020-09-16 17:19
YY的GCD
题意∑ni=1∑mj=1(gcd(i,j)==pi)∑i=1n∑j=1m(gcd(i,j)==pi)pi为质数pi为质数题目分析:预处理μ(Tp)μ(Tp)的前缀和即可题目链接:
Luogu
2257Ac代码
HT008_123
·
2020-09-16 17:18
题目分析
莫比乌斯反演
数论划水!
[SDOI2018] bzoj 5332 &
luogu
4619 旧试题 - 数论
出题人“不优秀的三元环枚举也可以通过”然而之前自己写了一发,我不计算答案只枚举三元环就跑了半分钟……答案不会爆longlong,中间不用取模。先统计自环的情况会很方便后面讨论。然后就是各种地方都要卡常。一个结论是无向图给边定向为从度数小的点指向度数大的点,每个点的出度是根号边数级别的。判断一条边能不能连可以先枚举gcd,然后再搞,可以发现这样复杂度是O(nlg2n)O(nlg2n)的。代码(在bz
Mys_C_K
·
2020-09-16 17:26
SDOI
数论
BZOJ
[分组背包]
Luogu
1064 金明的预算方案
原题链接:https://www.
luogu
.com.cn/problem/P1064金明的预算方案题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。
ShadyPi
·
2020-09-16 14:13
动态规划=========
背包
[二进制拆分]
Luogu
1833 樱花
原题链接:https://www.
luogu
.com.cn/problem/P1833樱花题目背景《爱与愁的故事第四弹·plant》第一章。
ShadyPi
·
2020-09-16 14:13
动态规划=========
背包
二进制拆分
Luogu
1880 石子合并
原题链接:https://www.
luogu
.com.cn/problem/P1880石子合并题目描述在一个圆形操场的四周摆放NNN堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆
ShadyPi
·
2020-09-16 14:13
动态规划=========
区间dp
Luogu
1091 合唱队形
原题链接:https://www.
luogu
.com.cn/problem/P1091合唱队形题目描述NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形
ShadyPi
·
2020-09-16 14:13
动态规划=========
Luogu
1832 A+B Problem(再升级)
原题链接:https://www.
luogu
.com.cn/problem/P1832A+BProblem(再升级)题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=?
ShadyPi
·
2020-09-16 14:12
动态规划=========
背包
洛谷 P3381 【模板】最小费用最大流 Dinic+Spfa
题目连接:https://www.
luogu
.com.cn/problem/P3381参考博客:https://blog.csdn.net/A_Comme_Amour/article/details/79356220
aiworenyanzhousuanfa
·
2020-09-16 11:35
二分图+网络流
洛谷
P3381
【模板】最小费用最大流
最小费用最大流
Dinic+Spfa
小白逛公园 线段树维护 最大前缀和,后缀和
luogu
-区间求最大和线段树维护最大前缀和,后缀和P4513小白逛公园提交2.71k通过874时间限制1.00s内存限制128.00MB题目提供者huhao难度省选/NOI-历史分数100提交记录查看题解标签相关讨论进入讨论版推荐题目展开题目背景小新经常陪小白去公园玩
Knight.Panda
·
2020-09-16 04:51
~线段树
luogu
P1558 色板游戏
题目背景阿宝上学了,今天老师拿来了一块很长的涂色板。题目描述色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,…L。现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:1.“CABC”指在A到B号方格中涂上颜色C。2.“PAB”指老师的提问:A到B号方格中有几种颜色。学校的颜料盒中一共有T种颜料。为简便起见,我们把他们标记为1,2,…T.
weixin_30737433
·
2020-09-16 04:33
【线段树】开关(
luogu
3870)
开关
luogu
3870题目大意:有n个灯,每一次会按一个区间中的所有灯(开变关,关变开,操作0),或询问某个区间中有多少个灯是亮着的(操作2),按操作进行,输出输入样例#1:45012024123024114
ssl_lyf
·
2020-09-16 03:21
数据结构
线段树
洛谷1559 运动员最佳匹配问题 题解
题目传送门:https://www.
luogu
.org/problemnew/show/P1559呜呜呜我终于自己想出怎么优化算法了。
DaRK_52
·
2020-09-16 03:21
二分图
洛谷3373 线段树2题解(线段树)
题目:
luogu
3373.题目大意:给定一个长度为nnn的序列,要求支持三种操作:1.给某一段加一个数.2.给某一段乘一个数.3.查询某一段的和.设操作数为mmm,1≤n,m≤1051\leqn,m\leq10
hezlik
·
2020-09-16 03:52
洛谷P3372线段树模板1——线段树
题目:https://www.
luogu
.org/problemnew/show/P3372线段树模板。
aodan5477
·
2020-09-16 02:53
洛谷 P3372 【模板】线段树 1
题目链接:https://www.
luogu
.org/problemnew/show/P3372题意:给你n个数,然后执行m个操作,操作分两种,对一个区间内的每个数都加上一个值,或者进行某个区间和的查询
chagelo
·
2020-09-16 02:50
数据结构--线段树
线段树模板【洛谷P2023】
传送门:https://www.
luogu
.org/problemnew/show/P2023这个题目的区间更新有加法和乘法。所以比裸的线段树难一点点吧,也就仅仅是一点点。
ACgay_caoyue
·
2020-09-16 02:45
洛谷1714线段树加前缀和
题目传送门:https://www.
luogu
.org/problemnew/show/P1714题意很简单,在一段长度为n的序列里找出长度小于k的一段连续序列的最大值,是线段树无疑了。
DaRK_52
·
2020-09-16 02:05
线段树
bzoj1997 [HNOI2010]平面图判定Plana
bzoj1997[HNOI2010]平面图判定Planar链接bzoj
luogu
思路好像有很多种方法过去。我只说2-sat环上的边,要不在里面,要不在外边。
复杂的哈皮狗
·
2020-09-16 00:42
luogu
P5341 [TJOI2019]甲苯先生和大中锋的字符串
传送门考虑子串以及出现个数,可以发现SAM可以快速知道每种子串的出现次数,即所在状态的\(endpos\)集合大小,然后一个状态对应的子串长度是一段连续区间,所以可以对每个状态差分一下,就能统计答案了#include#include#include#include#include#include#include#include#include#include#include#defineLLlon
weixin_30920597
·
2020-09-16 00:56
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
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
其他