摘要：
链式前向星，双向边的nxt,to,w数组一定要开两倍！！！ 注意点和边的个数，不要混淆。 实在不行就写vector 数据类型： 1、方案数不取模最好开long long，避免溢出。 2、最好做题前先预算答案范围。 3、使用浮点数时，比较大小定义eps。 循环： for(i=1;i<=n;++i) f 阅读全文
摘要：
考场经验：这种大模拟题，算法时间复杂度允许的情况下，暴力枚举/预处理比 O(1) 的式子更保险。 本题先预处理4713.1.1BC~1599.12.31AD，把儒略日和日期对应，储存下来方便直接使用。 记1599.12.31AD对应的儒略日为 $b$，$R=r-b-1$，这样1600.1.1即为0。 阅读全文
摘要：
首先找到Bessie位于哪两个干草堆之间，模拟Bessie跳的过程。两遍模拟，统计Bessie左、右干草堆垫高的高度。比如Bessie左边的干草堆需要垫高，她就要尽量向右跳，跳到右边无法跨越的位置为止。 如果当前左右两个干草堆Bessie都跳不出去，则无需垫高干草堆，输出0。 核心代码： 1 for 阅读全文
摘要：
暴力枚举。不需要对数据进行预处理，直接平移。 两层循环枚举碎片，四层循环枚举两块碎片平移的距离【如第一块碎片左上角从(1,1)平移到(1+dx1,1+dy1)】，最后两层循环判断。 时间复杂度$O(N^{6}K^{2})$。 核心代码： bool check(int p,int X,int Y) { 阅读全文
摘要：
以上内容截图自https://blog.csdn.net/bzjr_log_x/article/details/76849952 以下为我自己的笔记。 上面链接里的代码，枚举边长仍到了 $2k$ 。为什么？ 注意到上面的一行公式里的符号是≥。本题要求对平均数取整（去除小数部分），式子里有等号，意味着 阅读全文
摘要：
开一个很大的将近3000*3000的数组，去作为地图使用。 然后把起点放到一个比较中间的位置，因为Farmer John会向四个方向走。 之后O(n)扫一遍，对于每一个指令去模拟他走的过程。 最重要的是判断交点，以此来确定联通块的个数。 需要注意的问题：一个点可能在不同的方向意义上算作不同的交点。 阅读全文
摘要：
思路：只需考虑目的地v在出发地u左侧，即u>v的情况。记总共有tot个人的出发地和目的地满足u>v。 求这些区间[v,u]的并集，因为要尽量减小调头的总距离。答案为$m+\cup_{i=1}^{tot} [v_i,u_i]$。 可以通过合并区间的方式求并集，即将有交的区间合并为一个新的区间。 注意： 阅读全文
摘要：
题意（来自洛谷）： 长度为$m$的栅栏上，有$n$头牛需要坐车前往别的地方，起点和终点分别为$a_i$和$b_i$。现在一辆出租车从最左端$0$出发，要运送完所有牛，最后到达最右端$m$，求最小路程。出租车只能一次载一只牛。 https://www.cnblogs.com/five20/p/9055 阅读全文
摘要：
https://www.luogu.com.cn/blog/RPdreamer/p2700 上面这篇真写得很好。本篇思路同上。 这道题需要我们删边，切断敌军。 于是，答案转化为边权总和-剩下的边。 如何选取剩下的边？将所有的边按边权从大到小排序，运用并查集加边。 不能加的情况是两个敌军直接或间接连接 阅读全文
摘要：
题目描述 狐狸来到了葡萄架下，葡萄架下有一排n串葡萄，他想将一部分葡萄偷走。 每个葡萄都有一个美味值，当然因为葡萄有甜有酸，美味值也有正有负。 为了不让农夫发现，狐狸决定，每连续的k串葡萄中，最多偷走b串，但是由于狐狸太贪心，所以每连续的k串葡萄中，它最少偷走a串。 由于狐狸对农夫怀恨在心，它希望自 阅读全文