模板
看见我请叫我去学习
此人很懒
展开
-
# 牛客多校第一场 带花树模板 I - 1 or 2
牛客多校第一场 带花树模板 I - 1 or 2Face题意给定一个有nnn个节点,mmm条边的图,给定一个数组ddd,d[i]d[i]d[i]表示第i个节点恰好有d[i]d[i]d[i]个匹配数据范围: $1\leq n \leq 60, 1 \leq m \leq 100 , 1 \leq d[i] \leq 2 $前置技能裸带花树Tutorial:带花树原理1带花树原理2复杂度:O(n3)O(n^3)O(n3)code:#include <bits原创 2020-07-18 01:30:49 · 194 阅读 · 1 评论 -
2-SAT 模板
2-SAT 问题:有 n 个变量,每一个变量都是 bool 类型的,除了这 n 个变量以外,我们还有 m 个关系表达式,关系表达式差不多是这样的:x1&x2=falsex1 \& x2 = falsex1&x2=false(注意每个表达式只会有两个变量)问给出 m 个关系表达式后,能否给这 n 个变量找出一个赋值的方法,使得满足所有的表达式;>face&l...原创 2020-01-29 00:55:21 · 153 阅读 · 0 评论 -
AC自动机板子
RT:题面待封装:#include<bits/stdc++.h>#include<bits/extc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (...原创 2019-11-02 21:20:55 · 177 阅读 · 0 评论 -
kmp匹配模板
首先: >>大佬博客传送门<<优化后#include <bits/stdc++.h>#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (b); --i)#define _for(i, a, b)...原创 2019-08-24 18:58:17 · 140 阅读 · 0 评论 -
Codeforces Round #574 (Div. 2)-E. OpenStreetMap
E. OpenStreetMap一句话题意: 给定一个nm的矩形, 让你求所有ab矩形内的最小值>> face << Strategy: 双重单调队列, 首先构造矩阵minn[i][j]代表h[i][j-b+1] ~ h[i][j]中最小的元素(用单调队列维护), 然后在从列里面找, 看在范围内的哪一列的最小值最小, 然后累加该值 大佬传送门#include &...原创 2019-10-06 20:50:56 · 91 阅读 · 0 评论