杭电2089 第44页

2019杭电多校第十场

1003Valentine’sDay从大到小不断组合，如果开心1次的概率大于开心0次概率就可以break了因为x会越来越小#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;intT,n,i,k;doublea[10005],b[10005],c[10005];doubles,p,x,y,t;intmain(){scanf("%d",

Ripped·2020-07-27 17:14

杭电多校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

杭电多校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

杭电多校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

杭电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 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

杭电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

【杭电多校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

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

【杭电多校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杭电多校（一） Minimum Index（lyndon分解）

学习完lyndon分解后，我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k]，这说明前面都是循环的字符串，那么答案就是上一个同样位置的答案后移一个循环节长度如果s[j]s[k]那就说明当前循环节的答案是错误的，不过因为本身在求lyndon字符串的时候，指针就会跳转到当前循环节首位，所以只需要重算一遍就行了注意初

Isomorphic·2020-07-27 10:00

长江财险上半年亏损2460万董事长染新冠去世后“将”“帅”齐缺

èé2020èé°é°¤é±èéè2.041737èé±èéè1.66723±¤é±èéè°è3.7è4.2412.7%è2460è24241.5%¤§24602020è¤é±èéè2.045%1737è2089è723

科技金融在线·2020-07-27 00: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

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

2020杭电多校第一场 1004 Distinct Sub-palindromes（思维/构造）

ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two

脂环·2020-07-21 18:00

连通分量个数（并查集的应用）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连

jinzk123·2020-07-16 01:09

杭电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

杭电多校第八场 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

HOJ 1003题题解

杭电OJ1003题题目链接：点击打开链接本题思路：为了避免复杂的判断，将测试用例全部为负数的情况单独处理。

xiaoyi357·2020-07-15 10:12

HDU 自动刷题机 Auto AC （轻轻松松进入HDU首页）

1、手把手教你用C++写ACM自动刷题神器（冲入HDU首页）2、[C#]逆袭——自制日刷千题的AC自动机攻克HDUOJ3、C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~4、继续Node

weixin_30700099·2020-07-15 03:19

杭电2075：A|B?

ProblemDescription正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他吧。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有两个正整数A和B(A,Bintmain(){intn,a,b;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);if(a%b==0)printf("YES\n");elseprin

weixin_30607659·2020-07-15 03:58

[ACM]杭电OJ题目分类

第一个分类版本:基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、117

王荣胜·2020-07-15 01:31

杭电1262

题目描述：哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.直接上代码：#include#includeintJudge(inta){intj;for(j=2;j0;i--)

以夕阳落款·2020-07-15 00:05

杭电多校练习 Werewolf(狼人杀,并查集+思维)

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):677AcceptedSubmission(s):159ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inth

Sher杨·2020-07-14 23:56

牛客网暑期ACM多校训练营（第一场）J : Different Integers

放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。

ITKaven·2020-07-14 19:41

杭电ACM1284——钱币兑换问题

一开始，以为是一个简单的高精度加法的问题。推出的递推公式是：F(n)=F(n-1)+F(n-2)+F(n-3)。但是，事实上，这个递推公式是错的，存在重复的情况。正确的递推公式是：F(n)=F(n-3)+n/2+1。F(n-3)是加上一个3分的情况，n/2是兑换的钱中有2的情况，1是兑换的全是1的情况。对于这个递推公式，将前几项列出来，就可以看得出来。按照第一个错误的递推公式写出来，去掉重复的。下

XD灬·2020-07-14 17:41

2019 杭电多校 HDU - 6623 Minimal Power of Prime 因子幂最小

题目链接：https://vjudge.net/problem/HDU-6623题意：输出n，所以质因子幂的最小值题解：先处理1e4以内的质数，也就1000多个，然后如果没有除尽的话，因子最多也就4个了，所以幂数大于1的情况有p1^4，p1^3,p1^2，p1^2*p2^2,对于其他情况肯定有幂为1的。#include#include#includetypedeflonglongll;consti

mmk27·2020-07-14 15:06

杭电OJ——1248 钱币兑换问题（母函数解答）

SampleInput293412553SampleOutput71883113137761AuthorSmallBeer(CML)Source杭电ACM集训队训

iteye_18800·2020-07-14 12:51

pycharm2019.1.3激活方法--激活码可以用到2089年

第一步：先下载源程序和.jar包第二步：修改hosts文件第三步：添加.jar包到相应目录并修改.vmoptions的配置文件第四步:激活码激活(可以用到2089年)第一步：先下载源程序和.jar包pycharm2019.1.3

Cindy的喵喵·2020-07-14 10:00

倾听阿里巴巴

马云是杭师毕业的，后来在杭电当

foreverfresh·2020-07-14 10:14

杭电考研经验贴，0基础观看

杭电考研经验贴，0基础观看数学英语政治专业课复试结语#适合0基础同学观看本人0基础，20上岸杭电的考生。先说一下我的具体情况，本科基本上就是在玩，除了过了个四级。

拯救自己的小毛猴·2020-07-14 06:05

杭电（hdu）ACM 2084 数塔

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27978AcceptedSubmission(s):16819ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能

IT142546355·2020-07-14 04:16

杭电ACM 2004：成绩转换

原题回顾ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Scoreiserror!”。SampleInput566710012

Always_TDX·2020-07-14 03:26

杭电（hdu）5344 xor

MZL'sxorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):654AcceptedSubmission(s):418ProblemDescriptionMZLlovesxorverymuch.NowhegetsanarrayA.ThelengthofAisn.He

IT142546355·2020-07-14 00:26

杭电oj2084树塔（动态规划树塔问题）

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1#include#include#includeusingnamespacestd;intta[

zfldongcidaci·2020-07-13 23:37

杭电操作系统实验三之实现一个管道通信程序

2)实现一个管道通信程序由父进程创建一个管道，然后再创建三个子进程，并由这三个子进程利用管道与父进程之间进行通信：子进程发送消息，父进程等待三个子进程全部发完消息后再接收信息。通信的具体内容可根据自己的需要随意设计，要求能试验阻塞型读写过程中的各种情况，测试管道的默认大小，并且要求利用Posix信号量机制实现进程间对管道的互斥访问。运行程序，观察各种情况下，进程实际读写的字节数以及进程阻塞唤醒的情

Toblerone_Wind·2020-07-13 12:55

杭电操作系统实验三报告

写给看这篇博客的杭电学弟：按理说操作系统实验应该自己做，这样能锻炼自己。鉴于我的报告还是比较有参考价值，能让以后的同学参考一下，就做成md的形式。

nerd呱呱·2020-07-13 10:01

杭电OJ刷题

1003MaxSum1005NumberSequence1008Elevator1009FatMouse’Trade1106排序1003#includeusingnamespacestd;#defineLLlonglongLLa[100001];intmain(){intn;cin>>n;for(intk=0;k>m;for(inti=0;i>a[i];}for(inti=0;imax){end=

Fight@Lee·2020-07-13 06:27

杭电OJ 1083——courses（二分图的匹配问题！匈牙利算法解答）

CoursesProblemDescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.YourtaskistodeterminewhetheritispossibletoformacommitteeofexactlyPstudentsthatsatisfiessimul

iteye_18800·2020-07-13 05:17

推荐频道

杭电2089