一眼可以看出来最小生成树，但需要仔细思考。 如果去掉所谓的1级公路数量限制，单独思考 “花费最多的一条公路的花费尽可能的少”这个问题。 那么毫无疑问的需要二分。 多了一个1级公路，算法只需要吧1级公路和2级公路分开跑最小生成树就可以了。 ...
分类：
其他好文 时间：
2017-09-08 21:43:22
阅读次数：
103
作为傻逼的我，一开始就想到了DFS的正解。但是看了看数据范围 DFS的时间复杂度是(K+E)*NoW K是点 E是边 NOW是奶牛数量 掂量了下 觉得过不去，苦思冥想之后。看了下题解，卧槽这么简单吗？ 发现自己看错了，把K+E 看成了K*E，惭愧惭愧~ ...
分类：
其他好文 时间：
2017-09-08 20:28:59
阅读次数：
155
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256 题意：给一个n*m的棋盘，求从左上到左下的经过所有格子的方案数 在左边加一列问题就变成了求回路 由于m很大，所以我们需要按列dp 构造出矩阵后，用矩阵快速幂加速 ...
分类：
其他好文 时间：
2017-09-08 13:22:21
阅读次数：
176
http://blog.csdn.net/Clove_unique/article/details/51089272 Key：1、连接平面上某个整点（a,b）到原点的线段上有gcd（a,b）个整点。 2、欧拉函数的性质之一：若(N%a==0 && (N/a)%a==0) 则有:phi(N)=phi( ...
分类：
其他好文 时间：
2017-09-08 00:21:42
阅读次数：
187
Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is descr ...
分类：
其他好文 时间：
2017-09-05 14:43:21
阅读次数：
199
题意：有n个原子，每当两个原子碰撞时就会产生能量，并且消耗其中一个原子。已知每两个原子碰撞时消耗其中指定一个原子所产生的能量，问最多能产生多少能量？ 状态表示 dp[state] 状态为state时的最大能量 转移方程 dp[state] = max(dp[state],dp[state']+a[i ...
分类：
其他好文 时间：
2017-09-04 21:26:08
阅读次数：
145
一开始傻逼地kmp直接往前跳一个就停了，后来改了又调了好久发现自己Kmp写错了，贼难受。。 就kmp转移然后矩阵优化。 ...
分类：
其他好文 时间：
2017-09-04 15:58:07
阅读次数：
148
【算法】主席树||离线+树状数组 【题解】 主席树经典应用：找区间不同的数字个数。 做法：记录每个数上一次出现的位置last[i]，对last建权值线段树，对于区间询问last[i]<L的数字个数。 #include<cstdio> #include<algorithm> #include<cstr ...
分类：
其他好文 时间：
2017-09-03 23:40:07
阅读次数：
219
【bzoj1597】[Usaco2008 Mar]土地购买 2014年5月18日3,0421 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= ...
分类：
其他好文 时间：
2017-09-03 21:07:11
阅读次数：
209
