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
2014hdu多校
2019湖南
多校
第一场-20190310 I题
DescriptionTodaytheIntergalacticCouncilofPebbleCoins(ICPC)conductedanintergalacticauctionoftheNeutroniumChaosPebbleCoin(NCPC).Thiscoin,whichwasforgedintheAncientCoinMachine(ACM),isrumoredtobethekeytor
Error Man
·
2020-08-26 07:24
#
贪心
思维
bao力
模拟
第七次
多校
联合hdu6121Build a tree
题目题意:有一棵nnn个点的有根树,标号为000到n−1n-1n−1,iii号点的父亲是⌊i−1k⌋号点,求所有子树大小的异或和。题解:思路和代码都来自这个人→传送门但是这位大佬好像没有提到满k叉树,好像弄错了完全k叉树的定义。。。。。。(不敢造次)大致思路就是分别讨论满k叉树的情况和完全k叉树的情况。递归一下。代码还是比较好弄明白的。(大致弄懂了思路,但是感觉自己还是敲不出来,而且思路也是非常神
美团外卖
·
2020-08-26 07:45
♪(・ω・)ノ2017多校联合
(~ ̄▽ ̄)~HDU
Quadratic equation
Quadraticequation牛客
多校
九B给定$(x+y)\%mod=b$$(x*y)\%mod=c$求$x,y$二次剩余求$((x-y)^{2})\%mod=(b\timesb-4\timesc)
asmallfish1985
·
2020-08-25 16:36
2021届校招求职流程全解析(IT企业和国企)
转自本人头条文章校招流程作为2020届刚刚毕业进入职场的老学姐,看到很
多校
招群里已经开始发布2021届秋招提前批消息了。
IT Crowd
·
2020-08-25 06:51
杂记
2019牛客
多校
训练营第三场H.Magic Line
2019牛客
多校
训练营第三场H.MagicLine题目链接题目描述Therearealwayssomeproblemsthatseemsimplebutisdifficulttosolve.ZYBZYBZYBgotNNNdistinctpointsonatwo-dimensionalplane.Hewantstodrawamagiclinesothatthepointswillbedividedi
醒者
·
2020-08-25 06:01
思维
2019牛客
多校
训练营第二场 A.Eddy Walker
题目链接参考博客题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,itisjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.Hefindthatittake
醒者
·
2020-08-25 06:31
2019牛客
多校
训练营第二场 F. Partition problem
题目链接题目描述Given2N2N2Npeople,youneedtoassigneachofthemintoeitherredteamorwhiteteamsuchthateachteamconsistsofexactlyNNNpeopleandthetotalcompetitivevalueismaximized.Totalcompetitivevalueisthesummationofcom
醒者
·
2020-08-25 06:31
暴力
牛客网暑期ACM
多校
训练营(第四场)A - Ternary String 欧拉降幂
比赛的时候推出来的2的公式很麻烦。。结果根本就没想到欧拉降幂之后看到题解里的公式竟然这么短。。假设删去之前某个字符存在了n秒那么删去0的时间=1删去1=n+2删去2=3∗2n+1−n−33∗2n+1−n−3肯定是从左到右推,那么推到某个2的时候,前面的总时间在指数n+1中,因为最终时间是要模1e9+7的,也可以当做(3∗2n+1−n−3)%mod(3∗2n+1−n−3)%mod根据欧拉降幂公式,可
npugenji
·
2020-08-25 06:58
数论
牛客
多校
1.H.Minimum-cost Flow
牛客
多校
1.H.Minimum-costFlow前话:因为多组没有初始化cntcntcnt边的数量,导致一直超时,懵逼了,对于多组数据重建图时,只需要初始化cntcntcnt和h[]h[]h[]数组(head
Harris-H
·
2020-08-25 05:21
网络流
【构造】 2020杭电
多校
第七场1009 Increasing and Decreasing
ProblemDescriptionNotice:Don’toutputextraspacesattheendofoneline.Givenn,x,y,pleaseconstructapermutationoflengthn,satisfyingthat:ThelengthofLIS(LongestIncreasingSubsequence)isequaltox.ThelengthofLDS(Lo
倔强的blackatao
·
2020-08-25 05:32
构造
2020牛客暑期
多校
训练营(第二场)A F G J H
A.AllwithPairs题意:给你n个字符串,f(s,t)f(s,t)f(s,t)代表最大的iii满足s0…i等于tlen-i+1…len。要你求出∑i=1n\sum_{i=1}^n∑i=1n∑j=1n\sum_{j=1}^n∑j=1nf(si,sj)f(si,sj)f(si,sj)2%(998242353)题解:先预处理每个字符串的后缀并把它保存到map中,然后,遍历每个字符串,从后往前遍历
OerUUU
·
2020-08-25 05:53
2020牛客
多校
第十场 A-Permutation
Permutation题意思路代码链接题意给定一个数p,找到一个长度为p-1的排列,假设排列为{x1,x2,……,xp-2}使得对于所有的i(1≤i≤p−2),xi+1≡2xii(1\leqi\leqp-2),x_{i+1}\equiv2x_{i}i(1≤i≤p−2),xi+1≡2xi(modp)或者xi+1≡3xix_{i+1}\equiv3x_{i}xi+1≡3xi(modp)。比如p=5时答
离开那天
·
2020-08-25 05:37
牛客多校
牛客
多校
第一场 H题Minimum-cost Flow
Minimum-costFlow题意思路代码实现传送门题意先给定图的所有边及每条边费用,再给q个询问,每个询问包含u,v,要求每条边等于思路c代表每条边容量,f代表总流量实现方式是从小到大保存所有增广路的最小费用,然后用代码实现#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineL
离开那天
·
2020-08-25 05:37
牛客多校
2020 杭电
多校
Isomorphic Strings (KMP/字符串hash)未完善
2020杭电
多校
IsomorphicStrings(KMP/字符串hash)题目http://acm.hdu.edu.cn/showproblem.php?
皓洲
·
2020-08-25 05:05
补题库
2020 杭电
多校
第八场(2020 Multi-University Training Contest 8)
1003ClockwiseorCounterclockwise思路:刚开始不知道叉乘是啥(数学太水了)如果两个向量的方向是顺时针的,那么这两个向量的叉乘乘积小于0;反之逆时针大于0;下图为顺时针示例#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;intmain(){llt,x1,x2,x3,y1,y2,y3;cin>>t;w
bool_memset
·
2020-08-25 05:33
基础算法——数论
#
计算几何
#
差分约束
2019牛客暑期
多校
训练营(第六场)菜鸡的题解
2019牛客暑期
多校
训练营(第六场)#B按题意模拟即可,我们先把二进制转成10进制,最后用自带的16进制输出就好了,不用我们自己去把10进制转16进制。
无m
·
2020-08-25 05:31
dp
模拟
图论
2019牛客暑假
多校
第三场 D Big Interger
题目大意:给一个序列A(x),A(i)代表由i个一组成的十进制数,A(3)=111.A(5)=11111等,给定素数p,求所有能满足A(i^j)%p==0的(i,j)有多少对。解:首先一个显然的结论:A(p-1)%p==0,p是质数。我们要统计(i,j)有多少对等价于找出x从小到大第一个使得A(x)%p==0的x,然后找多少对(i,j)满足x=5,p是素数,那么A(p-1)%p==0.这意味着我们
___Archer
·
2020-08-25 05:59
acm
非降路径和Lindström–Gessel–Viennot定理(例题 牛客网暑期ACM
多校
训练营(第一场)A.Monotonic Matrix)(codeforces 348D HDU 5852)
参考博客and图片来源https://blog.csdn.net/ftx456789/article/details/81132126非降路径就是给定一个起点(0,0)和终点(m,n),然后只能向右或者向上走。非降路径问题转换为组合数可以认为总共有n+m种选择,从中选出m步向右走,或者选择n步向上走,则可得路径的方案数为或。Lindström–Gessel–Viennot定理详见维基百科:http
Bug_Programmer
·
2020-08-25 05:54
学习随笔
牛客网暑期ACM
多校
训练营(第四场) A.Ternary String (找规律+欧拉降幂)
题目链接时间限制:C/C++4秒,其他语言8秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adi
Fushicho_XF
·
2020-08-25 05:43
找规律
数论入门
牛客网暑期ACM
多校
训练营(第一场) A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)
题目链接时间限制:C/C++1秒,其他语言2秒空间限制:C/C++524288K,其他语言1048576K64bitIOFormat:%lld题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i
Fushicho_XF
·
2020-08-25 05:43
找规律
数论入门
牛客网暑期ACM
多校
训练营(第一场)A Monotonic Matrix(详解)
AMonotonicMatrix先备知识LGV算法(Lindström–Gessel–Viennotlemma)[LGV算法就是求从{a1,a2,...an}\{a_1,a_2,...a_n\}{a1,a2,...an}到{b1,b2,...bn}\{b_1,b_2,...b_n\}{b1,b2,...bn}的不交路径的条数求以上矩阵的行列式,其中e(a,b)是从a到b的方法数,带入求行列式即可得
海边拾贝的言
·
2020-08-25 05:28
牛客网 暑期ACM
多校
训练营(第一场)A.Monotonic Matrix-矩阵转化为格子路径的非降路径计数,Lindström-Gessel-Viennot引理-组合数学...
牛客网暑期ACM
多校
训练营(第一场)A.MonotonicMatrix这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1,问你一共有几种填法
weixin_30886233
·
2020-08-25 05:52
2019杭电
多校
一 K. Function (数论)
大意:给定$n(n\le10^{21})$,求$\sum\limits_{i=1}^ngcd(\lfloor\sqrt[3]{i}\rfloor,i)\mod998244353$首先立方根可以分块,转化为$\sum\limits_{i=1}^{\lfloor\sqrt[3]{n}\rfloor}\sum\limits_{j=i^3}^{min(n,(i+1)^3-1)}gcd(i,j)=\sum\
weixin_30869099
·
2020-08-25 05:20
牛客
多校
第四场 A Ternary String
题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
weixin_30570101
·
2020-08-25 05:35
2018牛客
多校
第一场 A.Monotonic Matrix
题意:给一个n*m的矩阵赋值(0,1,2)。使得每个数都不小于它左面和上面的数。题解:构建0和1的轮廓线。对于单独的轮廓线,共需要往上走n步,往右走m步。有C(n+m,n)种方式。两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。假设将0轮廓线向左上平移一个单位,那么此时两个轮廓线既不能相交也不能重合。假设0轮廓线是从A到B,1轮廓线是从C到D。那么相交的情况
weixin_30294709
·
2020-08-25 04:49
牛客网暑期ACM
多校
训练营(第四场)A(Ternary String)
题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
snayf
·
2020-08-25 04:17
2016 Multi-University Training Contest 10题解报告
此文章可以使用目录功能哟↑(点击上方[+])大学阶段的最后一场
多校
了,着实有些不舍,没有等到自己变得强大,就结束了征程。
queuelovestack
·
2020-08-25 04:38
HDU
OJ
多校练习赛
树状数组
模拟
线段树
递推
Training
Contest
2020杭电HDU-6863
多校
第八场Isomorphic Strings(Hash+学到的新东西)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6863博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13498870.htmlProblemDescriptionItispreferrabletoreadthepdfstatment.Twostringsarecalledcyclicalisomorph
lonely_wind_
·
2020-08-25 04:20
#
Hash
2020杭电
多校
第八场
1003ClockwiseorCounterclockwise签到,向量叉积题意:给你三个点a,b,c,按照a,b,c的顺序连出一个圆,现在问你是顺时针画的圆还是逆时针画的圆。思路:判断c是不是在ab的右边就行,在右边就是顺时针,左边就只逆时针。可以用向量ac叉积ab判断,如果大于0就是顺时针,如果小于0就是逆时针。#includeusingnamespacestd;inttc,x1,yo,x2,
zholofmeister
·
2020-08-25 04:13
2020杭电多校训练
杭电多校
训练记录
2019牛客暑假
多校
第七场-A
AC代码:#includeusingnamespacestd;stringstr;boolok(stringstr){intlen=str.size();for(inti=1;i>t;while(t--){stringstr;cin>>str;intflag=0;intlen=str.size();intj;for(inti=0;i=1;j--){stringzz=str.substr(i,j);
V4yne.
·
2020-08-25 04:36
字符串
2019 hdu
多校
round1 1011 Function(数论+线性预处理)
题目传送门简单题意算法先分块,有令函数对,通过差分有,显然f(i,i)通过线性欧拉筛可以预处理.所以显然只需要考虑上界为n时的情况,的跑一边f(i,n)即可。这题卡常很严,所以离线查询(__int128长见识了),整体复杂度为#includeusingnamespacestd;typedeflonglongll;constintN=1e7+7;constintinf=0x3f3f3f3f;cons
xiange_hu
·
2020-08-25 04:45
数论
牛客
多校
第四场 A Ternary String(dfs + 递推 + 欧拉降幂)
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
xiange_hu
·
2020-08-25 04:14
dfs
数论
2019牛客暑期
多校
(第七场) 写题记录
JA+Bproblem签到翻转之后相加再翻转#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){stringa,b;cin>>a>>b;llx=0,y=0;reverse(a.begin(),a.end());reverse(b.begin(),b.end());llz=0;for(inti=0;
ZHXU1998
·
2020-08-25 04:28
题集
牛客
多校
第一场 A Monotonic Matrix
题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;
cbzhunian
·
2020-08-25 04:56
牛客网暑期ACM
多校
训练营(第四场) A (看懂算你赢)
参考https://www.nowcoder.com/discuss/88837?type=101有规律了直接写就行了欧拉函数学习见:https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽^_^)#includeusingnamespacestd;#define_______longlong#define__
shcoc
·
2020-08-25 04:21
牛客
瞎玩
Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客
多校
第一场 A)
下面是wiki上的讲解,建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennotlemma定理是起点集合A=(a1,a2,a3..an),终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路径,定义w(P)=路径上经过的
Just_JK
·
2020-08-25 04:46
数学题
牛客
多校
第一场A
链接:https://www.nowcoder.com/acm/contest/139/A来源:牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(10^9+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤iusingnamespacestd;t
做不完的ACM
·
2020-08-25 04:15
数学
组合数学
很套路的题
牛客
多校
第四场A ternary string ----推公式和指数循环节
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网TernaryString时间限制:C/C++4秒,其他语言8秒空间限制:C/C++131072K,其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Ch
ZhangJiangYu666
·
2020-08-25 04:38
ACM__数论
牛客
多校
第6场J(Heritage of skywalkert)
牛客
多校
第6场J(Heritageofskywalkert)题意:给出初始的A,B,C,按照题目中迭代n次求n个z,然后求这n个数中的两个数lcm的最大值。
pcrango
·
2020-08-25 03:17
随机
牛客
多校
第五场 D.inv(贪心)
牛客
多校
第五场D.inv(贪心)参考:https://blog.csdn.net/SunMoonVocano/article/details/81386795题意:给定一个【1,n】里所有偶数的排列,b
pcrango
·
2020-08-25 03:16
贪心
牛客
多校
第五场F.take(期望+树状数组)
F.take题意:有n个盒子,每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石,从小到大开盒子,每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。题解:求出每个盒子的期望值,最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;cons
pcrango
·
2020-08-25 03:16
树状数组
2019牛客暑期
多校
训练营(第八场)D-Distance(三维BIT | 时间分治)
题意:思路:将曼哈顿距离去绝对值的8种情况分别用BIT维护。暴力讨论比较最小值。BIT维护把每个点拆掉绝对值后的8种贡献。#includeusingnamespacestd;typedeflonglongll;constintmaxn=3e5+5;constdoubleeps=1e-10;constintinf=1b)a=b;}structBIT{intc[maxn];inlineintlowbi
ordinarv
·
2020-08-25 03:44
树状数组
2018牛客
多校
第四场 A Ternary String
设dp[i]为删掉原本的第i位需要经过多少天,然后可以根据规则发现一些规律,如果第i位是2的话,dp[i]=6*2^dp[i-1]-3,如果是第1位的话就是dp[i]=2^dp[i-1]+2,0:dp[i]=dp[i-1]+1,然而dp数组是非常大的,需要对mod进行取模,但是调用之前的dp[i-1]已经是取模过得,那么dp[i-1]的幂次必须是要对phi(mod)取模,而dp[i-1]又是由dp
二分抄代码
·
2020-08-25 03:09
欧拉函数
递推
多校
4(数论)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove题目:http://acm.hdu.edu.cn/showproblem.php?pid=4335大意找出多少个N满足下式范围如此之大啊。结果做法是暴力,囧。要用到一个降幂公式:http://blog.csdn.net/acm_cxlove/article/d
iteye_6233
·
2020-08-25 03:18
2018 牛客
多校
第一场A(不知名定理)
题目题意:一个矩阵由012三个数字组成,这个矩阵从左到右,从上到下,都是不递减的。思路:考虑01和12的分界线是(n,0)到(0,m)的两条不相交(可重合)路径平移其中一条变成(n-1,-1)到(-1,m-1)变成起点(n,0)和(n-1,-1),终点(0,m)和(-1,m-1)的严格不相交路径套Lindström–Gessel–Viennotlemma答案是Cn+m,n2-Cn+m,m-1Cn
oopscyc
·
2020-08-25 03:40
2018牛客多校
牛客网暑期ACM
多校
训练营(第一场)A.Monotonic Matrix(非降路径和Lindström–Gessel–Viennot定理)
链接:https://www.nowcoder.com/acm/contest/139/A来源:牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(109+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤i(0,m)(n,0)−>(0,m)如果不
兔蠢蠢
·
2020-08-25 03:26
排列组合
牛客网暑期ACM
多校
训练营(第四场) A.Ternary String(欧拉降幂)
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
兔蠢蠢
·
2020-08-25 03:26
欧拉函数
数学
数论
快速幂
2019牛客
多校
第四场 A.meeting
题意:n个节点,有k个人,求k个人到某一个节点的最短时间题解:考虑距离最远的两个关键点,设它们的距离为d,d/2上取整即为答案。必要性:这两个人要碰面,必然要走至少d/2步。充分性:我们取两人路径中和一头距离为d/2上取整的一个点,让所有人在这相聚。如果有一个人在d/2时间内到不了,那么它和路径两头中与它远的那一头的距离大于d,与最远的假设矛盾。从任意一个关键点开始,找到离它最远的关键点x,再从x
error311
·
2020-08-25 03:39
搜索
2019牛客
多校
第三场D BigInteger——基础数论
题意:用$A(n)$表示第$n$个只由1组成分整数,现给定一个素数$p$,求满足$1\leqi\leqn,1\leqj\leqm,A(i^j)\equiv0(mod\p)$的$(i,j)$对数。分析:$11...11=\frac{10^n-1}{9}\equiv0(mod\p)$等价于$10^n\equiv1(mod\9p)$,当$p\neq2,5$时,有$gcd(10,9p)=1$,因此$10^
dianshu1593
·
2020-08-25 03:51
牛客网暑期ACM
多校
训练营(第四场)A Ternary String
链接:https://www.nowcoder.com/acm/contest/142/A来源:牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
black_miracle
·
2020-08-25 02:30
数学
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他