简单DFS
与BFS不同,DFS(广度优先搜索)是一条路走到黑,撞了南墙再回头换条路继续撞南墙,BFS适合寻找最短路径 深度优先搜索(DFS)通常用于解决具有单一方案的谜题、检测图中的周期以及查找连通图组件。再次附上freeCodeCamp链接,这的确是一个伟大的项目: https://www.freecodecamp.org/chinese/learn/python-v9/lecture-unde...
各种BFS
题一难度:普及- https://www.luogu.com.cn/problem/P1331 题目背景在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了 F-2003 飞机。 此外,巡洋船只和舰队将被派去保护海岸线。不幸的是,因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学...
记我第一次AC的BFS
前言广度优先搜索算法(BFS)在各大算法竞赛中非常常见,对于我这种没有系统性学习过算法的人来说已经是进阶难度了,费了很大劲才厘清BFS的核心思路,勉强AC了一道最简单的BFS题附上freeCodeCamp中关于BFS和DFS的中文教程:https://www.freecodecamp.org/chinese/learn/python-v9/lecture-understanding-grap...
NJUPT校园网自动登录
NJUPT每天晚上23:30分都会准时断网,因此我们每天早上都需要在路由器上重新登录校园网账号,为了省事(懒惰),这里介绍一种自动登录校园网的实现方法 前置条件 NJUPT统一身份认证账号(有网费或运营商绑定) 一部Android手机 校园网分配的路由器ip地址 具体实现生活常识告诉我们:登录校园网账号是通过发送网络请求实现的,第一步就要对登录请求进行抓包然而NJUPT的校园网完成登录后会...
分布计数法
原题复现小蓝在黑板上连续写下从 1 到 2023 之间所有的整数,得到了一个数字序列:S=12345678910111213...20222023S = 12345678910111213...20222023S=12345678910111213...20222023。小蓝想知道 SSS 中有多少种子序列恰好等于 2023? 以下是 3 种满足条件的子序列(用中括号标识出的数字是子序列包含...
一点瞎想
又玩了一整天好颓废…我似乎处于很矛盾的状态,一方面怀揣着对AI时代的焦虑,希望习得过人的一技之长以立足;另一方面又无下限的拖延症。既不甘平庸又懒于学习的叠加态,成了虚无主义的温床我不记得自己困于这样的虚无主义多长时间了,大学生活并没有向我中学时期向往的那样——有着大把的时间做自己喜欢的事情,学自己感兴趣的技能相反,我不再吟唱诗词,不再练习书法,也并没有很多投入到计算机技术我常常因看到与同龄人...
差分+前缀和-洛谷P2376
差分可视为对前缀和的一种逆运算,适用于数组中指定范围同时加/减同一个数时的效率优化,通过差分,时间复杂度可由O(n)降至O(1) 原题复现https://www.luogu.com.cn/problem/P2367 题目背景语文考试结束了,成绩还是一如既往地有问题。 题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低...
二维最大子矩阵-洛谷P1719
原题复现https://www.luogu.com.cn/problem/P1719 题目描述为了更好地备战 NOIP 2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为:我们不光需要机房,我们还需要运动。于是她们决定找校长申请一块电脑组的课余运动场地。听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并告诉她们,她们能获得的运动场地的面积就是她们能找到的这...
简单前缀和-洛谷P8218
前缀和用于各种数组求和问题,对比暴力解法可有效降低时间复杂度 原题复现https://www.luogu.com.cn/problem/P8218 题目描述给定由 nnn 个正整数组成的序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an 和 mmm 个区间 [li,ri][l_i,r_i][li,ri],分别求这 mmm 个区间的区间和。 输...
实用模块-Python篇
算法竞赛中常以极端数据和数据量检验代码质量,一般写法很容易TLE或MLE,而Python标准库提供了很多功能强大的函数,我们可以用以下方式优化代码的时空复杂度: 输入快速读取 1234import sysdata_1 = sys.stdin.read() #一次性读取所有数据,返回字符串data_2 = sys.stdin.readline() #读取一行,返回以'\n'...

.jpg)
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)
.jpg)