19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 896人学习

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

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

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

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共173篇）

111

import numpy as np import pandas as pd df = pd.read_csv('WA_Fn-UseC_-HR-Employee-Attrition.csv') df.nunique().nsmallest(10) df.drop(['StandardHours'],...

2021-10-31

1 495

E. Pchelyonok and Segments 来自专栏

我们发现k{k}k可以是答案的前提是线段的长度总和不超过n{n}n。即k∗(k+1)2≤n\frac{k*(k+1)}{2}\le n2k∗(k+1)≤n，k≤447k\le 447k≤447 令dpi,jdp_{i,j}dpi,j表示长度为jjj的段的最大和，同时我们已经考虑了后缀iii上所有...

dp

2021-10-27

1 454

D. Frog Traveler 来自专栏

nnn为起点，要跳到地面上，每次向上跳需要比之前里地面更近（假设存在状态i−>j,j<ii->j,j<ii−>j,j<i，如果当前有x−>y,j<y<x<ix->y,j<y<x<ix−>y,j<y<...

2021-10-25

2 533

Korney Korneevich and XOR（F1&F2）来自专栏

求递增子序列所有不同的异或值显然，对于递增子序列x<y<z,ax XOR ay XOR az=Ax<y<z,a_x\ XOR\ a_y\ XOR\ a_z = Ax<y<z,ax XOR ay&nb...

dp 递增子序列

2021-10-25

1 593

CF528D Fuzzy Search 来自专栏

k=0k=0k=0时题目保证只有四个字母"ATGC""ATGC""ATGC"，暗示我们可以先分成4种情况处理，最后加起来。比如说文本串S="TAATGCA"S="TAATGCA"S="T...

NTT

2021-10-23

2 497

P4173 残缺的字符串来自专栏

文本串为A(长度为n)A(长度为n)A(长度为n)，模式串为B(长度为m)B(长度为m)B(长度为m) 不考虑通配符的时候，可以用完全匹配函数可以是P(x)=∑i=0m−1[B(i)−A(x−m+1+i)<mtext> </mtext>]2{P(x)=\sum_{i...

FFT

2021-10-22

1 520

P3375 【模板】KMP字符串匹配来自专栏

A.size()==n>=B.size()==mA.size()==n>=B.size()==mA.size()==n>=B.size()==m 定义完全匹配函数：P(x)=∑i=0m−1[B(i)−A(x−m+1+i) ]2{P(x)=\sum_{i=0}^{m-1}{...

NTT kmp

2021-10-22

1 727

FFT&NTT模板来自专栏

NTT模板： #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=3e5+10,mod=998244353; inline int qpow(int x,int y) { i...

FFT NTT

2021-10-18

1 582

Centos7.4下配置Hadoop3.2.0

实验任务及结果 201926701052-杨文冠-试验一使用jps命令查看三台虚拟机下Hadoop相关进程并截图在浏览器中查看集群运行主界面，并截图配置过程

2021-10-11

1 311

实验报告

201926701052-杨文冠 1.create：创建表 create 'tbl_user', 'info', 'detail' 2.alter：修改表结构 2.1 添加一个列族 alter 'tbl_user', 'address' 2.2 删除一个列族 alter 'tbl_user', ...

2021-10-09

1 403