该文被密码保护。 阅读全文
摘要：
快速对拍流程 By admin Part 0 写在前面 教练的对拍教程 原文链接：快速对拍流程 为我们亲爱的子方疯狂打call 他太强了 Part 1 新建对拍.bat 1.新建一文本文件，将文件名改为"对拍.bat" 2.分别写好makedate.cpp,暴力.cpp，正解.cpp三个文件 3.把 阅读全文
摘要：
写在前面 居然没有树剖的题解…… 我来水一发 题目描述 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待 阅读全文
摘要：
嗯，牛客网的总结我放牛客网博客了： 风雪意流缘 阅读全文
摘要：
题目 注：题目来源luogu4380 分析 Part 1 写在前面 看到题解里好多大佬用STL，蒟蒻瑟瑟发抖，打了两遍BFS，过了。 这道题本身是刷并查集时刷到的，然而发现自己用并查集想不到第二问该怎么做…… （不过luogu题解里有大佬是用的并查集） 果断放弃了并查集的思路重新思考后，发现这道题到 阅读全文
摘要：
题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简单无向加权图。 阅读全文
摘要：
分析 一句话题意，各个叶节点到根的距离与其最长距离的差的和 一个儿子至少代表一个叶节点 求的话，在每个节点时将各个儿子（代表一组叶节点）的距离调成一样 再将差加起来就好 代码 1 /***************************** 2 User:Mandy.H.Y 3 Language:c 阅读全文
摘要：
分析 区间加，区间和，区间最小值，区间整除 题解 跟区间开方的性质差不多，一次一次除下去，区间中的数会越来越接近 当区间中的数接近时，他们减少的数会相等，就转换成了区间减 代码 1 /***************************** 2 User:Mandy.H.Y 3 Language: 阅读全文
摘要：
分析 神仙贪心题 题解 首先我们用t[i]存下第i件洗完的衣服所用的最短时间， 这个直接用优先队列贪心就好 先把洗衣机的时间按从小到大排序 然后挨个按结束时间贪心 烘干机的贪心就是尽量把后洗完的配给时间更短的烘干机 使等待的时间最小化 等待的时间可以重叠，但是同一台烘干机的烘干时间是不能重叠的 如果 阅读全文
摘要：
题目链接：BZOJ 3251 Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这 阅读全文
摘要：
分析 时隔多年再一次拿起这道题 求能控制疫情时，用时最长的的军队的时间最短， 一般二分 发现军队所用时间与距离成正比 而能控制的人数也大致随之单调 嗯，铁定二分 为什么？ 明显，父亲控制的节点绝对不小于儿子 尽量把军队往上走就好 首都不能放军队 能够跳到首都的，要么就留在自己这个子树，要么去控制其他 阅读全文