- 博客(9)
- 收藏
- 关注
RSS订阅原创 ICPC2019上海 - K - Color Graph 题解
我真菜！真的！连签到题都做不出来！！题意有一张无向连通图，用白色和红色进行染色，要求不能有奇数环全部为红色边。求最多可以染多少条红色边？图中点的数目n≤16n \leq 16n≤16胡乱分析一个性质：二分图不含奇数环因此原题化为：求原图的一个边数最多的子图，该子图为二分图还有一个性质：二分图可以被二染色（将所有点染成两种颜色，相邻的点颜色不同）又因为点数n非常小，因此可以进行二进制枚举，枚举每个点的颜色，复杂度O(2n)O(2^n)O(2n)（注意！此处是枚举点的颜色，而题目让求边的颜色。
2021-04-10 20:24:47
175
原创 算法竞赛常用模板（图论篇）
有向无环图（DAG）相关拓扑排序定义：在计算机科学领域，有向图的拓扑排序是对其顶点的一种线性排序，使得对于从顶点uuu到顶点vvv的每个有向边uvuvuv，uuu在排序中都在vvv之前。在图论中，由一个有向无环图（DAG）的顶点组成的序列，当且仅当满足下列条件时，才能称为该图的一个拓扑排序（英语：Topological sorting）：1.序列中包含每个顶点，且每个顶点只出现一次；2.若A在序列中排在B的前面，则在图中不存在从B到A的路径。实现：BFSDAG上的DPTarjan算法求
2021-03-31 10:42:25
1236
原创 CF1478C. Nezzar and Symmetric Array（伪）题解
只过了Pretest，可能有误，欢迎批评指正题面：https://codeforces.com/contest/1478/problem/C#题意：a数组有2n个元素，两两不同，且每个数和它的绝对值同时出现。如[-3,3,-1,1]。根据公式 di=∑j=12n∣ai−aj∣d_{i}=\sum_{j=1}^{2 n}\left|a_{i}-a_{j}\right|di=∑j=12n∣ai−aj∣ 求得d数组。即：d数组中每个元素，为a数组相应元素和其他所有元素绝对值的和。已知d数组，求是
2021-01-29 01:25:54
1927
5
原创 关于ACMers
ACMers那些事ACM是什么？能吃吗？我们所说的ACM竞赛，通常指的是国际大学生程序设计竞赛（International Collegiate Programming Contest，ICPC），ACM只是主办方的名字（国际计算机协会）。但千万不要被这个名字蒙蔽了——虽然叫“程序设计竞赛”，但编程只是基础，重点是数据结构与算法。兼具深度和广度：涉及到各种算法，且每一种都要熟练理解并运用。ACM不能吃，但ACM的奖项绝对能让你混口饭吃，还能混口好饭。ACM奖项含金量很大，受国内外认可，在保研、就业、
2021-01-12 18:11:41
854
原创 Python案例学习——模块和包、爬虫的基础概念
在Github下载项目Github是一个面向开源及私有软件项目的托管平台，世界各地的开发者将自己的项目上传备份，或公开源码供大家学习使用。其中，Git是一个版本控制系统，用于创建和管理仓库来保存、更新项目，或上传到Github。目前“Jetbrain全家桶”的专业版已支持直接上传C/C++、Java、Python等项目到Github。关于Git的使用、在Github上传项目，可以参考小甲鱼的Git教程视频。建议有一定的软件开发技术，能够开发出项目之后，再学习git。目前只需学习下载和使用Github项
2020-12-27 21:45:28
1223
5
原创 函数与面向对象基础
一、Python的函数为什么要函数？重复对某类对象进行某种操作时——例如要对多个列表进行排序、去重；对多个学生的成绩进行统计、保存到文件等。如果把每个对象的每个操作都写一遍，会出现很多重复或类似的代码。因此，我们引入函数，来简化这一流程。当某一个功能需要很多行代码实现时，可包装成一个函数，让整个程序步骤清晰，提高可读性。Python的一大特点是模块化编程。与小伙伴合作开发、或者给其他人提供工具时，可把你实现的功能包装成一个函数，供他人使用。函数基础和参数在python里，定义函数非常简单，
2020-12-20 22:04:57
320
1
原创 Python入门到入土（2）
Python从入门到入土（2）一、if语句结构:if语句if 条件: 语句1 # if语句通过缩进表示控制范围 语句2 ……else: 语句1 语句2 ……同时满足多个条件，用and，相当于C的&&满足多个条件之一，用or，相当于C的||if-elif-else语句if 条件: 语句elif 条件: # 当if不成立时，进而判断elif成不成立。elif可以有0个或多个。 语句else: # 当上面的if/elif不成立时，进入else语句 语句
2020-12-06 22:03:53
500
1
原创 Python从入门到入土（讲课用）
Python从入门到入土Python官方中文手册一、Python特性：解释型语言、面向对象语言、交互语言Python代码执行方式：解释(interpret)一行-运行(run)一行-解释一行-运行一行……在python.org下载的是python解释器对比——C/C++代码执行方式：编译(complie)-链接(link)-运行(execute)Python“无处不对象”在Python中，所有变量和常量都是“对象”如5是整数对象(int)，2.33是浮点数对象(float)，"我
2020-10-26 21:20:16
1060
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人