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
zoj
B
ZOJ
1251 序列终结者 平衡树 无旋treap
因为感觉SplaySplaySplay比较难学。所以尝试去学了一下功能也同样强大的无旋TreapTreapTreap，但是并没有理解很透彻。无旋TreapTreapTreap主要只有两个操作：1.split:1.split:1.split:把当前的树分割为两个平衡树。假设当前要取出前一个树的大小为kkk，比较左子树的大小和kkk，假如k≤sz[ls[rt]]k\leqsz[ls[rt]]k≤sz[
SigmaQuadrant
·
2023-01-15 13:35
比赛题解
b
zoj
1251 序列终结者 平衡树 Splay
b
zoj
1251:序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。
lvzelong2014
·
2023-01-15 13:04
#
数据结构
解题报告
高级数据结构
[b
zoj
1251]序列终结者_splay
序列终结者b
zoj
-1251题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。
dianan0938
·
2023-01-15 13:34
B
ZOJ
1251 序列终结者
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目就叫序列终结者吧。【问题描述】给定一个长度为N的序列，每个序列的元素是
「已注销」
·
2023-01-15 13:02
平衡树
平衡树
B
ZOJ
1251: 序列终结者 splay
1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:4331Solved:1827[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这
BlackJack_
·
2023-01-15 13:32
—————————中级数据结构
平衡树
【splay】B
ZOJ
1251 序列终结者
B
ZOJ
1251序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。
puck_just_me
·
2023-01-15 13:32
splay
数据结构
数据结构
splay
[题解] B
ZOJ
1251 序列终结者
B
ZOJ
1251序列终结者题目描述Description给定一个长度为N的序列，每个序列的元素是一个整数。
Chlience
·
2023-01-15 13:32
【数据结构】Splay
Splay
B
ZOJ
2752 || 洛谷P2221 [HAOI2012]高速公路【期望+线段树】
TimeLimit:20SecMemoryLimit:128MBDescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速
niiick
·
2023-01-14 13:58
线段树
[luogu1829][b
zoj
2154][国家集训队]Crash的数字表格 / JZPTAB【莫比乌斯反演】
传送门：洛谷，b
zoj
题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。
weixin_30555125
·
2023-01-12 16:39
【B
ZOJ
4916】神犇与蒟蒻
题目大意很久很久以前，有一只神犇叫yzy;很久很久之后，有一只蒟蒻叫lty;输入一个整数nnn，1≤n≤1091\leqn\leq10^91≤n≤109请你输出一个整数A=∑i=1nμ(i2)A=\sum\limits_{i=1}^n\mu(i^2)A=i=1∑nμ(i2)请你输出一个整数B=∑i=1nϕ(i2)B=\sum\limits_{i=1}^n\phi(i^2)B=i=1∑nϕ(i2)A
tanjunming2020
·
2023-01-12 16:08
题解
c++
[Luogu P1829] [B
ZOJ
2154] [国家集训队]Crash的数字表格
洛谷传送门B
ZOJ
传送门题目背景提示：原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。
LPA20020220
·
2023-01-12 16:32
数学
莫比乌斯反演
数学
莫比乌斯反演
浅谈WQS二分、带权二分、凸优化与一类斜率优化DP
题意[B
ZOJ
4518]Sdoi2016征途求nnn个数a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an分
ixRic
·
2023-01-08 13:24
#
WQS
二分
#
斜率优化
DP
二分
WQS二分
算法
DP
斜率优化
B
ZOJ
2122 [分块+单调栈+二分]（有详解）
题面传送门给定序列d和lim。假设有一个初始价值\(x_0\)，则经历第i天后价值变为\(min(x_0+d[i],lim[i])\)，记\(f(i,j,x_0)\)表示以初始代价x0依次经过第i天到第j天后的价值。每次询问给出\(l,r,x0\)，求\(max(f(i,j,x_0))\)，其中[i,j]是子串[l,r]的子串（连续）。分析暴力首先有个暴力的做法每次询问DP一次，设dp[i]表示从
weixin_30500473
·
2023-01-08 13:59
b
zoj
AC倒序
SearchGO说明：输入题号直接进入相应题目，如需搜索含数字的题目，请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[HNOI2002]营业额统计5056136071001[BeiJing2006]狼抓兔子452618386Y2002[Hnoi
weixin_30633405
·
2022-12-29 19:16
postman
java
人工智能
LeNet5程序实现（Tensorflow框架）
的下载与安装参考网址：https://zhuanlan.zhihu.com/p/165610589（2）tf环境的配置参考网址：（1）https://www.cnblogs.com/2020-zhy-j
zoj
m0_49089298
·
2022-12-26 16:30
tensorflow
tensorflow
神经网络
深度学习
线性表插入元素
1196:线性表插入元素时间限制:1Sec内存限制:128MB提交:14解决:12[提交][状态][讨论版][命题人:uz
zoj
]题目描述线性表的顺序存储中，有态存储，请用动态存储形式实现线性表的创建和插入某个元素
An efforter
·
2022-12-21 20:44
C#跨线程访问控件和跨线程form显示
C#跨线程访问控件和跨线程form显示https://www.shuzhiduo.com/A/
ZOJ
Pk2Glzv/跨线程访问控件//主代码//AnhighlightedblockusingSystem
alwanZ
·
2022-12-20 12:12
c#
javascript
开发语言
J
ZOJ
#315 虫洞-wormhole（图论-Bellman-ford）
来源：J
ZOJ
#315题目描述在一个神秘岛上，有N(1usingnamespacestd;intF,tot=0,n,m,w;intdis[100005];structnode{intx,y,v;}a[100005
Z__X
·
2022-12-16 11:40
#
图论-最短路
图论
图论
算法
c++
B
ZOJ
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和\(x\)轴的夹角排序,就是点积变一变.维护方向的时候就是用叉积判断顺逆关系...Code/*******************************************
aisen1985
·
2022-11-30 12:17
c/c++
ZOJ
题目分类
简单题#1001-____-bA+B。#1110DickandJane胡乱枚举收缩一下情况就可以了。#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。#1414太弱太弱，按照模4分类讨论一下即可。#1713简单的字符串截取和字符计数。#1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O(W*H)，查询O(1)顶多(W-w)*(H-h)次查询。#1745简单的
Calm微笑
·
2022-11-24 11:46
ZOJ
题目分类
简单题--#1001-____-bA+B。--#1110DickandJane胡乱枚举收缩一下情况就可以了。--#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。--#1414太弱太弱，按照模4分类讨论一下即可。#1713简单的字符串截取和字符计数。#1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O(W*H)，查询O(1)顶多(W-w)*(H-h)次查询。
japomica
·
2022-11-24 11:45
ACM学习
ZOJ
，PKU--训练题分类
ZOJ
题目分类初学者题：10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
shao1996
·
2022-11-24 11:44
ACM
zoj
题目分类详细的
简单题#1001-____-bA+B。#1110DickandJane胡乱枚举收缩一下情况就可以了。#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。#1414太弱太弱，按照模4分类讨论一下即可。#1713简单的字符串截取和字符计数。#1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O(W*H)，查询O(1)顶多(W-w)*(H-h)次查询。#1745简单的
JamesLi6
·
2022-11-24 11:12
学习笔记
hdoj
[学习笔记] 乱世之神杀疯了 —— K-D tree
Violet]天使玩偶/SJY摆棋子[CQOI2016]K远点对[国家集训队]JZPFARTheclosestMpoints简单题巧克力王国[BOI2007]Mokia摩基亚[CH弱省胡策R2]TATT[B
ZOJ
3815
ikrvxt
·
2022-11-20 04:38
#
k-d
tree
数据结构
k-d
tree
算法学习：斯坦纳树
算法学习：斯坦纳树引例b
zoj
4774:修路定义斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。
lvzelong2014
·
2022-11-09 15:17
#
动态规划
B
ZOJ
4828: [Hnoi2017]大佬（状态搜索）
题目大意挺多操作的，自己看原题链接分析首先求出最大怼大佬的天数，因为补血和攻击操作是没有关系的，所以可以DP求出最多怼大佬多少天。然后关于F和T的关系处理是很巧妙地，爆搜！！，爆搜出来状态数并不多，处理出来所有可能的值以及所需要的天数然后用一个他们叫tow-pointer的神秘算法。。。其实就是两个指针因为不能让大佬的自信为负数，所以要保证两次直接怼的操作不能让，就用左指针从小到大，右指针随之减小
星辰大少主
·
2022-09-29 07:08
BZOJ
状态搜索
不打代码系列
1.前序知识
即主体上使用c的语法，并且引入一些c++的特性和功能2.编译器选择dev、codeblocks3.在线评测系统(oj)pat:单点测试codeup：多点测试牛客、力扣、codeforces、hdoj、
zoj
悠唯
·
2022-07-04 08:38
PAT
c++
算法
开发语言
acm每日刷题记录
2019.4.8b
zoj
3277广义sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛
weixin_30652879
·
2022-06-29 18:04
zoj
水题分类
原博文地址：http://blog.csdn.net/wuzhoudao/article/details/35021003感谢作者！简单题#1001-____-bA+B。#1110DickandJane胡乱枚举收缩一下情况就可以了。(这题脑筋还是要转一个弯的，不然做不出)#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。#1414太弱太弱，按照模4分类讨论一下即可。#1
码农康康
·
2022-06-08 09:45
数据结构
算法
zoj
算法
数据结构
分类
[B
ZOJ
1565][NOI2009]植物大战僵尸-拓扑排序-网络流
植物大战僵尸DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。SampleInput32100200-100-51001001211000SampleOutput25HINT在样例中,植物P1,1可以攻击位置(0,0),P2,0可以攻击位置(2,1)。一个方案为，首先进攻P1,1,P0,1，此时可以攻击P0,
zlttttt
·
2022-04-30 19:29
网络流
【Network
Flows】
Sort】
B
ZOJ
1565：[NOI2009]植物大战僵尸——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=1565https://www.luogu.org/problemnew/show/P2805Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如P
weixin_34356555
·
2022-04-30 19:58
洛谷 P2805 B
ZOJ
1565 植物大战僵尸
题目描述Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如ProtectYourBrain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通过控制Zombies对Plants发起
weixin_33725272
·
2022-04-30 19:27
游戏
B
ZOJ
1565[NOI2009]植物大战僵尸——最大权闭合子图+拓扑排序
题目描述Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如ProtectYourBrain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通过控制Zombies对Plants发起
weixin_33860722
·
2022-04-30 19:27
游戏
b
zoj
1565 [NOI2009]植物大战僵尸 解题报告
1565:[NOI2009]植物大战僵尸TimeLimit:10SecMemoryLimit:64MBSubmit:2161Solved:1000[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。SampleInput32100200-100-51001001
SBS2000
·
2022-04-30 19:54
【B
ZOJ
2407】探险（建图，多点最短路）
题面探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有，但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发，并再次回到这个大溶洞。如果就这么点限制，那么问题就太简单了，可是举办方又提出了一
DD(XYX)
·
2022-04-08 08:48
图论
C++
算法
图论
最短路
二进制分组
ZOJ
--003Crashing Balloon
且每个数的因子集合中不能有相同因子，且每个因子都属于集合{1,2,…,100}.题目详细描述请参考
ZOJ
解题思路：如果数字冲突，小胜；反之，大胜。
ufy
·
2022-04-01 07:52
Algorithm
exercise
python
算法
ZOJ
练习--002Fire Net
题目描述FireNet:题目大意为在一个二维的网格平面中（城市），实心方块是障碍物（或称为不可摧毁建筑），实心是炮台，空白方块是空地（或者称为可摧毁建筑）。炮弹可以在没有障碍物的情况下，可以打得足够远，问在给定的一个平面网格中，至少可以放置多少个炮台，就可以覆盖整个二维网格平面的空地（城市）。数据描述：城市用一个n×nn\timesnn×n2D数组表示，其中‘.’表示空地，‘x’代表障碍物,n表示
ufy
·
2022-04-01 07:22
Algorithm
exercise
python
算法
ZOJ
练习--001A + B Problem
题目描述加法运算，详情参考
ZOJ
001解题此题目没有难点，直接上代码：importsysif__name__=='__main__':forlineinsys.stdin:a=line.split()print
ufy
·
2022-04-01 07:22
Algorithm
exercise
python
算法
复习 [kuangbin带你飞]专题6 最小生成树
目录1.poj1251JungleRoads2.poj1287Networking3.poj2301BuildingaSpaceStation4.poj2421ConstructingRoads5.
zoj
1610QSNetwork6
Coming Liu
·
2022-03-28 15:57
专项训练
c++
算法
动态规划
Noip2017赛前的一些记录
.选考以后终于又摸上了键盘....但是码力已经大不如前了........距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【J
ZOJ
5452
weixin_30376453
·
2022-03-20 00:53
数据结构与算法
人工智能
B
ZOJ
-3489: A simple rmq problem（持久化二维线段树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。首先对于设位置在pos的数前面的第一个与他相同的数位置是pre（不存在则为0），后面第一个与他位置相同的数位置是suff（不存在则为n+1）的话，那么这题就是在找一个数对（pre,pos,suff）其中0#include#include
AmadeusChan
·
2022-02-19 20:14
B
ZOJ
-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）
代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t)Add(s,t),Add(t,s)#defineMAXN10100#defineinf0x7fffff
AmadeusChan
·
2022-02-16 09:11
B
ZOJ
-1798: [Ahoi2009]Seq 维护序列seq
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1798思路：这是一道裸的线段树，但是维护标记的时候要小心乘的标记在MOD之后成为0的情况（为此我WA了N次555）代码：#include#include#defineMAXN100001structnode{intl,r;longlongs,M,A;node(){M=1;A=0;}}T[MAXN
AmadeusChan
·
2022-02-16 06:38
B
ZOJ
-2539: [Ctsc2000]丘比特的烦恼
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。（PS：数据貌似有重复描述缘分的，按后面一个计算）代码：b151f8198618367ac431a7a42c738bd4b31ce50b.jpg.png#include#include#include#include#includeusingname
AmadeusChan
·
2022-02-14 14:35
B
ZOJ
-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1093首先缩SCC，然后每个SCC的权就是该SCC的大小，那么最大半连通子图就是图上的一条最长链，那么就在DAG上搞两次拓扑排序就可以啦~为了防止第二问出错，记得判重边（我偷懒用了SET，感觉越来越依赖STL了。。。）代码：#include#include#include#include#inc
AmadeusChan
·
2022-02-14 12:36
B
ZOJ
-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3307024f78f0f736afc3873df27ab119ebc4b74512f8.jpg.png0eb30f2442a7d9332781296caf4bd11373f00180.jpg.png思路：刚开始看这道题的时候拼命想在线做法，后来实在想不出来，就想离线的，很轻松就出解了：首先，我们
AmadeusChan
·
2022-02-11 00:51
B
ZOJ
-1266: [AHOI2006]上学路线route（最短路+最小割）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan
·
2022-02-10 06:50
B
ZOJ
-1934: [Shoi2007]Vote 善意的投票 题解（最大流）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。对于一个割C(S,T)，若某一支持的小朋友被划到T，那么他与s之间的连边必定被割去，且与同在T的好用的边可以不属于割边，若在S，则他与划在T的好友的边必为割边，所以每个割都对应着一种冲突情况且等于冲突数，
AmadeusChan
·
2022-02-08 12:55
B
ZOJ
-1047: [HAOI2007]理想的正方形（单调队列）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1010inta,b,n,v[MAXN][MAXN];structQueue{structnode{intpos,val;node(i
AmadeusChan
·
2022-02-08 12:06
数论
1465不容易系列之一运用知识：二项式反演DP排列组合VUOJ#22外星人运用知识排列组合动态规划线性求逆组合数VIItty的求助运用知识莫比乌斯反演VII具体数学-[P75,P79]玄学的枚举方法VB
ZOJ
4178A
SMusk
·
2022-02-06 10:11
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类：
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
其他