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
spoj
SPOJ
Longest Common Substring II 后缀自动机（打印）
给无数个串，问你他们合起来的公共子串最长是多少。比人说WA10就不理解后缀自动机，我觉得我不理解后缀自动机居然AC了……1、用第一个串做出后缀自动机2、之后每一个串，都可以在自动机上跑。3、一个串，在自动机上跑，可以知道"走到这个状态，走了几步。同时！！这个步数要取max！"一个状态如果能到达，那么这个状态的父状态一定可达（并且一定存在步数为父状态的len的方案）。4、所以我们跑完自动机后，利用反
CMTM4
·
2020-07-01 17:02
SPOJ
Lexicographical Substring Search 后缀自动机
给定一个字符串，取出所有的子串按照字典序排序并去重后，求第K大的子串。以为自动机写错了。。后来发现是DP出的问题。后缀自动机先告一段落，整理点东西出来吧！比赛时候出裸题，我得保证能做出来才行。#include#include#include#includeusingnamespacestd;constintCHAR=26;constintMAXN=250000*2+100;charstr[MAXN
CMTM4
·
2020-07-01 17:02
HDU 4348 To the moon 【主席树+区间修改】
题目链接题意给一串初始序列An，并且初始的时间是0，定义以下操作：1.给一个区间内的数加上一个值，并且时间加一2.查询当前某区间的区间和3.查询过去某个时间的某个区间和4.回到某个时间序列大小和查询数量级为1e5分析
SPOJ
babao9492
·
2020-07-01 17:39
【BZOJ2226】[
Spoj
5971] LCMSum 莫比乌斯反演（欧拉函数？）
【BZOJ2226】[
Spoj
5971]LCMSumDescriptionGivenn,calculatethesumLCM(1,n)+LCM(2,n)+..
aodanchui1057
·
2020-07-01 17:41
[BZOJ2226][
Spoj
5971] LCMSum（莫比乌斯反演）
题目描述传送门题解画一波柿子∑i=1n[i,j]=∑i=1nni(i,j)=n∑i=1n∑d=1n[(i,n)=d]id令i=id=n∑d|n∑i=1nd[(i,nd)=1]i利用反演公式[n=1]=∑d|nμ(d)=n∑d|n∑i=1ndi∑t|(i,nd)μ(t)=n∑d|n∑t|nd∑i=1nd[t|i]iμ(t)令s(n)=∑i=1ni=i(i+1)2n∑d|n∑t|nds(ndt)tμ(
Clove_unique
·
2020-07-01 08:04
题解
莫比乌斯反演
BZOJ 2818 Gcd +
spoj
4491（莫比乌斯反演 分块）
思路：数据范围1e7，预处理出miu的前缀和，对于每个素数，反演式求f(i)分块，出结果。拓展：如果是多组样例，那么预处理F(i)的系数，每次询问是sqrt（n）的复杂度查询。代码在下方。#include#include#include#include#include#defineeps1e-8typedeflonglongintlli;usingnamespacestd;constintmaxn
wing_wing_wing
·
2020-07-01 06:27
====数学\数论====
容斥定理\莫比乌斯反演
分块
spoj
highways(生成树计数)
最简单的那个模板题,这个题
spoj
有两个同名的,该代码为输入第一行为4那个两个模板//这个det函数有点不好用#include#include#include#includeusingnamespacestd
Alan66
·
2020-06-29 20:52
POJ1000
问题描述###两个数相加求和难点###无~代码实现###packagepoj;importjava.util.Scanner;publicclas
sPoj
1000{publicstaticvoidmain
Shiki
·
2020-06-29 19:54
刷题日志（4）
写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教这里写目录标题1：
SPOJ
KATHTHI（01BFS）2：CodeForces1341ENastyaandUnexpectedGuest
weixin_45462076
·
2020-06-29 16:48
权值线段树/主席树学习笔记+例题
p2633.countonatree为例[bzoj3123][洛谷P3302][SDOI2013]森林洛谷P3066[USACO12DEC]逃跑的BarnRunningAwayFrom…bzoj1803:
Spoj
1487Queryonatr
急流勇进
·
2020-06-29 13:44
ACM
amazon interview
I'llbesittingforanAmazoninterviewin3months.WhichwebsiteshouldIusetopractice:
SPOJ
,HackerRank,HackerEarth
weixin_34306676
·
2020-06-28 16:59
项目-用Python做一些有趣的事情
-*-"""使用暴力破解法破解wifi密码需要从网上下载wifi密码字典可行性并不高"""importtime#破解wifi库importpywififrompywifiimportconstclas
sPoJ
ie
weixin_30640291
·
2020-06-27 22:44
【学术篇】
SPOJ
-DISQUERY
题目传送门:http://www.
spoj
.com/problems/DISQUERY/嗯,偷偷递小广告:
SPOJ
是个挺好的OJ(因为可以交BF和WhiteSpace代码)从里面见到了很多没见过的语言(
weixin_30438813
·
2020-06-27 19:12
POJ1001
代码实现###packagepoj;importjava.math.BigDecimal;importjava.util.Scanner;publicclas
sPoj
1001{=publicstaticvoidmain
Shiki
·
2020-06-27 15:46
SPOJ
PROD1GCD - Product it again
SPOJ
PROD1GCDDescriptionheproblemisverysimple.giventwointegersnandm,findtheproductGCD(1,1)*GCD(1,2)*…*
长歌怀采薇
·
2020-06-26 05:59
ACM_数论
PYTHON 使用pywifi库暴力破解wifi密码
-*-"""使用暴力破解法破解wifi密码需要从网上下载wifi密码字典可行性并不高"""importtime#破解wifi库importpywififrompywifiimportconstclas
sPoJ
ie
MoonMonsterss
·
2020-06-25 23:27
破解密码之破解数字+字母密码篇----java实现
*;publicclas
sPoj
iePassword{staticStringreal="ZYXLXP";//真实密码staticStringpass="";//执行循环操作找出来的与真实密码相等的字符串
Long Bro
·
2020-06-25 10:35
01分数规划入门
友情提示：poj请选择C++提交，g++提交的话容易作死（poj的g++要用%f输入输出double，pojC++用%lf）例1DroppingTest
spoj
2976给出n个物品，每个物品有两个属性a
mosquito_zm
·
2020-06-24 15:33
acm
数学
acm
mybatis SqlBuilder的一个用法
java：publicTfind(Clas
spoj
oClass,Longid)throwsDatabaseException{SqlBuilder.BEGIN();SqlBuilder.SELECT("
lmiky
·
2020-06-24 05:10
Spring
MyBatis
SPOJ
Equation :求 1/n!=1/x+1/y 的解的个数
DescriptionYouaregivenintegerpositivenumberN.Findthenumberofsolutionsinpositiveintegernumbersofthefollowingequation:1/N!=1/X+1/YInputEachlineofinputfilecontainsoneintegernumberN(1≤N≤104).Thelastlineco
断弦
·
2020-06-23 05:41
数学
Knight Moves
KnightMove
spoj
-1915题目大意：在国际象棋中有一个骑士，想从一个点到达另一个点。骑士可以从2*3的矩阵的一角跳到对角线的另一角。问：骑士最少需要跳多少次才能从一个点跳到另一个点。
dianan0938
·
2020-06-23 04:51
SPOJ
-9652 Robots on a grid 解题报告
DescriptionYouhaverecentlymadeagridtraversingrobotthatcanfinnditswayfromthetopleftcornerofagridtothebottomrightcorner.However,youhadforgottenallyourAIprogrammingskills,soyouonlyprogrammedyourrobottogo
angle555945
·
2020-06-22 14:06
ACM_DP
ACM_BFS
SPOJ
1811 LCS - Longest Common Substring(后缀自动机)
传送门题意：如题这题其实就是SAM上跳fail的一个应用，我们一开始匹配的节点就在root，随着扔进去匹配不同的字符，我们不断的跳fail直到匹配到当前的字符，如果跳的图中pos变为-1了，即为跳回root之前的最初的未加入任何字符节点，这则表示失配，更新cnt就好了如果找到一个pos不为-1的即匹配成功，那么我们更新cnt为len[pos]和cnt中较小的那个再加一即可(加一表示再加上当前这个字
Murphyc
·
2020-06-22 02:32
SA/SAM
SAM
SPOJ
tyut 计算机科学方向新生学习指导
相关准备：1.选择电脑：2019.7笔记本推荐指南bytyut程序爱好者协会编辑by@tyut程序爱好者协会笔吧夏蒙乾20192.训练平台：vjudgePOJZOJUVALiveSGUURALHUST
SPOJ
HDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF
Adolphrocs
·
2020-06-21 16:20
指南
[
SPOJ
]2885 loj10082 WORDRING - Word Rings
链接：loj：https://loj.ac/problem/10082luogu：https://www.luogu.com.cn/problem/SP2885
SPOJ
：https://www.
spoj
.com
ฅ(OωO)ฅ
·
2020-06-11 19:00
穷竭搜索
DF
SPOJ
1979:RedandBlack简单的DFS找四联通块即可。
云中翻月
·
2020-04-11 20:35
POJ1004
代码实现###packagepoj;importjava.text.DecimalFormat;importjava.util.Scanner;publicclas
sPoj
1004{publicstaticvoidmain
Shiki
·
2020-04-09 18:32
POJ1131
*;publicclas
sPoj
1131{publicstaticvoidmain(String[]args){Strings;BigDecimaleight=newBigDecimal(8);Scannersc
Shiki
·
2020-04-01 13:33
技术面试要了解的算法和数据结构知识
LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCodeForcesCodeChefSphereOnlineJudge–
SPOJ
Albert陈凯
·
2020-03-31 23:28
Action的实现方式
publicclas
sPoj
oAction{publicStringexecute(){System.out.println("pojoaction");return"success";}}2、实现action
梦幻随手记
·
2020-03-25 20:59
SPOJ
5973 【SELTEAM - Selecting Teams】
前置芝士二项式定理，组合数正文二项式定理\[(x+y)^n=\sum_{i=0}^{n}\binom{n}{i}x^{n}y^{n-i}\]带入\(x=y=1\)，得\[2^n=\sum_{i=0}^{n}\binom{n}{i}\]转化首先转化，考虑枚举人数，然后先取队长，剩下任意取。答案即为\[\sum_{i=1}^{k}i\binom{n}{i}\sum_{j=0}^{i-1}\binom{
Lates
·
2020-03-21 10:00
SPOJ
——MST
ProblemFindtheminimumspanningtreeofthegraph.InputOnthefirstlinetherewillbetwointegersN-thenumberofnodesandM-thenumberofedges.(1#include#include#defineN10005#defineINF0x3f3f3f3fusingnamespacestd;intcos
xz闲语岁月
·
2020-03-19 02:29
spring学习9(ioc容器中 bean的生命周期方法）
设置bean生命周期新建一个类publicclas
sPoj
o{privateStringname;publicPojo(){System.out.println("创建对象");}publicvoidinit
又是那一片天
·
2020-03-10 10:55
【资源】关于产品与运营的资料干货
Paste_Image.png链接：http://pan.baidu.com/s/1i5A7Mz7密码：hbkn二、产品教父张小龙8小时演讲ppt：链接：http://pan.baidu.com/s/1geYIkX9密码：
spoj
榆木石头
·
2020-03-02 12:08
莫队-----优美的暴力
获得了\(0\)分这是
SPOJ
接着，你去想优化（于是你就发现其实自己是会莫队的）记录个cnt表示某个数有多少个，根据询问加加减减，如果左端点比询问小，则往右跑，并处理左端点的每个数，其它三种情况一样这样
孙宇煊
·
2020-02-28 14:00
错误总结
使用链表的时候要注意修改的次序堑的来源：LGOJ1160队列安排2020-02-29要想明白线段树的每个权值是维护啥的再写堑的来源：HEOI&TJOI2016树\(inv[1]\)记得设\(0\)，求组合数要预处理前缀积堑的来源：
SPOJ
3734
言似缥缈
·
2020-02-24 13:00
SPOJ
QTREE Query on a Tree【树链剖分模板题】
树链剖分，线段树维护~#include#include#include#include#includeusingnamespacestd;constintMAXN=10014;structEdge{intto,next;}edge[MAXN*2];inthead[MAXN],tot;inttop[MAXN];//top[v]表示v所在的重链的顶端节点intfa[MAXN];//父亲节点intdee
zlc0405
·
2020-02-14 21:00
B - The Suspects POJ - 1611
B-TheSuspect
sPOJ
-1611TimeLimit:1000MSMemoryLimit:20000KTotalSubmissions:61692Accepted:29146DescriptionSevereacuterespiratorysyndrome
Orangeko
·
2020-02-05 15:00
Query on a tree II LCA题 [
SPOJ
-QTREE2]
其实用不上树链剖分也行，就普通的lca题目但是经过这道题可以看出树链剖分也可以解决LCA的题目，注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=2e5;intfa[N],lv[N],siz[N],son[N],top[N],dfn[N],cnt=0
潇湘风夜
·
2020-02-05 11:00
Query on a tree 树链剖分 [
SPOJ
-QTREE]
题目：https://www.
spoj
.com/problems/QTREE/en/树链剖分模板题注意一点，我们用dfs序对节点进行编号，其实也对应线段树中该节点与其父节点连边的编号因此统计到最后时（两节点在同一条重链上
潇湘风夜
·
2020-02-05 11:00
[
SPOJ
3105][洛谷P4195]Mod(exBSGS模板)
题面https://www.luogu.com.cn/problem/P4195题解需要用到exBSGS（扩展BSGS）算法。BSGS算法见https://www.cnblogs.com/xh092113/p/12255049.htmlexBSGS可以快速解决一般的\(a^x{\equiv}r{\modp}\)的指数同余方程。如果方程中的\(gcd(a,p)=1\)，那么可以用BSGS解决；否则设
xh092113
·
2020-02-03 17:00
SPOJ
- DIVCNT2 Counting Divisors (square)
求$S_{2}(n)=\sum\limits_{i=1}^n\sigma_0(i^2)$设$f(n)=\sigma_0(n^2)$，$g(n)=2^{\omega(n)}$，$\omega(n)$表示$n$唯一分解后有多少个不同的质因子。那么$f=g*1$，即$f(n)=\sum\limits_{d|n}2^{\omega(d)}$，考虑约数$d^2$除去$d$中的一个质因子集合，那么就有$2^{
Mrzdtz220
·
2020-02-01 19:00
Java-POJ1012-Joseph
1importjava.util.Scanner;23publicclas
spoj
1012{4publicstaticbooleancalc(intk,intm){5booleanflag=true;6for
Jason-Cow
·
2020-01-30 17:00
数学期望与概率dp入门
SPOJ
FavoriteDice（数学期望）#include#include#includeusingnamespacestd;doubledp[1010];intmain(){intt;scanf("
myleosu
·
2019-12-17 09:16
SPOJ
——HIGHWAYS
ProblemAnumberofcitiesareconnectedbyanetworkofhighways.Eachhighwayisbidirectionalandconnectstwocities,withagiventraveltime.Whatistheshortesttimetogetfromagivencitytoanothergivencity?InputThefirstlineo
xz闲语岁月
·
2019-12-13 14:11
POJ1102
难点###不知道，本机实现，但是未能AC，总是不知原因的RE，然后就不就结了~代码实现###`packagepoj;importjava.util.Scanner;publicclas
sPoj
1102{
Shiki
·
2019-12-12 12:10
@
spoj
- ADAMOLD@ Ada and Mold
目录@description@@solution@@acceptedcode@@details@@description@给定一个长度为N的序列A，将其划分成K+1段，划分的代价为每一段中两两元素的异或之和。求最小划分代价。1≤Ktypedeflonglongll;constintMAXN=5000;constllINF=(1LL=1;j--){s+=(A[i]^A[j]);c[j][i]=c[j
Tiw_Air_OAO
·
2019-12-11 19:00
poj-1330 Nearest Common Ancestors
NearestCommonAncestor
sPOJ
-1330Arootedtreeisawell-knowndatastructureincomputerscienceandengineering.Anexampleisshownbelow
Caution_X
·
2019-11-16 23:00
SPOJ
MSKYCODE - Sky Code
莫比乌斯&筛法题目链接SkyCode题意：给出一个大小为n的集合，求出满足条件的4元子集的个数。这个条件就是：该四元子集{a,b,c,d},满足gcd(a,b,c,d)=1思路第一步算法分析：☞第一感觉就是容斥原理，原命题等价：☞记Ai为gcd(a,b,c,d)=i的集合个数☞ans＝C（n,4）-A2-A3-A5...+(A2x3+A2x5+...)-(A2x3x5...)☞再一看数据量：1e4
ccccsober
·
2019-11-03 02:41
SPOJ
- LCS2 (后缀自动机）
题意给若干个串，求这些串最长公共子串的长度。传送门思路后缀自动机求lcs模版题。Code#includeusingnamespacestd;constintmaxn=2e5+10;structPam{intlen[maxn],link[maxn];intnxt[maxn][26];intlast,tot;intmx[maxn],mi[maxn];voidinit(){len[0]=link[0]=
Acerkoo
·
2019-10-19 22:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
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
其他