ZERO一的博客_OJ 51nod,OJ BZOJ,OJ Codeforces

分类与回归的区别

具体的看链接，感觉都是感性的分析，因为没有严格的界定。粗糙理解：输出的是类别，比如明天天气是晴天还是阴天，是分类。预测一个数值，比如明天气温是多少度，这是回归。传送门1：【机器学习小常识】“分类” 与 “回归”的概念及区别详解传送门2：分类与回归区别是什么？传送门3：1.4 数据分类问题

数据

机器学习

分割线

原创 2021-11-16 10:11:08 284 阅读

Encoder-Decoder、Seq2Seq、Attention

Encoder-Decoder、Seq2Seq、Attention因为注意力不集中，所以这篇随笔就是看别人的文章，随手参考写写的。 1.Encoder-Decoder Encoder-Decoder模型并不特指某种具体算法，而是一种通用

编码器

解决方案

机器翻译

机器学习

图片压缩

转载 2021-10-11 14:44:17 1212 阅读

深度学习/NLP中的Attention注意力机制

首先是整体认知，Attention的位置：传送门1：Attention 机制传送门2：Attention用于NLP的一些小结一句话概括：Attention就是从关注全局到关注重点。借鉴了人类视觉的选择性注意力机制，核心目标也是从众多信息中选择出更关键的信息。 Attention的思路就是：带

机器翻译

概率分布

权重

数组

深度学习

原创 2021-09-29 16:35:58 804 阅读

DNN、CNN、RNN的区别

参考1：CNN、RNN、DNN区别参考2：一文读懂 CNN、DNN、RNN 内部网络结构区别一张图解释所有：感知机(输入层、输出层、一个隐藏层)-->不能解决复杂的函数-->神经网络NN出现(多层感知机出现，使用sigmoid或tanh、反向传播BP算法)-->层数加深，出现局部最优和梯度消失

神经网络

全连接

循环神经网络

感知机

时间序列

转载 2021-09-15 17:55:17 2635 阅读

数字图像处理乱记

上学期的课程，水篇博客当个备忘录. 第二次作业参考博客： 1.三种滤波器对比：https://wenku.baidu.com/view/0dc85cda6edb6f1afe001fc7.html# 2.理想低通滤波器、Butterworth滤波器和高斯滤波器(matlab)： 3.常见的频域滤波器：网址好长... 4.频域图像增强： 5.算术均值滤波和几何均值滤波：https://wenku

.net

目标检测

深度学习

html

github

转载 2021-08-16 10:29:18 228 阅读

多目标遗传算法求解复杂网络中的社区《A Multiobjective Genetic Algorithm to Find Communities in Complex Networks》(遗传算法、多目标优化算法、帕累托最优）

首先是论文链接：https://ieeexplore.ieee.org/document/6045331 中文翻译参考：https://wenku.baidu.com/view/ca76d69033687e21ae45a915.html# 上计算智能课的英文汇报，周二晚上汇报的，这学期接下来的课就可以不用汇报了，舒服. 大概水一下论文的相关内容. 1、首先什么是遗传算法，具体的看百度百科

其他

原创 2021-07-22 17:00:13 1833 阅读

洛谷 P2042 [NOI2005]维护数列-Splay(插入删除修改翻转求和最大的子序列)

因为要讲座，随便写一下，等讲完有时间好好写一篇splay的博客。先直接上题目然后贴代码，具体讲解都写代码里了。参考的博客等的链接都贴代码里了，有空再好好写。 P2042 [NOI2005]维护数列题目描述请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _

洛谷

原创 2021-07-22 16:46:06 140 阅读

51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)

1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至

模板

原创 2021-07-22 16:31:18 752 阅读

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

链接：https://ac.nowcoder.com/acm/contest/558/A来源：牛客网 A.串串小猫在研究字符串。小猫在研究字串。给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。小猫在研究字符串。小猫在研究字串。给定一个长度为N的字符串

算法

