摘要： 刚刚学习了什么是割点，桥，点双图，边双图，以及如何求，然后就想实践一下，结果悲剧了。。。 这道题的基本算法是用targin算法求出割点以及除去割点之后的联通块。 1.如果这个分支中只有1个割点，那么就需要建立一个特殊点。 2.如果有两个及以上的割点，就不需要去建立，因为无论哪个割点被爆了，都可以通过 阅读全文

摘要： 这道题我看了一个上午所有需要的相关知识点的视频，然后花了好久才打出来，果然是水平不够啊。。。。 为了以后还能看懂并记住这些知识点，特意写篇博客来记录一下。 优秀题解博客：http://blog.csdn.net/popoqqq/article/details/44081279 上面这篇博客写了好多我 阅读全文

摘要： 网址：http://hzwer.com/2972.html 以后自己忘了的时候去看看吧。。。 阅读全文

摘要： 这道题大概有两个基本算法，但因为水平有限，看不大懂怎么来用线段树实现，所以我是参考了分治的算法，下面是原题解博客：http://www.cnblogs.com/ccz181078/p/5603283.html 这个是用线段树解决的题解博客：http://www.cnblogs.com/clrs97/ 阅读全文

摘要： #include #include #include #include using namespace std; int s[2000000],f[2000000],ls[2000000],rs[2000000],a[2000000]; int n,m,ch,x,y,t; void build(int root,int l,int r) { if (l==r) { f[root]... 阅读全文

摘要： 英文题解网址：http://www.usaco.org/current/data/sol_bphoto_gold_jan17.html（上面有Java的参考代码） 大视野题目网址：http://www.lydsy.com/JudgeOnline/problem.php?id=4759 下面是我的c+ 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4761 这道题我看了半天别人的题解，为了很久以后我还能看懂，所以写题解来记录一下。 此题为usaco20171月月赛金组 这道题是一道动归加上spfa，用dis[x1][y1][x2][y2] 阅读全文

摘要： 例题：https://www.luogu.org/problem/show?pid=3373 程 序： 阅读全文

摘要： 例题：https://www.luogu.org/problem/show?pid=3368 上网看了别人家的讲解老半天。。。后来发现看的是区间修改加区间查询。。。。 在树状数组的基础加上的差分在程序中具体有写。。 程序： 阅读全文

摘要： 例题：https://www.luogu.org/problem/show?pid=3374 程序： 好啦好啦。。。 阅读全文