XUDJY

分类

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

/ 注册

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

计算机网络

0篇文章 0人学习

全部文章（共75篇）

DP相关题解

Tree of Tree （树形DP） VJ链接：https://vjudge.net/problem/ZOJ-3201 大概写了一下树形DP入门题，入门题套路都在搜到叶子节点然后处理子树。。确定DP转移方程时注意b要正序a要倒序，如k=5,假设这时算到第i(&...

DP

2019-08-16

0 511

整体二分初识

菊苣是怎么一天学会CDQ和二分的啊我哭了（还不是自己太懒了）和CDQ分治相似，也有按照时间将修改与询问排序达到分治的操作。以后补详细理解（因为目前还没啥理解。。。。 K-th Number POJ链接：http://poj.org/prob...

整体二分

2019-08-13

0 519

CDQ分治初识

又是一个以前没接触过的东西我要疯啦。概述 CDQ分治被称为用时间（logn）降维的算法，与普通分治简单将问题分为一个个独立的子问题不同， CDQ分治中，每一次划分出来的两个子问题，前一个子问题用来解决后一个子问题，而不是其本身，即每次计算左区间对右区间的贡献，并...

CDQ 分治

2019-08-11

0 678

匹配问题

棋盘游戏（匈牙利算法，最大匹配） VJ链接：https://vjudge.net/problem/HDU-1281 由题目描述中的“不在这些格子上放车，也可以保证尽量多的“车”被放下。” 可以联想到这句话本意即为这条路存在于在增广路中，属于“翻转”增广路之前存在的匹配...

最大匹配匈牙利算法二分图

2019-08-09

0 632

dfs序，欧拉序

POJ 3321 Apple Tree VJ链接：https://vjudge.net/problem/POJ-3321 先贴上以后补题解。。（咕咕咕一个教训就是树状数组一定要从一开始，一个while(x>=0)死循环了找半天，，，太久不用树状数组了。 ...

dfs序

2019-08-08

0 547

划分树初识

听老师讲课，越来越感觉自己学的太少了啊，，，还有太多东西没学，最近效率太低了。划分树和归并树相似，不过归并树是从有序到无序（）而划分树则是从无序到有序（红色部分代表进入左子树的数值）划分树中每个节点记录两个信息， struct node { ...

划分树

2019-08-08

0 688

单调栈

Largest Submatrix of All 1’s POJ题目链接：http://poj.org/problem?id=3494 单调栈水题，，，复习一下单调栈求1组成的最大的矩阵，利用单调栈性质求出每个点的左右边界。 //#include <bits...

2019-08-07

0 559

LIS（最长递增子序列）

写到一道数位DP的题目，涉及LIS的nlogn解法，拿道LIS模板题复习一下。 BUY LOW, BUY LOWER （记录序列数，DP*2） VJ链接：https://vjudge.net/problem/POJ-1952 //打算把更新放在上面了 ...

LIS

2019-08-04

0 781

分块优化

今天码力不足还有点丧，不应该这样哦，学习新东西应该是一件很开心的事情。昨天学的一种优美的暴力方法，分块。找了个题试试这个方法，结果优化失败T掉了，主要就是最后没有想到逆序求f数组与to数组，因为前面的值可以通过后面的值推出的，简单加一就好。一开始只能想到直接顺序暴力求...

2019-08-02

0 596

线段树练习

昨天上课老师讲尽量把学过的知识点总结一下，，，以后尽量写写博客吧， Vases and Flowers 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 看到花瓶只有放花不放花这两种状态，应该很快就可以...

2019-08-02

0 560