pxlsdz
码龄5年
  • 763,300
    被访问
  • 1,389
    原创
  • 1,123,642
    排名
  • 519
    粉丝
  • 12
    铁粉
关注
提问 私信

个人简介:冲就完了!

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:浙江省
  • 加入CSDN时间: 2018-01-21
博客简介:

pxlsdz的博客

查看详细资料
个人成就
  • 获得782次点赞
  • 内容获得247次评论
  • 获得1,765次收藏
创作历程
  • 9篇
    2021年
  • 50篇
    2020年
  • 546篇
    2019年
  • 788篇
    2018年
成就勋章
TA的专栏
  • 英语
  • JAVA学习
  • 机器学习笔记
    11篇
  • 经验
    1篇
  • 算法回顾
    32篇
  • 树状数组与线段树
    2篇
  • 组合数学
    1篇
  • DP
    9篇
  • 经典思维
    5篇
  • 递推与递归
    4篇
  • 二分
    2篇
  • 数论
    6篇
  • 算法比赛
    12篇
  • 《算法进阶指南》好题
    10篇
  • 编程语言知识点与技巧
    3篇
  • c/c++
    33篇
  • python
    23篇
  • java
    62篇
  • 数据结构
    3篇
  • linux学习
    12篇
  • ACM算法
  • ACM算法模板题
    229篇
  • 知识点
    2篇
  • 2018暑假ACM集训
    178篇
  • 算法基础--二分
    42篇
  • 算法基础--排序算法
    2篇
  • 算法基础--贪心算法
    32篇
  • 算法基础--递推
    10篇
  • 算法基础--搜索
    11篇
  • 算法基础--dfs
    20篇
  • 算法基础--bfs
    25篇
  • 算法基础--动态规划
    92篇
  • 算法基础——前缀和与差分
    6篇
  • 算法基础——尺取法
    7篇
  • 算法基础——二进制枚举
    4篇
  • 算法基础——折半搜索
    2篇
  • 算法基础——位运算
    5篇
  • 算法基础——约瑟夫环
    1篇
  • 图论——欧拉图
    10篇
  • 图论——并查集
    40篇
  • 图论——次短路
    1篇
  • 图论——有向图强连通分量
    4篇
  • 图论——最短路
    36篇
  • 图论——二分图的匹配
    7篇
  • 图论——拓扑排序
    17篇
  • 图论——最大生成树
    2篇
  • 图论--最小生成树
    16篇
  • 图论—— 2-SAT问题
    5篇
  • 图论——无向图求割顶与桥
    7篇
  • 图论——无向图的双连通分量
    4篇
  • 字符串
    4篇
  • 字符串——后缀数组
    6篇
  • 字符串——AC自动机
    6篇
  • 字符串——tire
    14篇
  • 字符串——后缀自动机
    1篇
  • 字符串——KMP
    15篇
  • 动态规划——数位统计DP
    27篇
  • 动态规划——概率DP/期望DP
    5篇
  • 动态规划——树形DP
    12篇
  • 动态规划——状态压缩DP
    20篇
  • 动态规划——区间DP
    21篇
  • 动态规划--树型DP
    2篇
  • 动态规划--二维背包
    3篇
  • 动态规划——多重背包
    7篇
  • 动态规划-——混合背包
    2篇
  • 动态规划——序列问题
    5篇
  • 动态规划——背包计数&退背包
    2篇
  • 数学----群论
  • 数学——概率
    1篇
  • 数学----数论
    110篇
  • 数论——除法分块
    2篇
  • 数学——组合数学
    43篇
  • 数据结构--队列
    16篇
  • 数据结构——栈
    13篇
  • 数据结构--树
    16篇
  • 数据结构--堆
    8篇
  • 数据结构--链表结构
    3篇
  • 数据结构--线段树
    49篇
  • 数据结构--STL
    18篇
  • 数据结构——哈希表
    3篇
  • 训练总结报告
    91篇
  • 数据结构--树状数组
    31篇
  • 好题
    226篇
  • 比赛题解
    223篇
  • 技巧题
    31篇
  • 字符串——回文自动机
    6篇
  • 数学
    11篇
  • DP——数据结构优化DP
    3篇
  • 算法基础——倍增
    1篇
  • 图论——树的直径
    1篇
  • 数据结构——单调栈和单调队列
    12篇
  • 数据结构——RMQ
    2篇
  • 数据结构——单链表
    1篇
  • 字符串——Manacher
    6篇
  • 字符串——最小表示法
    2篇
  • 图论——差分约束
    4篇
  • 莫队算法
    9篇
  • 图论——LCA
    2篇
  • 51nod
    41篇
  • 字符串——序列自动机
    2篇
  • 数据结构——主席树
    9篇
  • 图论——树的重心
    1篇
  • 数学——积分
    1篇
  • 算法基础——离散化
    1篇
  • 数据结构——树链剖分
    5篇
  • 字符串——字符串hash
    10篇
  • 数据结构——hash
    9篇
  • 数据结构——左偏树
    1篇
  • 字符串——二分+Hash+LCP
    2篇
  • 数据结构——无旋Treap
    1篇
  • 数据结构——线性基
    1篇
