摘要：
CDQ分治模板题#include#include#include#includeusing namespace std;inline int read(){ int x = 0, flag = 1; char c; while(! isgraph(c = getc... 阅读全文
摘要：
动态树LCT模板题#include#include#includeusing namespace std;inline int read(){ int x = 0, flag = 1; char c; while(! isgraph(c = getchar()))... 阅读全文
摘要：
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
摘要：
收藏好久的模板, 这里发一下#include#include#include#includeusing namespace std;inline int read(){ int x = 0, flag = 1; char c; while(! isgraph(c ... 阅读全文
摘要：
打LCT的时候发现Splay很不熟, 因此这里贴一下模板 洛谷P3369 https://www.luogu.org/problem/show?pid=3369#sub/*提一些要注意的点:1. 注意判断边界, 不要访问到空节点2. 每一次操作或访问完以后, 记得要splay到ro... 阅读全文
摘要：
KMP: 洛谷P3375 https://www.luogu.org/problem/show?pid=3375#include#include#includeusing namespace std;const int MAXN = (int)1e6, MAXM = 1000;ch... 阅读全文
摘要：
Description n间房子高度不同，Man 要从最矮的房子按照高度顺序跳到最高的房子，你知道房子的顺序，以及Man一次最远可以跳多远，相邻的房子至少有1的距离，房子的宽不计，现在由你安排相邻房子的距离，使Man可以跳到最高的房子且让最矮的房子与最高的房子距离最远，没有合法方案... 阅读全文
摘要：
在四种常用的最短路算法 Dijkstra, SPFA, floyd, Bellman-Ford 中, Dijks 和 SPFA 的使用较为普遍, 对大多数人来说, 也较为熟悉. 然而, floyd 与 BF 算法在一些特定的情况下也是非常管用的, 因此有必要在这里作出一点总结. F... 阅读全文
摘要：
Description 【题目描述】蛤布斯有n个物品和一个大小为m的背包，每个物品有大小和价值，它希望你帮它求出背包里最多能放下多少价值的物品。【输入数据】第一行两个整数n,m。接下来n行每行两个整数xi，wi，表示第i个物品的大小和价值。【输出数据】一行一个整数表示最大价值。【样... 阅读全文
摘要：
Description 你有n个盒子用来放石头，每个盒子都有最大容量与初始的石头数， 两个人轮流放石头，每次必须选择一个盒子往里放数量不超过当前盒子中石头数的平方的石头 比如一个盒子当前有3个石头，你可以放1~9个石头，当然不能超过容量限制 谁先不能放石头谁就输了，问先手输赢 In... 阅读全文