自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

  • 博客(129)
  • 资源 (6)
  • 论坛 (2)

原创 Codeforces Round #548 (Div. 2), problem: (C) Edgy Trees 【并查集+快速幂】

题意给了一棵树,n个点,m条边。让从中选k个点,使得从a1到a2,a2到a3,ak-1到ak的路径中至少经过一条黑色的边,问这样的集合有多少个思路用并查集统计一个连通块的节点个数,最后用总的减去他,设x是连通块的节点个数,o个联通块code#include<bits/stdc++.h>#define endl '\n'using namespace std;typede...

2020-01-31 18:29:19 355 2

原创 Codeforces Round #548 (Div. 2), problem: (C) Edgy Trees 【dfs+快速幂】

题意给了一棵树,n个点,m条边。让从中选k个点,使得从a1到a2,a2到a3,ak-1到ak的路径中至少经过一条黑色的边,问这样的集合有多少个思路用dfs搜一个连通块的节点个数,最后用总的减去他,设x是连通块的节点个数,o个联通块code#include<bits/stdc++.h>#define endl '\n'using namespace std;typede...

2020-01-31 18:23:35 2862 2

原创 Codeforces Round #244 (Div. 2), problem: (C) Checkposts 【Tarjan模板】

题意一共给你N个点,M条有向边。其中每个点都有其自己对应的权值,作为城市的市长,你希望设定警察局来保护所有的城市。如果我们在点i处设立了一个警察局,那么其点i是被保护的,而且如果一个点j,能够保证有路径从i到j,并且能够保证有路径从j回到i,那么点j也是被保护的。问将所有城市都保护起来的最小花费,以及对应最小花费有多少种设定的方式。思路我们既然是求两个点能互相到达,这其实有个名词叫强连通...

2020-01-31 17:15:29 420 2

原创 Codefest 18 (rated, Div. 1 + Div. 2), problem: (D) Valid BFS? 【模拟bfs】

题意给出一棵树,再给出一段序列吗,问这段序列是不是这棵树可行的bfs序思路直接模拟一遍bfs。先对构树的邻接表通过序列中的数的次序进行排序,再直接对树bfs,看其结果是否相同即可code#include<bits/stdc++.h>#define endl '\n'using namespace std;const int maxn=2e5+5;int n;vec...

2020-01-30 16:49:27 1735 2

原创 Codeforces Round #286 (Div. 2), problem: (B) Mr. Kitayuta's Colorful Graph 【弗洛伊德floyd】

题意首行给出N和M,代表有N个点。接下来有M行,每行三个数字A,B,C,代表A到B有颜色为C的绳(也可以是线,随便是什么吧)。接着给出Q,代表Q次询问。接下来Q行,每行给出A和B,只有相同颜色的绳才可以把AB联通,问联通AB的绳子一共有多少种思路求两点之间有多少不同颜色的路径范围比较小 可以直接floydcode#include<bits/stdc++.h>#defin...

2020-01-30 16:02:24 448 2

原创 Codeforces Round #286 (Div. 2), problem: (B) Mr. Kitayuta's Colorful Graph 【二维并查集】

题意首行给出N和M,代表有N个点。接下来有M行,每行三个数字A,B,C,代表A到B有颜色为C的绳(也可以是线,随便是什么吧)。接着给出Q,代表Q次询问。接下来Q行,每行给出A和B,只有相同颜色的绳才可以把AB联通,问联通AB的绳子一共有多少种思路二维并查集,多了一个权值code#include<bits/stdc++.h>#define endl '\n'using na...

2020-01-30 15:51:53 466 2

原创 Codeforces Round #395 (Div. 1), problem: (A) Timofey and a tree 【思维】

