XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

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

计算机网络

0篇文章 0人学习

全部文章（共75篇）

CSP

消息处理器（40 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll base=233; const int MAXN=1e4+10; #define pi acos(-1...

2019-09-09

0 504

Floyd

算法介绍弗洛伊德算法是运用动态规划思想解决多源最短路的一种算法，可以正确处理有向图或负权（但不可存在负权回路这家伙无法判断负权)的最短路径问题，同时也被用于计算有向图的传递闭包。代码看起来很简短，但为啥说他是个动态规划呢？因为这其实是一个三维动归问题，...

Floyd

2019-09-09

0 612

2019徐州ICPC

E. XKC's basketball team 求比w[i]大m的最远位置。比赛的时候一直在看B题浪费了很多时间。。（思路也不对。）维护一个后缀最大值，查找时二分查找后缀最大值大于等于w[i]+m的最右端 #include <bits/stdc++.h&g...

ICPC

2019-09-08

0 709

概率/期望DP

初步认识一下概率DP，写题的时候发现概率DP和概率论关系还蛮大的嗳（废话最近学习面向对象的时候发现很多还没接触过的东西，数据结构倒还好。。 LOOPS VJ链接：https://vjudge.net/problem/HDU-3853 思...

概率DP

2019-09-03

0 722

Codeforce（思维）

Maximum Median 题意：给你一个数组，k次操作。操作为给某数加一，求k次操作之后最大中位数模拟加的操作，排序之后的数组前n/2已经没啥用了，每次进行加操作的时候，模拟“填坑”，使与中位数相等的数字一步步后扩。写的时候可以想到一部分，，，但是不会模，，感觉...

思维

2019-09-02

0 554

扩展KMP

也是第一次知道还有扩展KMP这种东西，先把自己目前的理解写一下吧。设S为母串， P为子串，扩展KMP有两个辅助数组，nex[ i ]表示P串 i 开头后缀与P原串的最长公共前缀，extend[ i ]表示S串 i 开头后缀与P串最长公共前缀。箬蒻的胡乱理解：在求exten...

扩展KMP

2019-08-31

0 441

KMP

今天数据结构课上的我好迷啊，如果以后可以带电脑上课就好了。今天上午两节课基本啥也没学，我佛了。开始学习字符串匹配的KMP算法。囤几个菊苣链接： https://haihongblog.com/archives/911.html （总结较好） https://bl...

KMP

2019-08-29

0 560

矩阵

网络赛使人自闭，目前为止还缺了好多知识点我哭了。 Matrix Power Series VJ链接：https://vjudge.net/problem/POJ-3233 难点在于推出Sk,Ak的递推式，将答案转换为常数矩阵的幂次方形式，还有可以在矩阵中补...

矩阵快速幂

2019-08-25

0 548

2019牛客多校补题

All-one Matrices （01矩阵）第八场一道题，求01矩阵中不被其他矩阵完全包含的矩阵个数。求出一个点的左右边界后，可能的重复情况就只有上下包含关系。那么逆序枚举每行，记录对于每一对(l,r)(矩阵的左右边界)，下一个矩阵左右边界与其重合时，矩阵底边可能...

牛客多校

2019-08-21

0 565

背包

01背包： dp[i][j]取到第i个物品，背包容量为j情况下的最大价值 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+v[i]); 从原来(i-1)的情况“腾”出来c[i]放i物品完全背包： dp[i][j...

背包 DP

2019-08-20

0 595