兴趣领域 设置
  • 数据结构与算法
    排序算法推荐算法
  • 人工智能
    opencvcaffetensorflowmxnetpytorchnlpscikit-learn聚类集成学习迁移学习分类回归
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

最大上升子序列和 (数据结构优化DP、离散化)

3662. 最大上升子序列和给定一个长度为 n 的整数序列 a1,a2,…,an。请你选出一个该序列的严格上升子序列,要求所选子序列的各元素之和尽可能大。请问这个最大值是多少?输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式输出最大的上升子序列和。数据范围对于前三个测试点,1≤n≤4。对于全部测试点,1≤n≤105,1≤ai≤109。输入样例1:2100 40输出样例1:100输入样例2:41 9 7 10输出样例2:20样例解释
原创
发布博客 2021.06.13 ·
147 阅读 ·
1 点赞 ·
0 评论

状压DP dd爱探险(最短Hamilton路径升级版本)

dd爱探险链接:https://ac.nowcoder.com/acm/contest/11211/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述星际中有nn个空间站,任意两个空间站间可以相互跳跃,由空间站x跳跃到空间站y所需要的代价为 P[x][y],注意不保证 p[x][y]= p[y][x],dddd可以任意选择出发的空间站,并通过恰好n−1次跳跃把所有空间站跳完,并且d
原创
发布博客 2021.05.30 ·
112 阅读 ·
0 点赞 ·
0 评论

状压DP 最短Hamilton路径

最短Hamilton路径给定一张 n 个点的带权无向图,点从 0∼n−1 标号,求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n 个整数,其中第 i 行第 j 个整数表示点 i 到 j 的距离(记为 a[i,j])。对于任意的 x,y,z,数据保证 a[x,x]=0,a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]≥a[x,z]。输出格式输
原创
发布博客 2021.05.30 ·
89 阅读 ·
0 点赞 ·
0 评论

状压DP Leetcode 5756. 两个数组最小的异或值之和

给你两个整数数组 nums1 和 nums2 ,它们长度都为 n 。两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + … + (nums1[n - 1] XOR nums2[n - 1]) (下标从 0 开始)。比方说,[1,2,3] 和 [3,2,1] 的 异或值之和 等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 nums2 中的元素重新排列,使得
原创
发布博客 2021.05.30 ·
58 阅读 ·
0 点赞 ·
0 评论

牛客小白月赛34

dd爱科学1.0链接:https://ac.nowcoder.com/acm/contest/11211/A来源:牛客网题目描述大科学家dddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高,于是优秀的dddd开始着手修改白菜的基因序列,dddd每次修改基因序列的任意位需要的代价是11,dddd想知道,修改白菜的基因序列使其高附加值达到最高,所需要的最小代价的是多少。输入描述:第一行
原创
发布博客 2021.05.28 ·
133 阅读 ·
0 点赞 ·
1 评论

