滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 ...
分类：
其他好文 时间：
2020-07-26 15:20:07
阅读次数：
75
裸题:https://ac.nowcoder.com/acm/contest/5929/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int n; st ...
分类：
其他好文 时间：
2020-06-26 16:23:42
阅读次数：
104
2-SAT裸题 如果不会2-SAT，点我。 总结一下2-SAT其实就是若a则非b这样的形式，建一条边即可。 #include <bits/stdc++.h> using namespace std; const int N = 16010; const int M = 40010; struct n ...
分类：
其他好文 时间：
2020-05-09 23:20:49
阅读次数：
85
又是一道2-SAT裸题（读题比想题久/kk） /* m: 0 (i + 0 * n) h: 1 (i + 1 * n) */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int ...
分类：
Web程序 时间：
2020-05-09 22:55:23
阅读次数：
62
传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 ...
分类：
其他好文 时间：
2020-05-05 09:12:20
阅读次数：
55
题意描述 简单的不能再简单的差分约束裸题啦。~~（但是我却深感出题人的恶意）~~ 给出一张有 $n$ 个点的图，以及 $m$ 对点的数量关系，问是否可以满足每一对关系。 其中一共有三种数量关系： 1. $a b\geq c$。 2. $a b\leq c$。 3. $a=b$。 算法分析 差分约束. ...
分类：
其他好文 时间：
2020-05-05 00:38:23
阅读次数：
56
链接：https://codeforces.com/contest/1263/problem/D 题意：给你n个字符串，如果其中两个字符串的某个元素相同，则被视为相同，问最后知道几个字符串就可以知道所有的字符串； 假设a字符串和c字符串等价，b和c字符串等价，那么a和b也等价。 并查集裸题； cou ...
分类：
其他好文 时间：
2020-04-23 18:48:36
阅读次数：
69
题目链接 题目描述 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 Solution 树上主席树裸题。 思路和序列差不多，树上前缀和即可。 可持久化时的前一个版本就是它的父亲。 设查询(u,v)，值就是u+v-lc ...
分类：
其他好文 时间：
2020-04-20 11:43:26
阅读次数：
63
题目链接：https://codeforces.com/contest/961/problem/E 题意： 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析： 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权 ...
分类：
其他好文 时间：
2020-04-07 20:13:17
阅读次数：
72