题意是否存在一个点,去掉之后子图的颜色一样,如果有,就输出一个,如果有多个,就输出任意一个思路我们把这个题的边和点分开考虑,如果一个图中有不同的颜色,则必有一条边的两端不是同一种颜色,我们称这种边为特殊边,特殊边上的两个点称为特殊点,我们只需要比较特殊边的数量和特殊点被计算几次就可以了,如果特殊边和特殊点被计算的次数相同,则这就是我们需要找的点。举个栗子,3,1 2,2 3,1 2 1这组...

2020-01-30 15:18:16 1494 2

原创 Codeforces Round #254 (Div. 2), problem: (B) DZY Loves Chemistry 【并查集】

题意有1-n种化学药剂 总共有m对试剂能反应,按不同的次序将1-n种试剂滴入试管,如果正在滴入的试剂能与已经滴入的试剂反应,那么危险数*2,否则维持不变。问最后最大的危险系数是多少思路采用并查集,维护连通性,注意左移次数,会卡long longcode#include<bits/stdc++.h>#define endl '\n'using namespace std...

2020-01-30 12:16:33 1675 2

原创 Good Bye 2014, problem: (B) New Year Permutation 【并查集】

题意给你 n 个数字的序列,然后给你 n 行字符串,如果第 i 行字符串对应的第 j 列的字符是1,说明序列 i 和 j 对应的数字可以互换,求所能互换的最小字典序的序列思路并查集,输入每行的时候,如果对应的列是1,就把该行和该列用并查集连接起来,然后再遍历序列的每一个数字,把属于一个联通块的数字进行比较code#include<bits/stdc++.h>#define ...

2020-01-30 11:45:55 1362 2

原创 Codeforces Round #252 (Div. 2), problem: (C) Valera and Tubes 【模拟】

题意在 n * m 的表格里放下k个管子注意每个管子长度至少为2一定要铺满思路只要填满格子,并且要求每个管子最少占据两个格子。那么只要k-1个管子每个管子占据两个格子,剩下的一个管子占据剩下的所有格子。这样得到的一定是正解当中的一个解。code#include<bits/stdc++.h>#define endl '\n'using namespace std;i...

2020-01-30 10:55:37 1586

原创 哈理工第八届acm竞赛 小乐乐打游戏 【bfs 曼哈顿距离】

题意但吃猪远没有那么简单:1.小乐乐每走一次只能上下左右四个方向中走一步。2.小乐乐每走一步,火山喷发的岩浆就会向四周蔓延一个格子,所有岩浆走过的地方都视为被岩浆覆盖。3.小乐乐碰到岩浆就会死。4.地图中还有很多障碍,使得小乐乐不能到达,但是岩浆却可以把障碍融化。5.小乐乐只有走到题目给定的终点才算游戏胜利,才能吃猪。小乐乐哪见过这场面,当场就蒙了,就想请帮帮他,告诉他是否能吃猪。...

2020-01-29 16:44:36 403

原创 2020 acm恢复性训练 记录一次重现赛AK

比赛感受尽管打的是一场低年级的重现赛比赛,貌似是针对18级设计的比赛,但是能在短时间内ak也算是成长了,体验到了一次ak的感觉 哈哈哈 排名已经不重要了 提升一点信心,找到做题的感觉,后面继续刷题,加油!榜单学如逆水行舟,不进则退...

2020-01-29 16:36:14 491

原创 Codeforces Round #435 (Div. 2), problem: (B) Mahmoud and Ehab and the bipartiteness 【染色法dfs】

题意给定一个n 个节点 n-1 条边的图,求最多还能加几条边,保证这个图不存在重边,自环,并且是一个二分图思路树必然是二分图,一定有n-1条边,我们先dfs对其二分染色,把点分为两个集合,两集合大小的积|s1|*|s2|就是最多能有的边数,减去原边数即是所求。code#include<bits/stdc++.h>#define endl '\n'using namesp...

2020-01-29 12:31:04 377

原创 2020 C++ priority_queue 最大堆与最小堆介绍

