反素数打表
摘要：转自链接：https://www.cnblogs.com/12mango/p/7592925.html 本数学渣渣终于也涉及到一些数论问题了QAQ 反素数： 反素数性质一：一个反素数的质因子必然是从2开始的连续的质数 反素数性质二：N=p1^e1 * p2^e2 ...... pr^er,必然有e1
阅读全文
posted @ 2018-10-31 19:34
10 2018 档案
bzoj2152 树分治
摘要：还是太菜了，自己写的wa，但是找不到哪里错了，， 感觉现在学树分治早了点。。以后回来再看吧
阅读全文
posted @ 2018-10-30 13:39
hdu4812 逆元+树分治
摘要：逆元链接：https://www.cnblogs.com/zzqc/p/7192436.html 经典的树分治题
阅读全文
posted @ 2018-10-29 21:51
poj2114 树分治（点分治）
摘要：poj1741板子套一套，统计对数的方式改一下，可以在O(n)时间内统计对数 最后不要忘记输出最后的“.”
阅读全文
posted @ 2018-10-27 23:02
基于点分治的树分治
摘要：本文代码来源：https://blog.csdn.net/yang_7_46/article/details/9966455 本文参考论文来源：https://wenku.baidu.com/view/8861df38376baf1ffc4fada8.html?re=view 基于点分治的树分治算法
阅读全文
posted @ 2018-10-26 23:39
基于Manhattan最小生成树的莫队算法
摘要：点u，v的Manhattan距离：distance（u，v）= |x2-x1|+|y2-y1| Manhattan最小生成树：边权值为两个点Manhattan距离的最小生成树。 普通算法：prim复杂度O(N2)，或者处理出所有边，那么kruskal复杂度O(N2logN)，这么庞大的复杂度显然是不
阅读全文
posted @ 2018-10-25 20:07
zoj3659
摘要：#include #include #include #define ll long long #include #define MAXN 200005 using namespace std; int F[MAXN]; int num[MAXN]; ll s[MAXN]; struct Edge{ int a,b,cost; }e[MAXN]; int cmp(Edge &a,Ed...
阅读全文
posted @ 2018-10-20 22:45
hdu1325
摘要：没过，以后再来看/* 有向图，判断树 每个点保存出度 每个非根点最多只能有一个入度 用并查集判断连通性 */ #include<iostream> #include<cstring> #include<cstdio> #define MAXN 1000000 using namespace std;
阅读全文
posted @ 2018-10-20 22:44
hdu3635
摘要：/* 一开始第a个球在第a个城市 操作T a b，把第a个球所在城市的所有球移到b所在的城市 操作Q a 要求输出 第a个球在哪个城市 第a个球所在的城市有几个球 第a个球移动次数 */ #include #include #include #define move movee #define MAXN 10005 using namespace std; //第i个球所在城市，第i个...
阅读全文
posted @ 2018-10-20 22:43
poj2513--并查集+欧拉路+字典树
摘要：经典好题，自己不知道哪里错了交上去是RE，可能是数组开的不好吧，字典树老碰到这种问题。。 先马上别人的代码，有空对拍看看 下面是RE代码
阅读全文
posted @ 2018-10-19 20:41
hdu1272 并查集
摘要：今天水题作了一大推。。 本题有个坑一直没发现。。上代码啦
阅读全文
posted @ 2018-10-19 16:35
hdu1198 普通的并查集
摘要：今天开始（第三轮）并查集，，之前学的忘了一些 本题很简单直接上代码
阅读全文
posted @ 2018-10-19 13:21
uva11865 二分流量+最小生成树
摘要：uva好题真多 本题用二分法找flow，把流量小于flow的全部筛掉，剩下的边建立最小树形图，如果权值大于c或者不能建图，那么修改二分边界 上代码，觉得最小树形图的代码很优美
阅读全文
posted @ 2018-10-18 21:04
codeforce 240E 最小树形图+路径记录更新
摘要：最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要
阅读全文
posted @ 2018-10-18 12:24
codeforce 240E
摘要：/* 最小树形图+保存路径 第一次想错了，各种wa，tle后网上看资料，找到一篇错误的题解。。。 最后用对着正解分析了一波，感觉对最小树形图又有了新的理解：最小树形图的精髓在于每张图更新的时间信息！ 第一次感觉到如此神奇的算法，解释分散在注释里了 pass：交到cf上时加文件输入输出语句才能过 */
阅读全文
posted @ 2018-10-17 23:35
poj3164 最小树形图板子题
摘要：/* 思路很简单，也不知道哪里错了TAT */
阅读全文
posted @ 2018-10-17 16:24
hdu4966 最小树形图+虚根
摘要：/* 辛辛苦苦调试半天， 过了样例，竟然没有ac！！ 网上对比了ac代码，感觉添加一个虚根就能ac 但是想不明白为什么 */ /* 第二天想了下，知道了为什么wa：因为从等级0连到其他课程等级i的不止一门课，如果不加虚根，仅仅是通过判断L1[i]==0来决定根节点显然是会错的 添加根节点能保证生成的
阅读全文
posted @ 2018-10-16 22:08
hdu2121 最小树形图的虚根
摘要：/* 最小树形图的第二题，终于有了一些理解 具体看注释 */
阅读全文
posted @ 2018-10-16 18:08
bzoj1195 神奇的ac自动机+状态压缩dp
摘要：/* 难的不是ac自动机，是状态压缩dp 之前做了一两题类似题目，感觉理解的还不够透彻 */
阅读全文
posted @ 2018-10-16 12:06
hdu4370 dijkstra矩阵转单向边最短路矩阵+自环闭环
摘要：/* 矩阵太神奇了Orz，网上的题解大多是spfa，不过我发想dijkstra也能做 把n*n的矩阵看成是单向边距离矩阵就行 */
阅读全文
posted @ 2018-10-16 12:03
hdu4009最小树形图板子题
摘要：/*调了一下午的最小树形图，昨天刚刚看懂模板。。最小树形图，就是有向图的最小生成树，很神奇==*/ #include #include #include #include #define MAXN 1002 #define INF 0x3f3f3f3f using namespace std; struct Node{ int x,y,z; }nodes[MAXN]; struct E...
阅读全文
posted @ 2018-10-15 17:12
