- 博客(4)
- 收藏
- 关注
RSS订阅转载 【数论】线性筛素数，线性筛欧拉函数，求前N个数的约数个数
div算法先来最基本的线性筛素数，以后的算法其实都是基于这个最基本的算法：[cpp] view plaincopy#include #include #define M 10000000 int prime[M/3]; bool flag[M]; void get_prime() { in
2015-10-30 19:40:04
704
原创 BZOJ1880: [Sdoi2009]Elaxia的路线|dijksrtra|暴力
貌似这题正解是spfa后 什么拓扑排序其实完全不用酱紫……先用dijkstra求出s1 s2 e1 e2到其他点的单元最短路 的四个数组ds1 ds2 de1 de2然后枚举所有的 “路径”这个路径可以是包括多条边 所以不用拓扑排序枚举每一对点i j 如果这两个点都在两个最短路上 那么这两个点之间的最短路一定可以作为重叠部分 然后这两个点之间的最短路可以用已求得
2015-10-04 20:57:05
922
2
原创 BZOJ2662: [BeiJing wc2012]冻结
这个题和BZOJ飞行路线差不多堆优化 dijkstra拆点 hash一下#include#include#include#include#include#include#include#include#include#include#include#define pa pairusing namespace std;int dis[55][55],d[555
2015-10-01 16:39:40
638
原创 BZOJ2763: [JLOI2011]飞行路线
spfa 多记录一层状态 dis[x][i]表示走到x这个点免费走了i次#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int dis[11111][11],d[111111][3],head[11
2015-10-01 15:37:31
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人