allforgod

摘要： P6344 [CCO 2017] Vera 与现代艺术 思路 NOIP 模拟赛考到了，但是只会做特殊性质。 注意到关键性质是对于一个限制 \(x\) 和一个询问 \(r\)，那么如果在二进制意义下 \(x\) 的所有较低的位都与 \(r\) 的对应的位一样，那么 \(r\) 就可以被 \(x\) 贡 阅读全文

该文被密码保护。 阅读全文

摘要： P6348 [PA 2011] Journeys（线段树优化建图模板） 线段树优化建图可以通过线段树来表示点与区间、区间与区间间连边。 区间与区间间连边。所以点与区间间连边被包含在这个问题内。这个可以说是线段树优化建图的模板了。 先搬图。@cymrain07 先描述一下如何建树： 将图分为进树和出树 阅读全文

摘要： 这个实际上是一种求最短路的东西。是在边权只有 0 或 1 的有向图上求单源最短路。看起来很没用，但是相对好写。 其基础是双端队列。想法是由于边权只有 0 或 1，那么边权为 0 的边一定比边权为 1 的边更优（松弛没有代价），因此就放到前面先跑。复杂度 \(O(m)\)。 可能有点拓展性？比如说开值 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P5540 [BalkanOI 2011] timeismoney 最小乘积模型的模板。 给定一个图，每条边有两种边权 \(a,b\)，要求最小化图的一棵生成树的： \[(\sum a_i)\times (\sum b_i) \]基础的想法是这个东西的限制是二维的。由于这个是乘积的形式，那么我们可以 阅读全文

摘要： 这个东西的主要应用是对 pair 类型排序。 priority_queue <pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> t; 阅读全文

摘要： 两种算法都是基于贪心的构造。主要思想都是类似于松弛的操作。找当前可以松弛的最小的边。 P3366 【模板】最小生成树 kruskal 这个是通过优先队列来做的。从小到大考虑每一条边然后看是否这条边的端点已经在一个连通块内了。具体实现用并查集。 #include<bits/stdc++.h> usin 阅读全文