文章目录1、问题描述2、具体分析3、其他方式4、用最小堆解决问题1、问题描述通常在刷题的时候,会遇到最大堆、最小堆的问题,这个时候如果自己去实现一个也是OK的,但是通常时间不太够,那么如何处理?这时,就可以借助C++ STL的priority_queue。2、具体分析 需要注意的是,C++ STL默认的priority_queue是将优先级最大的放在队列最前面,也即是最大堆。那么如何实现...

2020-01-29 11:48:55 723 2

原创 Codeforces Round #536 (Div. 2), problem: (D) Lunar New Year and a Wander 【最小堆+bfs】

题意求出漫步时的最小的节点顺序思路最小堆保证字典序最小,vis保证每个点只输出1次用vector建立邻接表然后一次bfs跑一遍图就好了code#include<bits/stdc++.h>#define endl '\n'using namespace std;const int maxn=1e5+5;int n,m;int vis[maxn];vector&...

2020-01-29 11:47:54 353

原创 Codeforces Round #479 (Div. 3), problem: (E) Cyclic Components 【dfs】

题意求单圈环的个数【单圈环就是只有一个圈的环】思路观察单圈环的可以发现它的一个性质每个点的度都是2,所以【方法一】只需要用dfs遍历一下所有连在一起点,查看点的度是不是为2code#include<bits/stdc++.h>#define endl '\n'using namespace std;const int maxn=2e5+5;vector<int...

2020-01-29 11:04:34 274

原创 Educational Codeforces Round 65 (Rated for Div. 2), problem: (C) News Distribution【并查集】

题意求每个点所在连通块的大小思路用并查集简化求每个点的秩即可code#include<bits/stdc++.h>#define endl '\n'using namespace std;int n,m;const int maxn=1e6+5;int pre[maxn],erank[maxn];int findPre(int x){ if(x!=pre[...

2020-01-28 20:52:28 390 1

原创 Codeforces Round #290 (Div. 2), problem: (C) Fox And Names 【BFS+无前驱的顶点优先+拓扑排序】

题意有N个字符串,要求你给出一个字典序,使它们按字典序排序后的结果和输入顺序一样。思路显然对于一个字符串i优先于字符串j,i的第一个和j不同的字母优于j的对应的字母。(若找不到该字母,即i是j的前面一部分则可以直接判断无解)那么我们可以得到很多对字母之间的优先顺序,要给出26个字母的优先顺序,无非就是拓扑排序。采用无前驱的顶点优先BFS的拓扑排序,如果存在没有被拓扑排序所排序到的节点,那...

2020-01-28 16:40:15 399 1

原创 Codeforces Round #428 (Div. 2), problem: (C) Journey 【dfs+期望】

题意给你一棵树(注意读题,无向图且无环),根节点为1,每条边 长为1,从根节点1出发,每到一个结点,等概率的往其子树走,到叶子则终止,同一种状态下走过的节点不再走,求走过的路径长度的期望。思路走过的节点不能再次走,由于无环只需要考虑不经过其父亲节点就行,然后深搜子树长度并记录各个节点的子树个数就可以了。code#include<bits/stdc++.h>#define e...

2020-01-28 12:59:17 459 1

原创 VK Cup 2015 - Qualification Round 1, problem: (A) Reposts 【dfs】

题意转发帖子问题,A reposted BA代表转发人,B代表发帖人,求最大转发链长度思路将所有人统一用户名为小写,然后用1-n的数字建树,然后我们用dfs从根节点开始搜,搜到最长长度即可code#include<bits/stdc++.h>#define endl '\n'using namespace std;const int maxn=210;int n;...

2020-01-28 12:00:48 417 1

原创 VK Cup 2015 - Qualification Round 1, problem: (A) Reposts 【map】

题意转发帖子问题,A reposted BA代表转发人,B代表发帖人,求最大转发链长度思路将所有人统一用户名为小写,然后用map记录当前转发人,每次比较求出最大值code#include<bits/stdc++.h>using namespace std;int n;string s1,s2;map<string,int> mp;int main()...

