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
杭电1251
杭电
多校round2 1001 Total Eclipse(并查集)
问题描述拜特兰有n个城市和m条双向道路。这些城市被标记为1,2,…,n,第i个城市的亮度是bi。魔术师Sunset想和拜特兰开个玩笑,制造一个月全食,使每个城市的亮度变为零。Sunset可以执行以下操作任意次数:·选择一个整数k(1≤k≤n)。·选择k个不同的城市c1,c2,…,ck(1≤ci≤n),使它们相互连接。换言之,对于每一对不同选择的城市ci和cj(1≤ib[x]),要使点y的亮度与x相
Nefeertari
·
2020-07-27 16:34
#并查集
题解
c++
图论
杭电
多校round2 The Oculus
问题描述让我们定义Fibonacci序列F1,F2,…为F1=1,F2=2,Fi=Fi−1+Fi−2(i≥3)。众所周知,每个正整数x都有其独特的Fibonacci表示(b1,b2,…,bn),因此:·b1×F1+b2×F2+⋯+bn×Fn=x。·bn=1,对于每个i(1≤i#definelllonglongusingnamespacestd;constintN=3e6+10,M=4e5+10;c
Nefeertari
·
2020-07-27 16:04
题解
算法
c++
杭电
多校round2 1010 Lead of Wisdom(暴力求解)
##题目翻译在一个网络游戏中,“智慧引导”是一个幸运的玩家可以随机获得强大物品的地方。有k种物品,每种物品最多只能佩戴一件。对于第i项,它有四个属性ai、bi、ci和di。假设玩家穿戴的物品集合为S,玩家DMG的伤害率可以通过以下公式计算:DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)小Q从“智慧导购”中得到了n件物品,请写一个程序,帮助他
Nefeertari
·
2020-07-27 16:04
题解
c++
算法
POJ
1251
Jungle Roads 最小生成树Kruskal
最小生成树Kruskal裸题康复训练ing值得一提地是用getchar()一直在RE最后换成了cin才A掉#include#include#include#include#includeusingnamespacestd;#defineMAX_V(30)#defineMAX_E(100)intn,tot=0;intfirst[MAX_V],nxt[MAX_E'Z')c=getchar();cin>
LOI_DawnKing-
·
2020-07-27 16:22
图论
并查集
杭电
oj 1114 完全背包
#include#includeusingnamespacestd;#defineINF0x7fffffffstructmon{intw;intv;}list[100];voidmain(){intdp[100];intn;intemp;intsum,k;//钱总重,钱种类while(cin>>n){while(n--){scanf("%d%d%d",&emp,&sum,&k);sum-=emp;
KingsCC
·
2020-07-27 16:34
杭电OJ
DP
杭电
OJ 1171(C++)
0-1背包,套用标准模板即可。#include#include#includeusingnamespacestd;constintMAXN=5000005;intvalue[MAXN];//物品价值intdp[MAXN];//背包内物品最大价值,dp[i]表示容量为i的背包的最大价值intmain(){intN;intV,M;//价值,数量while(cin>>N){if(N>V>>M;sum+=
Intelligence1028
·
2020-07-27 15:56
杭电OJ
1251
. 平均售价
Table:PricesColumnNameTypeproduct_idintstart_datedateend_datedatepriceint(product_id,start_date,end_date)是Prices表的主键。Prices表的每一行表示的是某个产品在一段时期内的价格。每个产品的对应时间段是不会重叠的,这也意味着同一个产品的价格时段不会出现交叉。Table:UnitsSold
-Helslie
·
2020-07-27 15:21
SQL学习
杭电
1028_Ignatius and the Princess III(母函数、DP)——java
ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a
一只笨鸟丶
·
2020-07-27 15:37
GDUT_寒假训练题解报告_专题I_K题 个人题解报告:
杭电
题目Error Curves【裸三分】
GDUT_寒假训练题解报告_专题I_K题个人题解报告:题目ErrorCurves题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3714题目:JosephinaisaclevergirlandaddictedtoMachineLearningrecently.ShepaysmuchattentiontoamethodcalledLinearDiscri
DevourPower
·
2020-07-27 15:30
寒训题解报告
poj-
1251
JungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:24016Accepted:11265DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvill
有梦就不怕痛
·
2020-07-27 15:59
最小生成树
【
杭电
多校2020】第一场1005.Fibonacci Sum(数论,公式)
题目链接思路:根据斐波那契数列通式结合二次剩余处理求出各部分值,然后再根据杨辉三角展开多项式,最后多项式合并之后可以看做一个与k相关的等比数列,求和即可,中间用到快速幂优化和欧拉降幂并且预处理阶乘及逆元。具体清晰思路–>请移步带佬博客代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false
ACkingdom
·
2020-07-27 14:32
思维
数学
Fibonacci Sum HDU - 6755【2020 Multi-University Training Contest 1】斐波那契数列变形+二项式定理
【
杭电
多校2020】DistinctSub-palindromes分析:题目:TheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK
zeng_jun_yv
·
2020-07-27 14:15
数论的概念和方法
2017上海幼升小、小升初 民办学校开放日汇总
包玉刚实验学校地址:长宁区武定西路
1251
弄20号(小学部)松江区三新北路900弄1800号(中学部)开放日信息:小学部中文组:11月10日周四9:30-11:00、11月24日周四9:30-11:00
weixin_34050519
·
2020-07-27 13:41
2020
杭电
HDU多校第一场Fibonacci Sum(斐波那契+二次剩余+玩命优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6755ProblemDescriptionTheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK,calculatethefollowingsummation:Sincetheanswercanbehuge,outputitmodul
lonely_wind_
·
2020-07-27 12:34
#
基本数学定理运用
母函数-以HDU-1398 Square Coins为例
我是看
杭电
刘春英老师的PPT进行学习的,也参考了一些大神的博客,概念当然不能自己瞎编,就引用百度百科的词条好了:生成函数即母函数,是组合数学
桐小目
·
2020-07-27 12:46
#
母函数
HDU 6755 Fibonacci Sum (二项式定理+预处理) 2020
杭电
多校第一场
原题题面TheFibonaccinumbersaredefinedasbelow:F0=0,F1=1F_0=0,F_1=1F0=0,F1=1Fn=Fn−2+Fn−1(n>1)F_n=F_{n-2}+F_{n-1}(n>1)Fn=Fn−2+Fn−1(n>1)GiventhreeintegersNNN,CCCandK(1≤N,C≤1e18,1≤K≤1e5)K(1\leqN,C\leq1e18,1\le
DrGilbert
·
2020-07-27 12:21
数论
acm竞赛
算法
poj
1251
(最小生成树)
JungleRoadsTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:22726Accepted:10594DescriptionTheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvill
martinue
·
2020-07-27 12:30
图~~~~~~~~~~~~~~
生成树
大二
acm
【
杭电
多校2020】Fibonacci Sum【斐波拉契通项】【推式子】
题意:设FiF_iFi为斐波拉契数列,求∑i=0N(FiC)k\sum_{i=0}^N(F_{iC})^ki=0∑N(FiC)k模109+910^9+9109+9N,C≤1018,k≤105N,C\leq10^{18},k\leq10^5N,C≤1018,k≤105把斐波拉契暴力拆开FiC=15[(1+52)iC−(1−52)iC]F_{iC}=\frac1{\sqrt{5}}[(\frac{1+
Lstdo
·
2020-07-27 12:14
[2020
杭电
多校第二场]1005 New Equipments(费用流)
首先,明显的网络流。那么如何建边,对于每个二次函数在[1,m]里挑n个函数值最小的点,这样子一共n^2个点,注意还要去重。这n^2个点其实就能使得n个二次函数(a,b,c)完全匹配。那么流量全部设为1,费用是对应的函数值。超级源点和终点费用为0;但是,跑n次费用流时间不允许,但是你仔细想每次增广只会多1的流量,那么其实只要跑一次就行。每次增广完输出当前的费用即可,//#pragmaGCCoptim
Ketchum
·
2020-07-27 11:00
杭电
多校第一场05
杭电
6755:Fibonacci Sum【斐波那契通项公式】
题目事先说一下:我是多校的时候ac的,比赛一停就当场换机子了,赛时是1800ms过的,赛后就TLE了,自己加速一下。题目就是求斐波那契的:这个题我和队友思索了很长时间,从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式:Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac{\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2}
DevourPower
·
2020-07-27 11:04
杭电
2020多校暑训
2020
杭电
多校(一) Minimum Index(lyndon分解)
学习完lyndon分解后,我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k],这说明前面都是循环的字符串,那么答案就是上一个同样位置的答案后移一个循环节长度如果s[j]s[k]那就说明当前循环节的答案是错误的,不过因为本身在求lyndon字符串的时候,指针就会跳转到当前循环节首位,所以只需要重算一遍就行了注意初
Isomorphic
·
2020-07-27 10:00
花了一个月的时间在一个oj网站只刷了这些题,从此入门了绝大多数算法
先给大家看一下我oj网站上的记录,这是
杭电
刷题网站,我不是
杭电
的,我是一个非常非常普通的本科生。
玄之不玄
·
2020-07-25 19:00
2020
杭电
多校(二) In Search of Gold(二分+dp)
题目满足单调性,考虑先二分后进行check对于check,用树形dp来表示状态是否可达,设计d[i][j]表示以j为根节点的子树,使用了i个a边,能满足长度不超过二分答案值的离i最远距离的最小值含义就是,对于每种合法方案,都保存最小的距离,这样对之后的状态转移的最优的。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglo
Isomorphic
·
2020-07-25 10:00
中国驻休斯敦总领事发了封公开信
ééé725éèè°°¨721éè·è±éééé¤éèéééèéè§è¤è°èéééèéé館èéé40¤ééèèè§é¤¤¤é§èèé2018éèéè
1251
¨éèéè200°éèé¨èéééèè¨
这里是美国
·
2020-07-25 00:00
动态丨中国驻休斯敦总领事发表公开信
è±éééééééèè¨è°°è¨¤¨è訤721éè·è±éééé¤éèéééèéè§è¤è°è訧°éé館èéé40¤ééèèè§é¤¤¤é§èèé2018éèéè
1251
¨éèéè200°
钱眼
·
2020-07-25 00:00
中国驻休斯敦总领事发出公开信!
éééè°°721éè·è±éééé¤éèéééèéè§è¤è°èéé館èéé40¤ééèèè§é¤¤¤é§èèé2018éèéè
1251
¨éèéè200°éèé¨èéééè訰èè°èééé°è
证券时报网
·
2020-07-25 00:00
2020
杭电
多校(二) String Distance(dp)
本题询问字符串的编辑距离。观察题目可得,插入操作是没有用的,所有插入操作都能用删除操作,并且至少不会大于。因此我们发现,对于两个字符串使得他们相等,最小的其实就是保留lcs。现在询问的数量很多,因此肯定考虑预处理,对于s串l-r,如果能匹配t串,那么我们需要找的是两个串最大能满足条件的lcs。所谓满足条件可以定义为lcs的最晚出现时间大于l。因此我们定义状态为f[i][j][k],表示s的前i个与
Isomorphic
·
2020-07-24 17:00
2020
杭电
多校(二) Total Eclipse(并查集)
题目想问的是每次取一个所能取到最大的连通块,并把他们的上面每个点的权值-1,最少需要多少次操作这题顺着做,就是每次找到最大的连通块,然后-1,之后可能出现某些连接点权值为0断开,变成多个连通块继续做。因此考虑倒着做,我们发现,每个点作为单独的连通块做出的贡献就是当旁边的点权值为0了,因此将点的权值排序后从头枚举,对于每个点枚举他的邻边,如果邻点的权值大于他,就把他们两个集合合并,答案的贡献就是两个
Isomorphic
·
2020-07-24 15:00
杭电
Matlab与仿真-MATLAB基本语法(三)-基本绘图
基本绘图实验目的实验内容与要求实验程序与结果实验目的学会matlab基本绘图操作;熟悉matlab基本绘图程序,了解常用绘图功能;掌握matlab基本语法中关于二维绘图、多次叠绘、双纵坐标和多子图绘制、三维线图以及三维曲面绘图的语句编写。实验内容与要求掌握plot指令及基本二维绘图操作;掌握hold、plotyy、subplot等指令,能够进行多次叠绘、双纵坐标和多子图绘制等操作;熟悉绘制图形的辅
平平无奇马中伞
·
2020-07-23 10:11
杭电Matlab与仿真
2020
杭电
多校第一场 1004 Distinct Sub-palindromes(思维/构造)
ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two
脂环
·
2020-07-21 18:00
Navicat for MySQL 连接 Mysql 8.0.11 出现
1251
- Client does not support authentication protocol
原因:mysql8之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password解决问题方法:1.升级navicat驱动;(暂时无相关资料,可能要钱,不推荐)2.把mysql用户登录密码加密规则还原成mysql_native_password.2.1.打开命令行小黑屏,进入MySQL的bin目录,然后输入mysql-ur
siredrun
·
2020-07-16 06:58
Mysql连接
1251
client does not support解决
plugin在mysql_native_password状态下,才能使用当前的密码使用数据库视图工具链接数据库1)plugin在caching_sha2_password状态下,使用数据库操作工具就会报
1251
浮沉_y
·
2020-07-16 06:47
数据库
Navicat连接MySQL8出现
1251
-Client does not support authentication protocol requested by server...异常解决
最近换了MySQL8版本,使用NavicatforMySQL软件连接的时候,出现了下图的异常(此处并不是说换版本了一定会出现这个异常)。异常原因是mysql版本太高,NavicatforMySQLx客户端版本太低的问题,错误信息如下:注:环境WIN10,MySQL8解决方案如下:1.登录mysql命令行客户端2.更改密码:设置新密码123456(根据自己实际情况设置)alteruser'root'
_天雨
·
2020-07-16 06:56
#
MySQL
数据库
Navicat for mysql连接MySQL8.0出现的
1251
错误,mysql8.0安装
(1)mysql8.0离线安装由于安装mysql8.0以后,都是采用的是离线安装,方便高效嘛。下载mysql-8.0.12-winx64.zip解压放在要安装的目录下面使用cmd命令模式把路径切换到刚才解压的目录下的bin路径下输入命令mysqld--initialize-insecure回车以后过个三四十秒钟应该安装成功了再数据命令mysqld--install安装服务,如果要自己取mysql服
辉之素狂
·
2020-07-16 05:31
mysql
Navicat 远程连接Docker容器中的mysql 报错:
1251
- Client does not support authentication protocol 解决办法。
在smarTTY客户端(其它客户端也行)命令行界面进入mysql数据库(1)容器中登录mysql,进入mysql>命令行1、dockerexec-itmysql01bash//mysql01是mysql容器的别名2、mysql-uroot-p//-uroot3、输入密码4、进入mysql>命令行界面(2)进行授权远程连接(注意mysql8.0跟之前的授权方式不同)1、mysql>GRANTALLP
海鸥花开
·
2020-07-16 04:06
Docker容器技术
解决:Client does not support authentication protocol requested by server
错误编号:
1251
问题分析:如果你升级MySQL到4.1以上版本后遇到以上问题,请先确定你的MySQLClient是4.1或者更高版本(Windows下有这个问题就可以直接跳到下面看解决方法了,因为MySQL
open520yin
·
2020-07-16 04:23
问题
关于MySQL "
1251
-client does not support authentication..."的处理办法
关于MySQL"
1251
-clientdoesnotsupportauthentication..."
lq497028254
·
2020-07-16 02:53
Navicat for mysql 出现
1251
错误,Clinent does not support authentication protocol requested by server
安装了最新版的MySQL数据库,结果Navicat连接Mysql报
1251
错误在网上查的是,出现这个原因是mysql8之前的版本中加密规则是mysql_native_password,而在mysql8之后
Junruiqwertyuiop
·
2020-07-16 01:59
数据库
连通分量个数(并查集的应用)
来看一个实例,
杭电
1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连
jinzk123
·
2020-07-16 01:09
图
并查集
Navicat for MySQL 连接 Mysql 8.0.17 出现
1251
- Client does not support authentication protocol
网上说出现这种情况的原因是:mysql8之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password,解决问题方法有两种:方法1.升级navicat驱动;方法2.把mysql用户登录密码加密规则还原成mysql_native_password.mysql-uroot-pALTERUSER'root'@'localhos
JesJiang
·
2020-07-16 01:25
MySQL
iconv_open 中参数的编码类型及返回值
、参数编码类型EuropeanlanguagesASCII,ISO−8859−{1,2,3,4,5,7,9,10,13,14,15,16},KOI8−R,KOI8−U,KOI8−RU,CP{1250,
1251
,1252,1253,1254,1257
jaylong35
·
2020-07-16 00:52
my
study
record
alignment
facet
os
c
杭电
OJ-2002
#include#definePI3.1415927intmain(){doubler;while(scanf("%lf",&r)!=EOF){printf("%.3f\n",4*PI*r*r*r/3);//4/3*PI*r*r*r是错误的,4和3都是int型数据,所以4/3得1;将其改为4.0或3.0就行;}return0;}【转】网上关于double型数据的输出用%f输入用%lf的解释的参考:
小可爱你要快快长大
·
2020-07-15 21:32
2019
杭电
多校第一场题解
1004题意:给你n+1辆车的车头距离终点的位置和车身长度,以及每辆车的初始速度,车子不会加速,当遇到前面一辆车的时候车子会瞬间减速并且和前面一辆速度相等,并且通过了终点线的车辆并不会停下来会继续行驶,问第0辆车的车头到达终点线所需要的总时间。理解:当第0辆车经过终点线的时候无疑只有两种状态,1.以原来的速度行驶,2.与前面一辆车靠在一起并且以前面一辆车的速度行驶做法1:注意到第0辆车经过终点线的
canxuezhinuanyang
·
2020-07-15 21:04
个人
题解
补题
杭电
多校第二场 I Love Palindrome String (Pam+Hash)
给你一个字符串,问长度为0~|s|满足l~r为回文串并且l~(l+r)/2也为回文串的数量由题意可知如果长度为偶数则需要满足l~(l+r)/2==(l+r)/2+1~r如果长度为奇数则需要满足l~(l+r)/2==(l+r)/2~r对于回文树上的每个节点,我们预处理每个节点的回文串的末尾字符所在的下标然后hash特判回文串是否满足然后根据长度累计答案#include//空间O(N*字符集大小)时间
canxuezhinuanyang
·
2020-07-15 21:04
回文树学习
1251
-client does not support authentication protocol requested by server
今天在安装完mysql的后,使用Navicat连接mysql数据库的时候,出现如上图片的错误。特来总结:解决方案:在mysql主机登录后1.查看用户信息selecthost,user,plugin,authentication_stringfrommysql.user;备注:host为%表示不限制iplocalhost表示本机使用plugin非mysql_native_password则需要修改密
aiming66
·
2020-07-15 20:03
▷3.1)——Linux
SQLyog(navicat)连接docker容器中mysql8.0.12 报错
1251
- Client does not support authentication protocol 解决办法
版权声明:本文系作者原创,转载请注明作者和出处!!!转载链接:https://blog.csdn.net/a617973058/article/details/83009045使用SQLyog(navicat)远程连接docker容器中的mysql8.0.12报以下错误↓↓↓解决办法:一、在docker中启动mysql,定义端口号3306[root@localhost~]#dockerrun-p3
Bug要我命
·
2020-07-15 19:56
docker
MySql错误
1251
- Client does not support authentication protocol requested by server 解决方案
错误:
1251
-Clientdoesnotsupportauthenticationprotocolrequestedbyserver;considerupgradingMySQLclient.这是一个简单的权限与安全问题
阿燃i
·
2020-07-15 18:22
MySQL服务设置远程连接 解决
1251
:client does not support ..问题
在安装mysql的过程中,我遇到了一些问题,今天讲出来和大家分享一下,因为我下载的是解压版的,所以以解压版的为例说明:解压完,配置环境变量就不说了,比较简单;下面说一下比较容易出错的地方,网上很多都说要创建一个my.ini文件和一个data文件夹,这里要注意了,创建my.ini文件没错,里边的内容不要写上这一句:#设置mysql数据库的数据的存放目录(举个栗子)datadir=D:\mysql\d
M.Blog
·
2020-07-15 18:48
mysql
Navicat连接MySQL:
1251
-Client does not support authentication protocol requested by server
问题:使用Navicat连接MySQL的时候,出现了一个问题:
1251
-Clientdoesnotsupportauthenticationprotocolrequestedbyserver;considerupgradingMySQLclient
L-Joy
·
2020-07-15 18:11
SSH网上商城
Navicat
MySQL
1251
杭电
多校第八场 Character Encoding(容斥)
CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):526AcceptedSubmission(s):200ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
hahahahhahello
·
2020-07-15 17:45
ACM-数学
容斥
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
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
其他