摘要：
以P1314为例 数据生成 #include <bits/stdc++.h> using namespace std; const long long a=1e8; int main(){ freopen("P1314.in","w",stdout); srand(time(0)); int n=r 阅读全文
摘要：
重思考过程，怎么想出来的要解释清楚，而不只是简单的一个做法写在上面 阅读全文
摘要：
注意事项 1.考虑初始化为 0 是否合理 ! 2.边缘代码也要看看 3.线段树要开 4倍 空间 4.倍增求lca 的循环要到 0 (i>=0) 5.bool operator <(const node &x)const 6.差分约束要建超级源点 7.网络流：(1)要重置for(int i=1;i<= 阅读全文
摘要：
考场配置： (setq c-default-style "awk") (tool-bar-mode 0) (menu-bar-mode 0) (global-linum-mode t) (show-paren-mode t) (ido-mode t) (setq-default cursor-typ 阅读全文
摘要：
NOIP2015 提高组 子串 题意简述 有两个仅包含小写英文字母的字符串 和 。 现在要从字符串 中取出 个互不重叠的非空子串，然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 相等？ 注意：子串取出的位置不同也 阅读全文
摘要：
NOI Online 2022 入门组 字符串 题意简述 给定两个字符串 和 和一个初始为空的字符串 ，其中 长度为 ，且只由 0, 1, - 三种字符构成（注：这里的第三种字符是减号）， 然后进行 次操作， 每次会取出 阅读全文
摘要：
优先队列 priority_queue<TypeName> q; priority_queue<TypeName, Container> q; priority_queue<TypeName, Container, Compare> q;// 分别为数据类型， 底层容器， 比较类型 //优先队列默认 阅读全文
摘要：
CF617E XOR and Favorite Number 题意简述 给定一个长度为 的序列 ，然后再给一个数字 ，再给出 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 。 \(1 \le n,m \le 10 ^ 5， 阅读全文
摘要：
[SDOI2011]染色 题意简述 给定一棵 个节点的无根树，共有 个操作，操作分为两种： 将节点 到节点 的路径上的所有点（包括 和 ）都染成颜色 。 询问节点 到节点 的路径上的颜色段数量。 阅读全文
摘要：
线段树合并，从名字上就可以看出，它是合并两颗线段树的算法，其核心就是动态开点和 merge 函数，而 merge 函数主要有两种写法，两种写法都对应这不同的清况： 首先我们假设有两棵要合并的线段树1和2，相应的结点分别为a和b 把b合并到a上 void merge(int &a,int &b,int 阅读全文
摘要：
P4374 [USACO18OPEN]Disruption P 题意简述 给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出 解题思路 可以发现，由于一开始的图是树那么加上一条额外 阅读全文
摘要：
P2184 贪婪大陆 题意简述 若 ，则表示在 这段区间布上一种地雷； 若 ，则表示询问当前 区间总共有多少种地雷。 解题思路 如果一般的线段树题一样，去维护题目要我们求的 区间内地雷的种数，就会发现，这个东西不满 阅读全文