2020-01-28 11:15:55 422 1

原创 Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two 【dfs】

题意一个数要么除以3,要么除以2,共记录n个数,但是n个数顺序打乱了,要你求新序列保证相互之间是两倍或者三分之一关系思路直接搜索完事,找到一条路就return 0,因为先考虑的是3再考虑2,最后打印的时候要反序输出。code#include<bits/stdc++.h>#define endl '\n'using namespace std;typedef long l...

2020-01-28 10:51:58 304

原创 关于我的大学ACM江湖

文章目录1、引言2、心得与体会3、分享模板1、引言大二下学期正式入ACM,大家一看这时间就知道算是挺晚的了,因为我大一比较迷茫,没有在大学加过任何部门,学习也提不上什么劲,大二上开始有了自己的想法,在班上成功竞选上了学习委员,然后我越发积极,在大二上的寒假假期独自在家刷题,目的就是为了蓝桥杯,初赛挺适合新手锻炼的,刷题目的就是为了学校的选拔赛,争取名额,后面当然得到了名额,最后在比赛也取得了省...

2020-01-27 11:23:08 9514 15

原创 2020 愿远方依旧有篮球为伴 致敬24号 科比

天有不测风云,人有旦夕祸福,听到科比坠机身亡同机还有他的女儿的消息深感震惊,科比是乔丹之后最接近篮球之神称号的人,他的荣誉太多,单场81分是大家永久的记忆,黑曼巴是他最贴切的外号,因为他能在球场的任何一个位置快速的终结对手。别了科比,别了黑曼巴,篮球场将永远记住你24号。是不是因为承载的荣誉太多了老天必须要带走他,还是上帝想和他唠嗑打球,就这样让一个41岁,退役仅仅3年的刚开始享受幸福人生的温暖球...

2020-01-27 11:02:09 2703 1

原创 2020 最新VS Code 配置c/c++环境 ACM必备 【简单方式】

