摘要：
题目 有 \(X+Y+Z\) 个三元组 \((x[i],y[i],z[i])\)，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数（即 \(x[i],y[i],z[i]\) 中的一个） 2、选择 \(x[i]\) 的三元组个数恰好为 \(X\) 3、选择 \(y[i] 阅读全文
摘要：
题目 城市中有一条长度为 \(n\) 的道路，每隔 \(1\) 的长度有一个公交车站，编号从 \(0\) 到 \(n\)，学校在 \(0\) 号车站的位置。其中每个公交车站(除了 \(n\) 号车站)有两个属性 \(c_i\) 和 \(v_i\)，代表从这个公交车站出发的公交车的性质。\(c_i\) 阅读全文
摘要：
分析 一个比较显然的方式是 设 \(f_{i,j,x,y}\) 表示达到空格所处位置为 \((i,j)\) 且特殊格位置为 \(x,y\) 的状态的最少步数 一次可以交换空格和相邻格，代价为 \(1\)，\(bfs\) 转移即可 但确实时间无法接受 我们想到转移时 当且仅当空格和特殊格相邻时特殊格的 阅读全文
摘要：
题目 到处都有 闲话 碰巧考场上出了 \(Noip\) 原题 然后这题自然而然想到 预处理一个点开始分别由 \(A，B\) 驾驶会走到的下一个点 然后用预处理的数组求答案 当然你会发现 \(X=X0\) 这一问和后面的问的解法没什么区别 这都不是重点 \(ccf\) 很良心给暴力 \(70\) 分 阅读全文
摘要：
分析 一个非常显然的单调队列+线段树的常规题 当然，扫描线一样一样的 但因为以前是直接动态开点的，所以这次打个离散化版本 \(Code\) #include<cstdio> #include<algorithm> #include<iostream> #define LL long long #de 阅读全文
摘要：
可持久化并查集 性质 可持久化并查集 = 可持久化数组 + 并查集 = 主席树 + 并查集 时间复杂度 \(O(n log^2 n)\) \(Code\) #include<cstdio> #include<iostream> using namespace std; const int N = 2 阅读全文
摘要：
题目 大整数开方，求整数部分，$1 \le n \le 10^{400}$ 分析 二分即可 然后是高精基操 \(Code\) #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[10005 阅读全文
摘要：
题目 区间 $01$ 背包 $1 \le l_i \le r_i \le n \le 20000,1 \le q \le 100000,1 \le m_i \le 500, 1 \le w_i \le 500, 1 \le v_i \le 10^6$ 分析 显然，我们考虑区间背包的合并 于是可以考虑 阅读全文
摘要：
题目 分析 由大题目知此题分块 注意处理前驱下标的合法性 \(Code\) #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N = 1e5 + 5; int n, a[N], t[ 阅读全文
摘要：
题目 网上搜 分析 我们可以认为插入一本书是在树中第 \(k\) 的位置进行插入操作 其中 \(k\) 为这本放入书架后的位置 考虑 \(fhq-treap\) 实现 我们将书编号为 \([0，n-1]\) 那么如果插入的书的位置为 \(k\)，实际上是在树中位置为 \(k+1\) 将前 \(k\) 阅读全文
摘要：
题目大意 给出一棵 \(n\) 个节点的树，删去其中两条边 使得分出的三个子树大小中最大与最小的差最小 分析 先一边 \(dfs\) 预处理出以 $1$ 为根每个点的 \(size\) 然后按 \(dfs\) 的顺序枚举一个点，表示删去这个点返回父亲的边 记这个点为 \(x\) 分类讨论 第一种情况 阅读全文
摘要：
总结与反思 很不幸，估分 $170$，可惜 \(T2\) 暴力 $50pts$ 全掉了 \(T1\) 结论题，如果想到了，\(O(n)\) 过，只有十几行代码 感觉不好想，不过还是 \(A\) 了 \(T2\) 差不多想到正解，但是没弄出来 于是打了 $50$ 分暴力 但是，因为想时有分类讨论，打时 阅读全文
摘要：
题目 \(m\) 次区间翻转操作，$1 \leq n，m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac 阅读全文
摘要：
题目 你有一棵 \(n\) 节点的树 ，回答 \(m\) 个询问，每次询问给你两个整数 \(l,r\) ，问存在多少个整数 \(k\) 使得从 \(l\) 沿着 \(l \to r\) 的简单路径走 \(k\) 步恰好到达 \(k\) 。 分析 考虑离线后按链记贡献 从 \(l\) 到 \(lca( 阅读全文
摘要：
题目 数轴上有很多单位线段，一开始时所有单位线段的权值都是 $1$。有两种操作，第一种操作将某一区间内的单位线段权值乘以 \(w\)，第二种操作将某一区间内的单位线段权值取 \(w\) 次幂。并且你还需要回答一些询问，每个询问需要求出某一区间的单位线段权值之积。由于答案可能很大，你只需要求出答案 \ 阅读全文