• 等级
  • 17280 访问
  • 162 原创
  • 2 转发
  • 35832 排名
  • 6 评论
  • 23 获赞

【数据结构--Huffman编码】优先队列+栈实现

#include<bits/stdc++.h>usingnamespacestd;typedefstruct{ intweight; intid; intpar,lchild,rchild;}HTNode,*HuffmanTree;priority_queue<HTNode&

2018-10-25 17:27:11

【洛谷 P3381】最小费用最大流(SPFA+EK)

在最大流的基础上把BFS换成SPFA即可。#include<bits/stdc++.h>usingnamespacestd;constintmaxn=100050;constintINF=0x3f3f3f3f;inthead[maxn];boolvis[maxn];intdis[maxn];intflow[maxn];intn,m,s,t...

2018-10-10 09:47:32

【2016ICPC 沈阳onsite C】Recursive sequence(矩阵快速幂)

题面给你一个递推式F[n]=2∗F[n−2]+F(n−1)+n4F[n]=2*F[n-2]+F(n-1)+n^4F[n]=2∗F[n−2]+F(n−1)+n4求F(n)F(n)F(n).我原本以为矩阵快速幂只能用来求线性递推,还是太菜了。对于这个题母,我们注意到有有一个n4n^4n4,我们怎么办呢。因为我们无法线性的从n4n^4n4到(n+1)4(n+1)^4(n+1)4,但是我们可以分...

2018-10-05 16:18:59

【51nod 1021】石子归并(区间dp入门)

1021石子归并基准时间限制:1秒空间限制:131072KB分值:20难度:3级算法题收藏关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如:1234,有不少合并方法1234=>334(3)=>64(9)...

2018-10-05 10:22:33

【ACM模板】~持续更新

1、组合公式+逆元阶乘打表voidinit(){ fact[0]=inv[1]=factinv[0]=inv[0]=fact[1]=factinv[1]=1; for(inti=2;i<=MAXN;i++){ fact[i]=(fact[i-1]%mod*i%mod)%mod; inv[i]=(mod-mod/i)*inv[mod%i]%mod; factinv[i]=...

2018-10-03 22:15:01

【算法】01分数规划

昨天做训练赛的时候遇到了一道求最优比率的题,不会写,学长说是用01分数规划来做,于是就看了一下入门级别的。在这里先写一下自己的心得。01分数规划就是利用二分来查找最优比率的问题。首先我们看一下nyoj的一道题目:Yougth的最大化题意是每个物品都有自己的价值和重量,让你选K个物品使得这K个物品的单位价值即(v/w)最大。我们假设单位价值为t;那么对于单个物品就有v/w=tv/w=tv/w...

2018-10-03 10:23:44

【The North American Invitational Programming Contest 2016 】I、Tourists

6000ms262144KInTreeCity,therearennntouristattractionsuniquelylabeled111tonnn.Theattractionsareconnectedbyasetofn−1n-1n−1bidirectionalroadsinsuchawaythatatouristcan...

2018-10-02 15:00:36

【HDU 1695】GCD(莫比乌斯反演)

GCDTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16412AcceptedSubmission(s):6314ProblemDescriptionGiven5integers:a,b,c,d,k,...

2018-09-28 17:30:09

【数学技巧】整除分块

在对于求解∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor∑i=1n​⌊in​⌋的时候,一般暴力跑的话需要O(n)O(n)O(n)的复杂度。但是很神奇的事情是有一段的⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in​⌋是相等的,这样对于每一段我们只需要计算一次即可。因此我们的代码可以这样写for(intl=1,r;l&lt...

2018-09-27 10:44:19

【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)

Technocup2019-EliminationRound1比赛迟到了15分钟。(A)大水题就不说了,有1输出HARD,否则输出NO;#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+10;constintINF=0x3f3f3f3f;typedeflonglong...

2018-09-24 15:24:55

【2018 ICPC北京网赛】 A Saving Tang Monk II(BFS)

《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng’enduringtheMingDynasty.Inthisnovel,MonkeyKingSunWukong,pig...

2018-09-22 17:52:34

【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)

1211:[HNOI2004]树的计数TimeLimit:10SecMemoryLimit:162MBSubmit:3149Solved:1181[Submit][Status][Discuss]Description一个有n个结点的树,设它的结点分别为v1,v2,…,vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1,...

2018-09-21 18:29:35

【杜教BM模板】焦作网赛L

杜教BM线性递推模板,黑科技啊可以通过已知的前几项推出递推式ORZ#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<string>#include<m...

2018-09-17 08:36:02

如何将代码上传到github

摸索了一番发现其实很简单,1、首先我们需要申请一个github账号。2、下载gitbash链接:点击进入官网下载后打开是这个页面3(绑定个人账号)、输入:gitconfig--globaluser.name+"用户名"gitconfig--globaluser.email+"注册邮箱"//引号必须加上4、生成sshkeyss...

2018-09-12 22:05:56

【codeforces 1036C】Classy Numbers(数位dp)

C.ClassyNumberstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet’scallsomepositiveintegerclassyifitsdecimalrepresentationc...

2018-09-12 21:21:34

【POJ 3252】Round Numbers(数位dp)

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:16160Accepted:6650DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayS...

2018-09-11 18:09:34

【HDU 3555】Bomb(数位dp)

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):23401AcceptedSubmission(s):8811ProblemDescriptionThecounter-terroristsfoun...

2018-09-11 17:05:34

【牛客练习赛26 B】烟花(dp)

链接:https://www.nowcoder.com/acm/contest/180/B来源:牛客网小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数及产生恰好产生种颜色的概率输入描述:第一行两个整数接下来一行个数,第个数表示第个烟花被点燃的概率输出描述:输出有两行第一行表示产生不同颜色的...

2018-09-09 10:48:36

【Codeforces Round #508div2】(A,B,C,D)

A.Equalitytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsoflengthn,whichconsistsonlyofthefirs...

2018-09-07 07:51:07

BZOJ刷题指南

http://lbn187.is-programmer.com/posts/103404.html

2018-09-05 21:05:00

codancer

为信仰而战斗
关注
  • 学生
  • 中国 河南省 焦作市