原创 2021-07-22 16:30:48 147 阅读

51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)

1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至

算法

原创 2021-07-22 16:30:23 85 阅读

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)

M. Big brother said the calculation 通过线段树维护。这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting 题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当

算法

原创 2021-07-22 16:29:56 69 阅读

洛谷 P3383 【模板】线性筛素数-线性筛素数(欧拉筛素数)O(n)基础题贴个板子备忘

P3383 【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：

算法

原创 2021-07-22 16:29:35 147 阅读

LOJ #6285. 数列分块入门 9-分块(查询区间的最小众数)

#6285. 数列分块入门 9 内存限制：256 MiB时间限制：1500 ms标准输入输出题目类型：传统评测方式：文本比较上传者： hzwer #6285. 数列分块入门 9 #6285. 数列分块入门 9 内存限制：256 MiB时间限制：1500 ms标准输入输出题目类型：传统评测方式：

算法

原创 2021-07-22 16:29:15 195 阅读

BZOJ 1036: [ZJOI2008]树的统计Count-树链剖分(点权)(单点更新、路径节点最值、路径求和)模板，超级认真写了注释啊啊啊

1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点

算法

原创 2021-07-22 16:28:52 87 阅读

洛谷 P2894 [USACO08FEB]酒店Hotel-线段树区间合并(判断找位置，不需要维护端点)+分治

P2894 [USACO08FEB]酒店Hotel 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny sh

题目

原创 2021-07-22 16:27:44 70 阅读

LOJ #6284. 数列分块入门 8-分块(区间查询等于一个数c的元素，并将这个区间的所有元素改为c)

#6284. 数列分块入门 8 内存限制：256 MiB时间限制：500 ms标准输入输出题目类型：传统评测方式：文本比较上传者： hzwer #6284. 数列分块入门 8 #6284. 数列分块入门 8 内存限制：256 MiB时间限制：500 ms标准输入输出题目类型：传统评测方式：文本

数列分块入门

原创 2021-07-22 16:27:38 64 阅读

牛客网桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)

链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最

算法

原创 2021-07-22 16:27:36 251 阅读

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

链接：https://ac.nowcoder.com/acm/contest/635/D来源：牛客网 D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd

IT业界

原创 2021-07-22 16:27:33 104 阅读

PTA L1-020 帅到没朋友团体程序设计天梯赛-练习集

练习集

原创 2021-07-22 16:27:13 216 阅读

牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)

链接：https://ac.nowcoder.com/acm/contest/558/D来源：牛客网寻找小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。小猫在研究树。小猫在研究树上的距离。

算法

原创 2021-07-22 16:27:07 192 阅读

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

链接：https://ac.nowcoder.com/acm/contest/635/D来源：牛客网 D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd

算法

原创 2021-07-22 16:26:24 64 阅读

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd

D.绕圈游戏

转载 2021-07-22 16:26:24 56 阅读

POJ 3468.A Simple Problem with Integers-线段树(成段增减、区间查询求和)

POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。代码:

线段树

原创 2021-07-22 16:26:22 78 阅读

牛客网桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp

链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网路径小猫在研究树。小猫在研究路径。给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。请输出这个最大的边权和。小猫在研究

算法

原创 2021-07-22 16:25:52 132 阅读

CODEVS 4655 序列终结者-splay(区间更新、区间翻转、区间最值)

4655 序列终结者时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目

CODEVS 4655

原创 2021-07-22 16:25:47 140 阅读

计蒜客 28206.Runway Planning (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 F)

F. Runway Planning 传送门题意简直就是有毒，中间bb一堆都是没用的，主要的意思就是度数大于180度的就先减去180度，然后除以10，四舍五入的值就是答案。如果最后结果是0就输出18就可以，其他没了，看懂题意就是水题。代码: 其他题并不想补题，因为不想看题目猜题意，去看别的东西了

算法

原创 2021-07-22 16:25:18 118 阅读

计蒜客 25985.Goldbach-米勒拉宾素数判定(大素数) (2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B)

