wx63e3681ff1000的博客_考研,我的ACM之路(个人总结向),XCPC&CF&蓝桥杯_题解

c++

开发语言

#include

子线程

i++

原创 5月前 38 阅读

2020ACM暑期集训框架（暑期不断更新）

前言:ACM暑期集训自2020.7.6日开始,集训期间一三五学习算法，二四六进行比赛补题讲题，周日周赛。最后进行综合练习。疫情期间特殊原因不能返校，采取线上集训的方式，一天自学算法（看视频和博客）并在VJ尽可能完成拉的练习题，练习题能写多少写多少；一天进行比赛，比赛题要求晚上评讲前全部补完（有复习价值的写一下博客），本博客主要是集训框架，大家可以在这里找到相应的推荐视频和整理的博客进行学习，有问题

最小生成树

并查集

字典树

原创 2023-07-17 17:08:09 97 阅读

谨以此文，纪念我四年来的大学时光

其实，我不光是对机器学习感到迷茫，还有其他的好多东西，我最近老是感到一筹莫展，

考研

毕业

机器学习

零基础

基本语法

原创 2023-06-25 10:57:45 182 阅读

基础巩固|C++面试八股文

C++面试八股文

c++

作用域

初始化

静态变量

原创 2023-04-09 20:07:34 292 阅读

915历年编程题_汇总与分析（2014~2022）

em....这篇博客主要是自己复习专业课来用的，由于都是编程题，我觉得还是以博客的形式把代码和个别思路写下来会好一些。由于这些

c++

算法

开发语言

ci

代码实现

原创 2023-04-04 17:06:43 268 阅读

考研大作文模板与实战（图表为主+部分图画新题型）

新大纲考研作文模板与实战，英一英二通用乱杀英语大作文。

考研

数据

ci

ide

原创 2023-04-04 17:06:25 1674 阅读 1点赞 1收藏 1评论

如何自学C语言（HUEL_ACM新手指南）

写在前面：本篇博客写给HUEL的各位刚刚接触编程的同学，重在快速学习和掌握ACM所需的基本语法，不是深层学习，如有错误和不足，还望大家多多指教。准备课本：C语言程序设计（第二版）甘勇李晔卢冰编著下载软件：devC++注册学校OJ:HUEL OJ 链接然后再B站上找个C语言教学视频就行了，只要刚开始能打出hello world，那就可以直

基本语法

语言程序设计

原创 2023-04-04 17:06:07 94 阅读

HUEL_ACM集训队 2020招新材料（备用）

ACM是什么？ 1.ACM（ Association for Computing Machinery，国际计算机协会）--世界上历史最悠久的最有影年5月，联合..

面试

数据结构

程序设计竞赛

ci

原创 2023-04-04 17:05:26 145 阅读

关于Codeforces的Rating介绍

Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com　　这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语

数据

Hack

测试点

转载 2023-04-04 17:04:35 250 阅读

HDU -1269 迷宫城堡（Tarjan模板题）

Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j

算法

图论

数据结构

c++

dfs

原创 2023-04-04 12:46:49 59 阅读

tarjan算法衍生而出的三个问题总结

挺适合入门的（2）无向图的双联通分...

算法

图论

acm竞赛

双连通

强连通分量

原创 2023-04-04 12:46:23 52 阅读

考研DS备考|算法复习|编程or上机准备

PS：佛系考研，个人复习用，勿催更

算法

图论

c++

i++

最短路

原创 2023-04-04 12:43:08 181 阅读

考研OS备考|计算机操作系统|汤小丹慕课版|课后习题答案|复试拓展

考研

网络

linux

系统安全

系统调用

原创 2023-04-04 12:42:43 5290 阅读 1点赞 1收藏

2021CCPC河南省赛赛后总结（终于拿金了呜呜呜）

第二次参加河南CCPC省赛，终于拿金了，哈呜呜呜呜呜。整体体验：因为疫情这次又是线上举行，不过这次我觉得我们学校还是挺棒的，相比去年随便办办，这次找了两个学妹当志愿者插气球，比去年正式一些，感觉有了气球就有了现场赛的感觉（就是人少了点，我们只有三个队参赛）。最后跟以前我们每次参加比赛一样，这次又是我们学校历史最好的成绩，一金二银（没办法，以前太拉了，我们这届之前只有铜牌和打铁）。比赛完请大家吃了顿

CCPC

数据结构

暴力模拟

状态转移

原创 2023-03-25 12:13:26 150 阅读

HUEL_ACM第二学期第四周：线段树

A模板题1#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=2e5+6; int n,m; struct node{ int l,r; int v; }tr[N*4]; void push_up(int u){ tr[u

#include

ios

i++

原创 2023-03-25 12:13:06 49 阅读

河南省第十一届ACM大学生程序设计竞赛-治安管理：差分模板

AC代码：#include <iostream> #include <cstring> #include <string> #include <cstdio> #include <algorithm> #define int long long using namespace std; const int maxn=1e6+5; int

i++

#include

ci

原创 2023-03-25 12:12:28 99 阅读

ACM入门攻略（紫书入门，不间断更新）

前言：本文最初写于博主大一，目前是2020疫情状态，一路走来，博主

acm竞赛

c++

紫书

图论

动态规划

原创 2023-02-09 08:41:41 359 阅读

二分图最大匹配的König定理及其证明

二分图最大匹配的König定理及其证明本文将是这一系列里最短的一篇atrix67.com/blog/article.as...

图论

算法

二分图

点集

最大匹配

转载 2023-02-09 08:41:29 72 阅读

hdu2767 Proving Equivalences（tarjan模板应用）

题意：给出

