- 博客(7)
- 收藏
- 关注
原创 【数据结构--Huffman编码】优先队列+栈实现
#include<bits/stdc++.h> using namespace std; typedef struct{ int weight; int id; int par,lchild,rchild; }HTNode,*HuffmanTree; priority_queue<HTNode&
2018-10-25 17:27:11 268
原创 【洛谷 P3381】最小费用最大流(SPFA+EK)
在最大流的基础上把BFS换成SPFA即可。 #include<bits/stdc++.h> using namespace std; const int maxn = 100050; const int INF = 0x3f3f3f3f; int head[maxn]; bool vis[maxn]; int dis[maxn]; int flow[maxn]; int n,m,s,t...
2018-10-10 09:47:32 392
原创 【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 264
原创 【51nod 1021】石子归并(区间dp入门)
1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) ...
2018-10-05 10:22:33 194
原创 【ACM模板】~持续更新
1、组合公式+逆元阶乘打表 void init(){ fact[0]=inv[1]=factinv[0]=inv[0]=fact[1]=factinv[1]=1; for(int i=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 235
原创 【算法】01分数规划
昨天做训练赛的时候遇到了一道求最优比率的题,不会写,学长说是用01分数规划来做,于是就看了一下入门级别的。在这里先写一下自己的心得。 01分数规划就是利用二分来查找最优比率的问题。 首先我们看一下nyoj的一道题目:Yougth的最大化 题意是每个物品都有自己的价值和重量,让你选K个物品使得这K个物品的单位价值即(v/w)最大。我们假设单位价值为t; 那么对于单个物品就有v/w=tv/w=tv/w...
2018-10-03 10:23:44 476
原创 【The North American Invitational Programming Contest 2016 】I、Tourists
6000ms 262144K In Tree City, there are nnn tourist attractions uniquely labeled 111 to nnn. The attractions are connected by a set of n−1n - 1n−1 bidirectional roads in such a way that a tourist can ...
2018-10-02 15:00:36 493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人