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篇）

P2522 [HAOI2011]Problem b 来自专栏

求：根据容斥原理，可以分为四部分来求，每一部分都可以拆成：考虑到可以转化，所以为了化简式子，可以：原式式子出现莫比乌斯函数后，通常可以考虑交换求和顺序，枚举,即：很显然，只要预处理莫比乌斯函数，然后用数论分块求解式子。 Code: #include<bits/stdc++.h...

莫比乌斯反演莫比乌斯函数数论分块

2021-09-04

1 540

Add or Multiply 1

思路：一个算式肯定是加法和乘法交替的。假设乘法被分成个连续的段，加法被分成个连续的段，那么一定有。当时只想到了对每组连续的加法，如果元素不完全相同，那么运算的结果就会不同。正确的想法是：对于每组连续的加法或者乘法，如果组内的元素是相同的，那么运算的结果也是一样的。于是可以考虑将乘法分成或个连续的段...

第二类斯特林数组合数

2021-08-23

1 470

KM及网络流模板

【传送】 KM code： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll w[305][305]; // cost matrix namespace KM { ll cal(int n,...

最大流费用流 KM

2021-08-18

0 529

D. Ezzat and Grid 来自专栏

思路线段树优化表示线段能组成漂亮序列最多的行数。那么每次转移的时候，区间上查找与线段对应位有的所有线段，选取最大的一个线段，那么。考虑用线段树去优化，区间上找最大的，然后得到，接着用覆盖线段的区间。因为这个只和上一个状态有关，所以可以直接覆盖。 code: #include<bits/s...

线段树

2021-08-17

2 591

Increasing Subsequence

思路方法一状态方程：状态方程中的表示的是数组的下标，即位置。，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数）；，表示上一步选了，上一步选了，这一轮是选择，从上一轮开始游戏进行的回合数的期望（即从选开始计数）状态转移方程：表示事件发...

记忆化搜索 dp 期望dp

2021-08-15

1 518

Journey among Railway Stations

思路：考虑如何合并两个相邻的区间，假色表示从出发允许最早的时间，表示从出发允许最晚的时间，表示从到需要的时间。比较和能否和并，其实只需要满足。有没有其它的判断方式呢，有，但是没必要：。（这不是没事找事吗，主要是补题的时候想换个思路写，想通过维护一个和一个来完成合并，画个图就知道这样比较冗余）。所...

线段树

2021-08-11

1 447

Array 来自专栏

原题链接:P4062 [Code+#1]Yazid 的新生舞会解法一分块对于所有的，暴力扫描所有长度不大于的区间，即枚举左端点，然后往右扫描，长度不大于，然后维护众数出现的次数，当众数出现的次数大于区间的一半时，该区间对答案的贡献加一。这里注意不要把的维护进众数里，后面会单独计算每个的为众数...

整数分块树状数组 STL

2021-08-06

1 791

I love counting 来自专栏

思路：如果不考虑去重，一般都会想到可持久化字典树。求的个数满足，很明显用字典树可以轻松的做到。求区间的内的个数的话加个可持久化，前个数组成第个版本的字典树，然后第个版本算出的值减去第个版本算出的值就是答案。字典树求的个数满足的原理：构建字典树时，每个节点存这个节点包含了多少个数。搜索字典树...

树状数组线段树

2021-07-29

2 654

Different Integers

题意：给出个数，求 ,这两个区间不同数的个数思路：其实只要把区间扩大一倍，就是求这个区间了定义数组中第一次出现的数的后缀为，第次出现的数的后缀为该数第次出先时的下标。比如：原数组为，扩大一倍后为，每个数对应的后缀为。如果某个数出现多次，而我们只算最右边的那个，我们会发现最右边的那个数的后缀...

线段树树状数组

2021-07-29

1 593

I love exam 来自专栏

思路：标程奇奇怪怪，有点绕，搞了半天才勉强看懂，还有数据水了先背包求出，表示花天学第门课最多能得多少分。设表示前门课花天学习挂科门能最多能得到的分数，那么有：如果第门课学天，并且不及格，那么有如果第门课学天，并且及格，那么有其实第一维是可以滚掉的，得到，那么有：如果第门课学天，并且不及格，那么...

dp 0/1背包

2021-07-28

1 627