文章目录1、引言2、配置3、效果图4、结束语1、引言对于ACMer来说,一个好的工具是有必要的,那么对于Vscode这种强大工具,我想应该很多人都会用到,这篇文章就教你怎么简单配置c/c++环境,只需要拷贝一下文件就好了2、配置前提是你原本就有MinGW环境,最简单方式就是安装一个CodeBlocks,然后按照默认安装就好了(说实话,CodeBlocks也挺好用的,我看需求比较多就写一篇v...

2020-01-27 10:01:31 3006 7

原创 2020 必须收藏的vscode主题【清爽的前端配置 vue】

Horla Light Them:浅色主题,非常好学如逆水行舟,不进则退

2020-01-26 23:14:38 9845 4

原创 2020 (已解决)VScode提示安装包损坏,请重新安装 安装background插件成功

文章目录1、引言2、问题3、解决1、引言我终于把vscode那个背景给安装成功了,原来是一个插件原因,导致我出现安装包错误!2、问题出现这个错误是因为安装的插件修改了vscode软件本身的核心文件导致的提示,解决步骤如下,有同样问题的朋友可以参考一下:3、解决安装Fix VSCode Checksums打开命令面板,快捷键 Ctrl + Shift + P输入命令Fix Che...

2020-01-26 22:58:46 2722 17

原创 2020 零基础到快速开发(史上最全百科全书) Vue全家桶开发电商管理系统(基于Element-UI)

文章目录1、引言2、电商后台管理系统的技术选型3、快速入门篇4、电商管理系统开发(百科全书)5、结束语 点击进入Vue❤学习专栏~1、引言又是一个寒假,曾经一个学霸说过:寒假是用来反超的!,所以这个寒假来和我一起学习Vue把,我会把我做的全部整合在这一个目录当中,算是给自己一个学习记录,也方便读者进行查阅。我的项目其实在1月24日正好过除夕的那天完成了,大约是10天左右的时间,边记录边做项目,...

2020-01-26 22:28:05 1097 10

原创 2020 这或许是程序员最真实工作精神状态?

【1】程序员的一周穿搭【2】这个问题我遇到过,小意思... 【3】结对编程选了一个猪队友【4】原本只是想拆分模块、解耦 【5】程序员真实工作精神状态【6】找好工作准备跳槽的你【7】下一站科技软件园,请给有需要的程序员让个座 【8】程序员简历中的自己 【9】当我遇到一个可重现的错误时 【10】想早退,被领导发现了 【11】当实习生修复一个Bug的时候 学...

2020-01-25 13:43:17 4467 3

原创 2020 Vue零基础 基于Element-UI开发 (全)项目优化与部署上线(npm,基于vue ui) 下篇

文章目录1、引言2、承接上篇3、项目上线相关配置4、上线——通过node创建Web服务器5、上线—— 开启 gzip 配置16、结束语及进一步展望 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于我们项目优化与上线,请多指教~2、承接上篇上篇地址:推荐阅读——2020 Vue零基础 基于Element-UI开发 (全)项目优化与部署上线(npm,基于...

2020-01-24 14:16:42 3467 4

原创 2020 Vue零基础 基于Element-UI开发 (全)项目优化与部署上线(npm,基于vue ui) 上篇

文章目录1、引言2、介绍项目优化的策略3、优化——通过nprogress添加进度条效果4、优化——解决serve命令中提示的ESLint语法错误5、优化——在执行build命令期间移除所有的console6、优化——只在发布阶段移除所有的console7、优化——生成打包报告8、优化—— 通过 vue.config.js 修改 webpack 的默认配置9、 为开发模式与发布模式指定不同的打包入口...

2020-01-24 11:52:05 4431 2

原创 2020 零基础到快速开发 Vue全家桶开发电商管理系统(Element-UI)数据统计篇

文章目录1、引言2、分类参数篇2.1 通过路由加载数据报表组件2.2 安装Echarts并渲染Demo表图2.3 获取折线图并渲染图表2.4 本篇源码:3、结束语 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于数据统计,请多指教~2、分类参数篇2.1 通过路由加载数据报表组件<!-- --><template> ...

2020-01-23 22:50:34 793 2

原创 2020 Vue(5分钟上手Echarts)基于Element-UI开发 安装Echarts并渲染Demo表图

文章目录1、引言2、安装Echarts并渲染Demo表图先通过路由加载数据报表组件最终实现效果:项目源码:3、结束语 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于安装Echarts并渲染Demo表图,请多指教~2、安装Echarts并渲染Demo表图安装这里提供两种方式: 第一种:npm指令:npm install echarts --s...

2020-01-23 22:33:50 980 2

原创 2020 零基础到快速开发 Vue全家桶开发电商管理系统(Element-UI)订单管理篇

文章目录1、引言2、分类参数篇2.1 通过路由渲染订单列表页面2.2 根据分页获取订单数据列表2.3 渲染订单table表格2.4 实现分页功能2.5 实现省市区县数据联动效果2.6 展示物流进度对话框并获取物流信息2.7 手动导入并使用Timeline组件3、结束语 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于订单管理,请多指教~2、分类参数篇2...

2020-01-23 21:59:39 2093 2

原创 2020 Vue 基于Element-UI开发 手动导入并使用Timeline组件(附组件文件)查看快递信息

文章目录1、引言2、导入与配置提供文件: 实现效果:实现过程:项目源码:3、结束语 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于Timeline组件使用,由于element-ui与vue-cli-plugin-element更新冲突问题,导致我们不能直接通过导入的方式使用该组件,于是我们采用手动导入的方式来解决这个问题2、导入与配置将两个关键文件夹...

2020-01-23 21:49:55 2048 11

原创 2020 Vue 基于Element-UI开发 实现省市区县数据联动效果(附数据js文件)

文章目录1、引言2、实现省市区县数据联动效果实现效果如下图:3、结束语 点击进入Vue❤学习专栏~1、引言寒假是用来反超的!一起来学习Vue把,这篇博客是关于实现省市区县数据联动效果,请多指教~2、实现省市区县数据联动效果其中包含一个核心文件,我用网盘给大家,下载之后放在你所需要的项目包里即可链接:https://pan.baidu.com/s/1ojrVpcKgObtb1Sh-ydR...

2020-01-23 20:37:01 691 2

原创 2020 零基础到快速开发 Vue全家桶开发电商管理系统(Element-UI)商品列表篇

文章目录1、引言2、商品列表篇2.1 通过路由加载商品列表组件2.2 渲染商品列表数据2.3 自定义格式化时间的全局过滤器2.4 实现商品列表的分页功能2.5 实现搜索与清空的功能2.6 根据id删除商品数据2.7 通过编程式导航跳转到商品添加页面2.8 渲染添加页面的基本结构2.9 实现步骤条和tab栏的数据联动效果2.10 绘制基本信息面板的UI结构2.11 绘制商品分类的级联选择器2.12 ...

2020-01-23 17:16:04 884 2

原创 2020 Vue零基础教你 cloneDeep(obj) 安装并配置Lodash(npm指令) 完成对表单的深拷贝

文章目录1、引言2、install方式任务:完成对addForm表单下goods_cat数组的深拷贝实现步骤:3、结束语 点击进入Vue❤学习专栏~1、引言我们在做Vue项目的时候,可能会遇到共用一个对象或者数组的时候,比如说两个渲染模块共用一个数组,但是需要的格式不一样,其中一种可能需要字符串形式,另外一种可能需要以逗号 , 隔开的形式拿数据,那么深拷贝就发挥了它的简便作用了,让我们一起来了...

2020-01-23 16:41:14 1148 2

原创 2020 Vue 零基础教你 vue富文本编辑器 SPA方式使用

文章目录1、在main.js中对富文本编辑器进行安装与注册2、使用3、结束语 点击进入Vue❤学习专栏~1、在main.js中对富文本编辑器进行安装与注册具体代码如下,直接复制粘贴即可:// 导入富文本编辑器import VueQuillEditor from 'vue-quill-editor'// require styles 导入富文本编辑器对应的样式import 'quill...

2020-01-23 14:05:16 633 2

原创 2020 Vue 零基础教你 安装并配置vue-quill-editor(npm指令) 适用于vue富文本编辑器

文章目录1、引言2、install方式3、结束语 点击进入Vue❤学习专栏~1、引言关于vue富文本编辑器配置与使用2、install方式这里我提供两种方式: 第一种,也就是最常用的npm安装方式,直接在终端输入以下指令即可:npm install vue-quill-editor --save这里我提供以下官方github文档,便于大家查看相关信息:https://gith...

2020-01-23 12:33:19 499 2

Vue基础day4学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day3学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day2学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Vue基础day1学习资料.zip

内涵案例、笔记、PPT、作业,介绍Vue基础语法,涵盖Vue全家桶基础的pdf,笔记和照片用markdown书写

2020-03-31

Ojdbc+放入位置.rar

最近在做基于JavaWeb开发的图书管理系统,连接的数据库是Oracle 11g,相信一小部分人会没有JDBC用的jar包 在这里分享一下哦!

2019-06-13

Web模板库地址.txt

最近在做基于JavaWeb开发的图书管理系统,然后也是找了好久,找到了一套不错的模板,在这里分享一下

2019-06-13

听说这是给程序员的送分题?

发表于 2020-01-19 最后回复 2020-03-22

HDU 很老的一道题 有没有大佬有思路的。。。求助

发表于 2019-07-30 最后回复 2019-08-04

空空如也
提示
确定要删除当前文章?
取消 删除