19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 934人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 657人学习

8篇文章 760人学习

动态规划入门

7篇文章 956人学习

1篇文章 685人学习

二分图匹配

2篇文章 671人学习

[kuangbin带我飞]专题七线段树

8篇文章 815人学习

3篇文章 760人学习

线段树进阶

3篇文章 677人学习

codeforces补题

32篇文章 883人学习

莫比乌斯反演

6篇文章 591人学习

网络流初步

4篇文章 780人学习

6篇文章 732人学习

2021杭电多校

3篇文章 797人学习

全部文章（共5篇）

题解 | #校庆#

题解拍照从1∼n{1\sim n}1∼n和从n∼1{n\sim 1}n∼1分别跑一遍最长上升子序列，枚举最高的人i{i}i时，计算1∼i{1\sim i}1∼i和n∼i{n\sim i}n∼i之和，取和最大的i{i}i。（枚举最高的人i{i}i时要保证i{i}i被选到，所以要分别从前和从后跑一遍...

dp 最长上升子序列 ac自动机最大流最小割线段树二分 KM 括号匹配

2021-11-23

2 490

BCD Code 来自专栏

题意：数字都要转为码，题目会给出个长度不超过的限制串，然后给出，求区间内有多少个数的码不包括限制串（）。有组数据。这题卡了我几天，我这是用自动机数位解的，这题对自动机数位的应用都不深，都是简单的应用，但自动机我之前没学明白（写了一些题还是没明白），花几天又学了一遍，对自动机的结构更清楚了，找出了紫...

AC自动机数位dp

2020-11-27

1 768

AC自动机+dp状态压缩（练习）

hdu 2243 1.解释：先构造矩阵A，AnA^nAn表示含有词根长度为n的单词数量，长度不小于n且含词根的单词数量X=A+A2+...+AnX=A+A^2+...+A^nX=A+A2+...+An，单词总数sum=26+26……2+...+26nsum=26+26……2+......

dp状态压缩 AC自动机

2020-03-12

1 578

AC自动机+dp状态压缩

1.poj 2778题解加代码注释转载处：https://blog.csdn.net/morgan_xww/article/details/7834801?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=d...

dp状态压缩 AC自动机

2020-03-10

2 1204

AC自动机模板

#include<bits/stdc++.h> using namespace std; const int maxn =1000000+100; const int SIGMA_SIZE=26; const int maxnode =1000000+100; int n,ans; b...

AC自动机

2020-02-09

1 617