largecube233

摘要： https://www.luogu.org/problem/show?pid=3373 lazy尽量在函数一开头就下传！！！！ 线段树，感觉是很难的，打个模到简单，但是实际的题目出来，光会模版基本上是没用的； 但是连模版都不会那就 这一道题目是线段树的区间加乘，区间求和，线段树的概... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1378 这道题一看很水，但是却尝试了很多次才AC 为什么呢，被卡精度了； 精度问题是一个蛋疼的问题，因为计算机内部有很多神奇的方法来计算精度，所以精度会有所变异； 所以我在学习生活中，遇到一些精度问题，... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3376 Dinic算法 http://blog.csdn.net/wall_f/article/details/8207595 给图： 就是这样，先搞分层图，在找增广路#include#incl... 阅读全文

摘要： http://prayer.hustoj.com/problem.php?id=1823 CF上好像也有题 这题其实蛮巧妙的 显然暴力的代码也难搞 那我直接说标算了； 吧原图的最小生成树搞出来 对于询问 如果边不在我们求出来的最小生成树上，那一定会形成一个环 我们只要把环里除询问边... 阅读全文

摘要： https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3366据说kruskal比prim快 其实kruskal有很多的应用，因为它是建立在并查集上的#include#include#include#include#inc... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=2745 本来因为会WA的，结果AC了，啊哈哈哈哈哈哈哈哈哈 因为题目要求我们要把一个个平面有先后关系，那么我们就搞一个队列嘛，每次询问时，不断把平面上升就好了； 但是一个平面被另一个平面挡住一部分，剩下... 阅读全文

摘要： 我一开始用dp做的，后来发现好像子状态的最优解未必能构成最终答案的最优解，挣扎一会就放弃了； 后来去看看别人的题解，发现是爆搜； 爆搜啊……. 于是就爆搜了，却还是超时； 我和别人的程序对拍一下，发现大同小异，但细节决定成败，小异像大坝的蚁穴，把我程序打垮了； 现在想想preyer... 阅读全文

摘要： ，https://www.luogu.org/problem/show?pid=3379 最近公共祖先方法有很多的，现在我们利用倍增表求lca 何为倍增表，简单的说是成倍增加表 bz[i][j]表示在第i位上向前推进2^j步 对于一颗有根树，bz[i][j]表示从第i为向根节点走2... 阅读全文

摘要： 最长链，就是最长的一条路径 1 / \ \ 2 3 4 / \ \ 5 ... 阅读全文

摘要： 题目就是给出一颗树，对于每一个点，如果改变树的一条边（可以不变），是否能让这个点变成重心； zzh学长教我时，告诉我这是贪心（其实好像是树形dp），因为重心的最大的子树大小不超过全树的一半，所以贪心也是方便的，即尽可能让某个点的最大的子树大小不超过全树的一半；所谓改变一条边，显然是... 阅读全文