- 博客(7)
- 收藏
- 关注
RSS订阅原创 lucas数论定理学习
2015ICPC长春网络赛1010 考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！hdu3037模板题#include #include #include #include #include #include #include #include #include //#includ
2015-09-14 23:54:02
397
原创 hdu 4081 Qin Shi Huang's National Road System (prim+lca)
hdu 4081描述： 给定n个城市坐标和人口（X，Y，P）。求max（A/B）： A=Pi+Pj, B=Wi（i所在的生成树权值和）+Wj（j所在的生成树权值和）（i，j在两颗不同的生成树，两颗生成树包含所有n个点）思路：枚举i，j，求关于i，j的次小生成树即可，因为次小生成树的权值和一定是最小的先通过prim求出最小生成树，再使用lca代码如下：187m
2015-01-15 12:01:05
390
原创 hdu 4453 Looploop（splay）
hdu4454Looploop一看到有旋转操作就splay了做两个lazy标记： flip（旋转）， add（增加）六种操作增加，删除，旋转，插入，移动，查询1.add增加：add（x） 对前k2个数字增加x将从箭头指向位置开始前k2个节点从树中分离，分离出来的根节点add+x，再将两棵树合并 2.reverse旋转： 将前k1个数字颠倒过来
2015-01-14 16:00:34
416
转载 跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题
转自：http://www.cnblogs.com/grenet/p/3145800.html近日开始学习舞蹈链算法，觉得这份博客真的写的很赞，推荐给要学习舞蹈链算法的新手。精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行） 如何利用给
2014-12-24 16:32:25
869
原创 neu1482 2014辽宁省赛Picking Cabbage(状态压缩)
链接：点击打开链接描述：最多只有15个点，寻找一条路径将所有的点连起来，路径最短思路：将所有点状压一下，每次加入一个点只需要考虑一条路径的两个端点，但是9......1,1......9这两种情况其实是一样的，我们可以只考虑向9......1,1......9后面添加节点的情况，这样用一个[15][1从0开始扫，每次dp的时候，扫到一个数例如10110（
2014-12-21 10:19:23
658
原创 hdu1166敌兵布阵
#include #include #include #define MAXN 50000int n;int num[MAXN+1];typedef struct AAA{ int l, r; struct AAA *lchild,*rchild; int date;}NODE;NODE *build(int a,int b){ NODE
2014-04-16 16:13:29
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人