CF527B AcWing 3580. 整数配对 (

输入样例1:65 10 2 3 14 5输出样例1:5输入样例2:21 100输出样例2:99题解结论:排序后,相邻配对必为答案n = 4的情形易证假设存在a<b<c<d只会存在两种配对情况b和c配对,a和d配对,则ans1 = c - b + d - aa和b配对,c和d配对,则ans2 = b - a + d - cans1 - ans2 = 2*(c - b) > 0所以配对情况2优于配对情况1,可扩展到n个数上#include<.
原创
发布博客 2021.05.27 ·
46 阅读 ·
0 点赞 ·
0 评论

2021-01-20

实验7-2-5 判断上三角矩阵 (15分)上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。输入格式:输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。输出格式:每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。输入样例:231 2 30 4 50
原创
发布博客 2021.01.20 ·
150 阅读 ·
0 点赞 ·
0 评论

随笔记忆

位运算基础知识& 与| 或~ 非^ 异或>> 右移 :a>>k相当于a/2ka>>k 相当于a/2^ka>>k相当于a/2k<< 左移 : a<<k相当于a∗2ka<<k相当于a*2^ka<<k相当于a∗2k常用操作x & 1 可以用来判断x的奇偶性,等于1就是奇数,等于0是偶数。x = x & (x -1) 可以清掉x最低位的1求x的第k位数字
原创
发布博客 2021.01.17 ·
88 阅读 ·
1 点赞 ·
0 评论

牛客2020跨年场题解

B 牛牛想起飞题解DP问题,dp[i][j]表示前i个数中是否有%m为j的数,有为1,否则为0。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL N = 500010, M = 100;int dp[N][M],a[N],b[N];int main(){ LL n, m, res = 0,sum1 = 0; scanf("%lld%lld", &n, &a
原创
发布博客 2021.01.01 ·
170 阅读 ·
1 点赞 ·
1 评论

10.机器学习——Tips for Training DNN

本文会顺带解决CNN部分的两个问题:1、max pooling架构中用到的max无法微分,那在gradient descent的时候该如何处理?2、L1 的Regression到底是什么东西本文的主要思路:针对training set和testing set上的performance分别提出针对性的解决方法1、在training set上准确率不高:- new activation function:ReLU、Maxout- adaptive learning rate:Adagrad、RM.
原创
发布博客 2020.12.14 ·
194 阅读 ·
0 点赞 ·
0 评论

9.机器学习——Backpropagation

Backpropagation(反向传播),就是告诉我们用gradient descent来train一个neural network的时候该怎么做,它只是求微分的一种方法,而不是一种新的算法Gradient Descentgradient descent的使用方法,跟linear Regression或者是Logistic Regression是一模一样的,唯一的区别就在于当它用在neural network的时候,network parametersθ=w1,w2,…,b1,b2,…\theta.
原创
发布博客 2020.12.03 ·
137 阅读 ·
0 点赞 ·
0 评论

8.机器学习——Deep Learning

深度学习的三个步骤Step1:神经网络(Neural network)Step2:模型评估(Goodness of function)Step3:选择最优函数(Pick best function)Step1:神经网络神经网络有很多不同的连接方式,产生不同的结构(structure)。Fully Connect Feedforward Network(全连接前馈网络)全链接和前馈的理解输入层(Input Layer):1层隐藏层(Hidden Layer):N层输出层(Output
原创
发布博客 2020.12.03 ·
164 阅读 ·
1 点赞 ·
0 评论

《剑指Offer》第34-44题

AcWing 46. 二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。样例输入:[4, 8, 6, 12, 16, 14, 10]输出:true题解:中序(二叉搜索树的中序是从小到大的结果)+后序建树后序遍历最后一个数为根,二叉搜索树的性质,我们直接从头开始找到比根小的值,这便是左子树;右边部分便是右子树,如果不符合便是错误。class Solution {pu
原创
发布博客 2020.12.02 ·
107 阅读 ·
0 点赞 ·
0 评论

DP回顾——背包问题

背包问题N 件物品放入容量为 V 的背包,求最大的价值。常见的背包问题分为:01背包问题,完全背包问题其中核心的问题还是 01背包问题,其余的背包问题都是基于01背包的变形。AcWing 2. 01背包问题有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每
原创
发布博客 2020.12.02 ·
1059 阅读 ·
3 点赞 ·
0 评论

牛客编程巅峰赛S2第5场

A 牛牛算数链接:https://ac.nowcoder.com/acm/contest/9556/A来源:牛客网题目描述给你一个含有n个元素的数组arr[i],请你告诉牛牛这个数组的中位数大还是平均数大,如果中位数更大输出1,如果平均数更大输出-1,如果中位数和平均数相等输出0示例1输入复制[1,3,4]返回值复制1说明中位数3,平均数约等于2.67,所以输出1示例2输入复制[7,4,8,11]返回值复制0说明中位数7.5,平均数7.5,所以输出0示例3输入
原创
发布博客 2020.12.01 ·
157 阅读 ·
0 点赞 ·
1 评论

牛客编程巅峰赛S2第4场

又没中奖 =_=A 牛牛掷硬币链接:https://ac.nowcoder.com/acm/contest/9475/A来源:牛客网题目描述牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的概率是多少。(每次掷硬币朝上的概率与朝下的概率相同)示例1输入复制1返回值复制“1.00”说明概率为1,四舍五入保留两位小数的字符串为"1.00"示例2输入复制5返回值复制“0.06”说明概率为0.0
原创
发布博客 2020.12.01 ·
88 阅读 ·
0 点赞 ·
0 评论

7.机器学习——Logistic Regression

上一章的分类可以推导了P(C1∣x)=σ(z)=11+e−zP(C_1|x)=\sigma(z)=\frac{1}{1+e^{-z}}P(C1​∣x)=σ(z)=1+e−z1​,并且在Gaussian的distribution下考虑class 1和class 2共用Σ\SigmaΣ,可以得到一个线性的z(其实很多其他的Probability model经过化简以后也都可以得到同样的结果)Pw,b(C1∣x)=σ(z)=11+e−z P_{w,b}(C_1|x)=\sigma(z)=\frac{1}{1+
原创
发布博客 2020.11.23 ·
122 阅读 ·
1 点赞 ·
0 评论

6.机器学习——分类

Classification分类要找一个 function 函数,输入对象 x 特征, 输出是该对象属于n个类别中是属于哪一个。How to classification预测回归模型 vs 概率模型分类当作回归硬解。 举一个二分类的例子,假设输入神奇宝贝的特征 x,判断属于类别1或者类别2,把当作回归问题。类别1:相当于target是 1。类别2:相当于target是 −1。输入数值化要想把一个东西当做function的input,就需要把它数值化...
原创
发布博客 2020.11.17 ·
160 阅读 ·
2 点赞 ·
0 评论

解谜游戏(思维)

小明正在玩一款解谜游戏。谜题由 24 根塑料棒组成,其中黄色塑料棒 4 根,红色 8 根,绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈,如上图所示,外圈 12 根,中圈 8 根,内圈 4 根。小明可以进行三种操作:将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么顺时针旋转一次之后,外圈、中圈、内圈依次变为:GYRYGRYGRGGG、YRGRGG
原创
发布博客 2020.11.13 ·
436 阅读 ·
0 点赞 ·
0 评论

字符串A->字符串B例题 :最短编辑距离、最优包含 (线性DP)

AcWing 902. 最短编辑距离给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有:删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出,将A变为B至少需要进行多少次操作。输入格式第一行包含整数n,表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m,表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只包含大写字母。输出格式输出一个整数,表示最少操
原创
发布博客 2020.11.13 ·
317 阅读 ·
0 点赞 ·
0 评论
加载更多