若干年之前的一道题，当时能写出来还是超级开心的，虽然是个板子题。一直忘记写博客，备忘一下。米勒拉判大素数，关于米勒拉宾是个什么东西，传送门了解一下:biubiubiu~ B. Goldbach 题目传送门自己看题意吧，直接贴代码了。代码：当时还是我队友帮我D的bug，他现在都不理我了((ಥ_

编程

原创 2021-07-22 16:25:07 72 阅读

BZOJ 2588: Spoj 10628. Count on a tree-可持久化线段树+LCA(点权)(树上的操作) 无语(为什么我的LCA的板子不对)

2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。

可持久化线段树

原创 2021-07-22 16:25:07 51 阅读

计蒜客 28206.Runway Planning (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 F)

F. Runway Planning 传送门题意简直就是有毒，中间bb一堆都是没用的，主要的意思就是度数大于180度的就先减去180度，然后除以10，四舍五入的值就是答案。如果最后结果是0就输出18就可以，其他没了，看懂题意就是水题。代码: 其他题并不想补题，因为不想看题目猜题意，去看别的东西了

编程

原创 2021-07-22 16:25:06 86 阅读

HDU 6227.Rabbits-规律 (2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）)

Rabbits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1193 Accepted Submission(s): 628 Proble

编程

原创 2021-07-22 16:25:05 102 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ZERO的博客

分类与回归的区别

Encoder-Decoder、Seq2Seq、Attention

深度学习/NLP中的Attention注意力机制

DNN、CNN、RNN的区别

数字图像处理乱记

多目标遗传算法求解复杂网络中的社区《A Multiobjective Genetic Algorithm to Find Communities in Complex Networks》(遗传算法、多目标优化算法、帕累托最优）

洛谷 P2042 [NOI2005]维护数列-Splay(插入删除修改翻转求和最大的子序列)

51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)

牛客网桂林电子科技大学第三届ACM程序设计竞赛 A.串串-后缀自动机模板题

51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)

洛谷 P3383 【模板】线性筛素数-线性筛素数(欧拉筛素数)O(n)基础题贴个板子备忘

LOJ #6285. 数列分块入门 9-分块(查询区间的最小众数)

BZOJ 1036: [ZJOI2008]树的统计Count-树链剖分(点权)(单点更新、路径节点最值、路径求和)模板，超级认真写了注释啊啊啊

洛谷 P2894 [USACO08FEB]酒店Hotel-线段树区间合并(判断找位置，不需要维护端点)+分治

LOJ #6284. 数列分块入门 8-分块(区间查询等于一个数c的元素，并将这个区间的所有元素改为c)

牛客网桂林电子科技大学第三届ACM程序设计竞赛 C.二元-K个二元组最小值和最大-优先队列+贪心(思维)

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

PTA L1-020 帅到没朋友团体程序设计天梯赛-练习集

牛客网桂林电子科技大学第三届ACM程序设计竞赛 D.寻找-树上LCA(树上a到b的路径上离c最近的点)

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

牛客网江西财经大学第二届程序设计竞赛同步赛 D.绕圈游戏-(跳青蛙游戏)找数的所有因子就可以了

POJ 3468.A Simple Problem with Integers-线段树(成段增减、区间查询求和)

牛客网桂林电子科技大学第三届ACM程序设计竞赛 G.路径-带条件的树的直径变形-边权最大，边数偶数的树上的最长路径-树形dp

CODEVS 4655 序列终结者-splay(区间更新、区间翻转、区间最值)

计蒜客 28206.Runway Planning (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 F)

计蒜客 25985.Goldbach-米勒拉宾素数判定(大素数) (2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B)

BZOJ 2588: Spoj 10628. Count on a tree-可持久化线段树+LCA(点权)(树上的操作) 无语(为什么我的LCA的板子不对)

计蒜客 28206.Runway Planning (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 F)

HDU 6227.Rabbits-规律 (2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）)