算法

acm竞赛

图论

i++

#include

原创 2023-02-09 00:43:10 58 阅读

Summer Holiday HDU - 1827（tarjan缩点）

题目：听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wiskey计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到吗？先解释一下缩点（反正我刚开始不知道啥

acm竞赛

图论

算法

i++

#include

原创 2023-02-09 00:43:04 66 阅读

Hawk-and-Chicken HDU - 3639（tarjan，重点说一下为什么要反向建图）

题意：大学班级选班长，N

dfs

算法

图论

acm竞赛

i++

原创 2023-02-09 00:42:52 83 阅读

Popular Cows POJ - 2186(tarjan缩点)

题目：在zyh的高中，学生会每一年都会评选受欢迎学生，所谓受欢迎的学生，就是被所有学生喜欢的学生。每个学生都喜欢自己，碰巧的是,如果学生A 喜欢学生B ,学生B喜欢学生C, 那么学生A也喜欢学生C。但是学生A喜欢学生B 并不意味着学生B喜欢学生A。 zyh参与了评选工作，苦逼的他被安排去购买奖品，于是他拿到了一张表，这张表有m条记录，每条记录由两个数字a,b组成，表示a,喜欢b ，但是由于学生

图论

acm竞赛

算法

#include

i++

原创 2023-02-09 00:42:41 81 阅读

tarjan为什么取反后就等于反边？

这个刚开始困扰了我好久。首先我们要

acm竞赛

图论

相互转换

无向图

数据

原创 2023-02-09 00:42:34 53 阅读

为什么tatjan求双连通要跳过反向边（个人理解）

菜鸡本鸡，理解了好长时间才想明白这个问题。现在看代码。void tarjan(int u,int pre){ dfn[u]=low[u]=++cnt; for(int i=head[u];i;i=edge[i].next){ int v=edge[i].v,id=edge[i].id; if(!dfn[v]){ //还没访问过 tarjan(v,id); lo

算法

图论

父节点

子节点

原创 2023-02-09 00:42:14 57 阅读

Road Construction POJ - 3352（tarjan双连通缩点模板）

题目描述：给一个无向连通图，至少添加几条边使得去掉图中任意一条边不改变图的连通性（即使得它变为边双连通图）#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1e5+5;struct n

图论

算法

#include

ios

ci

原创 2023-02-09 00:41:59 59 阅读

Nearest Common Ancestors POJ - 1330（tarjan求lca离线算法模板）

题目：为了进入世界杯决赛圈，中国正在疯狂规划这份名单里任意两个人的公共祖先是谁AC代码：#include <...

算法

图论

ci

#include

ios

原创 2023-02-09 00:41:53 50 阅读

Railway HDU - 3394（tarjan应用）

题目：有一个公园有n个景点，公园的管理员准备修建m条道路，并且安排一些形成回路的参观路线。如果一条道路被多条道路公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是不冲突的问分别有多少条有冲突的路和没有冲突的路题解：1.一条边不在任何个环中等价于割边（桥） 2.一条边在多个环内等价于所有含多个环的双

图论

算法

acm竞赛

#include

双连通分量

原创 2023-02-09 00:41:45 32 阅读

HDU 2586 How far away ？ LCA模板题

一个时间上的问题。由于小镇上的福利特别好，所以小懒入住了这个小镇，他规划了m次的

算法

bfs

图论

#include

i++

原创 2023-02-09 00:41:40 63 阅读

Good Array CodeForces - 1077C

因为要计算数组总和所以这题int会爆，要用long long，坑！！！！#include <iostream>#include

算法

#include

i++

ci

原创 2023-02-09 00:41:31 640 阅读

Make It Connected CodeForces - 1095F（最小生成树模板+贪心建图）

由于边权值l

算法

图论

i++

#include

ci

原创 2023-02-09 00:41:15 70 阅读

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

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

51CTO博客

wx63e3681ff1000的博客

欢迎

C++多线程编程题

2020ACM暑期集训框架（暑期不断更新）

谨以此文，纪念我四年来的大学时光

基础巩固|C++面试八股文

915历年编程题_汇总与分析（2014~2022）

考研大作文模板与实战（图表为主+部分图画新题型）

如何自学C语言（HUEL_ACM新手指南）

HUEL_ACM集训队 2020招新材料（备用）

关于Codeforces的Rating介绍

HDU -1269 迷宫城堡（Tarjan模板题）

tarjan算法衍生而出的三个问题总结

考研DS备考|算法复习|编程or上机准备

考研OS备考|计算机操作系统|汤小丹慕课版|课后习题答案|复试拓展

2021CCPC河南省赛赛后总结（终于拿金了呜呜呜）

HUEL_ACM第二学期第四周：线段树

河南省第十一届ACM大学生程序设计竞赛-治安管理：差分模板

ACM入门攻略（紫书入门，不间断更新）

二分图最大匹配的König定理及其证明

hdu2767 Proving Equivalences（tarjan模板应用）

Summer Holiday HDU - 1827（tarjan缩点）

Hawk-and-Chicken HDU - 3639（tarjan，重点说一下为什么要反向建图）

Popular Cows POJ - 2186(tarjan缩点)

tarjan为什么取反后就等于反边？

为什么tatjan求双连通要跳过反向边（个人理解）

Road Construction POJ - 3352（tarjan双连通缩点模板）

Nearest Common Ancestors POJ - 1330（tarjan求lca离线算法模板）

Railway HDU - 3394（tarjan应用）

HDU 2586 How far away ？ LCA模板题

Good Array CodeForces - 1077C

Make It Connected CodeForces - 1095F（最小生成树模板+贪心建图）