摘要：
以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 阅读全文
posted @ 2022-02-12 08:13
Miraii
阅读(105)
评论(0)
推荐(0)
摘要：
重思考过程，怎么想出来的要解释清楚，而不只是简单的一个做法写在上面 阅读全文
posted @ 2022-01-23 08:23
Miraii
阅读(53)
评论(2)
推荐(0)
摘要：
注意事项 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<= 阅读全文
posted @ 2021-12-15 17:44
Miraii
阅读(31)
评论(0)
推荐(0)
摘要：
考场配置： (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 阅读全文
posted @ 2021-04-08 18:09
Miraii
阅读(111)
评论(1)
推荐(1)
摘要：
NOIP2015 提高组 子串 题意简述 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串，然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 \(B\) 相等？ 注意：子串取出的位置不同也 阅读全文
posted @ 2022-04-01 15:02
Miraii
阅读(35)
评论(1)
推荐(0)
摘要：
NOI Online 2022 入门组 字符串 题意简述 给定两个字符串 \(S\) 和 \(T\) 和一个初始为空的字符串 \(R\)，其中 \(S\) 长度为 \(n\)，且只由 0, 1, - 三种字符构成（注：这里的第三种字符是减号）， 然后进行 \(n\) 次操作， 每次会取出 \(S\) 阅读全文
posted @ 2022-03-31 18:32
Miraii
阅读(348)
评论(0)
推荐(2)
摘要：
优先队列 priority_queue<TypeName> q; priority_queue<TypeName, Container> q; priority_queue<TypeName, Container, Compare> q;// 分别为数据类型， 底层容器， 比较类型 //优先队列默认 阅读全文
posted @ 2022-03-27 20:06
Miraii
阅读(38)
评论(0)
推荐(0)
摘要：
CF617E XOR and Favorite Number 题意简述 给定一个长度为 \(n\) 的序列 \(a\)，然后再给一个数字 \(k\)，再给出 \(m\) 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 \(k\)。 \(1 \le n,m \le 10 ^ 5， 阅读全文
posted @ 2022-02-14 10:40
Miraii
阅读(38)
评论(0)
推荐(0)
摘要：
[SDOI2011]染色 题意简述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 阅读全文
posted @ 2022-02-13 09:15
Miraii
阅读(67)
评论(0)
推荐(0)
摘要：
线段树合并，从名字上就可以看出，它是合并两颗线段树的算法，其核心就是动态开点和 merge 函数，而 merge 函数主要有两种写法，两种写法都对应这不同的清况： 首先我们假设有两棵要合并的线段树1和2，相应的结点分别为a和b 把b合并到a上 void merge(int &a,int &b,int 阅读全文
posted @ 2022-02-11 11:05
Miraii
阅读(347)
评论(2)
推荐(0)
摘要：
P4374 [USACO18OPEN]Disruption P 题意简述 给定一颗树几条额外的边（保证每两个点之间只有一条边），求对于原有的所有边去掉之后，能够重新连接树的最短的替代用道路的长度，如果不存在合适的替代用的道路，输出 \(-1\) 解题思路 可以发现，由于一开始的图是树那么加上一条额外 阅读全文
posted @ 2022-02-09 17:05
Miraii
阅读(63)
评论(0)
推荐(0)
摘要：
CF1042D Petya and Array 题意简述 有一个长度为 \(n\) 的序列 \(a\)，和一个数 \(t\)，求有多少个区间 \([l,r]\) 满足 \(a_l+a_{l+1}+...+a_{r} <t\) 且 \(l\le r\)。 \(1≤n≤200000\),\(∣t∣≤2⋅ 阅读全文
posted @ 2022-01-25 22:04
Miraii
阅读(45)
评论(0)
推荐(0)
摘要：
P2184 贪婪大陆 题意简述 若 \(q=1\)，则表示在 \([l, r]\) 这段区间布上一种地雷； 若 \(q=2\)，则表示询问当前 \([l, r]\) 区间总共有多少种地雷。 解题思路 如果一般的线段树题一样，去维护题目要我们求的 \(——\) 区间内地雷的种数，就会发现，这个东西不满 阅读全文
posted @ 2022-01-23 18:56
Miraii
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号