豆棍杜子の小窝

与BFS不同,DFS(广度优先搜索)是一条路走到黑,撞了南墙再回头换条路继续撞南墙,BFS适合寻找最短路径 深度优先搜索（DFS）通常用于解决具有单一方案的谜题、检测图中的周期以及查找连通图组件。再次附上freeCodeCamp链接,这的确是一个伟大的项目: https://www.freecodecamp.org/chinese/learn/python-v9/lecture-unde...

题一难度:普及- https://www.luogu.com.cn/problem/P1331 题目背景在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。 此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学...

前言广度优先搜索算法(BFS)在各大算法竞赛中非常常见,对于我这种没有系统性学习过算法的人来说已经是进阶难度了,费了很大劲才厘清BFS的核心思路,勉强AC了一道最简单的BFS题附上freeCodeCamp中关于BFS和DFS的中文教程:https://www.freecodecamp.org/chinese/learn/python-v9/lecture-understanding-grap...

NJUPT每天晚上23:30分都会准时断网,因此我们每天早上都需要在路由器上重新登录校园网账号,为了省事（懒惰）,这里介绍一种自动登录校园网的实现方法 前置条件 NJUPT统一身份认证账号(有网费或运营商绑定) 一部Android手机 校园网分配的路由器ip地址 具体实现生活常识告诉我们:登录校园网账号是通过发送网络请求实现的,第一步就要对登录请求进行抓包然而NJUPT的校园网完成登录后会...

原题复现小蓝在黑板上连续写下从 1 到 2023 之间所有的整数，得到了一个数字序列：S=12345678910111213...20222023S = 12345678910111213...20222023S=12345678910111213...20222023。小蓝想知道 SSS 中有多少种子序列恰好等于 2023？ 以下是 3 种满足条件的子序列（用中括号标识出的数字是子序列包含...

又玩了一整天好颓废…我似乎处于很矛盾的状态,一方面怀揣着对AI时代的焦虑,希望习得过人的一技之长以立足;另一方面又无下限的拖延症。既不甘平庸又懒于学习的叠加态,成了虚无主义的温床我不记得自己困于这样的虚无主义多长时间了,大学生活并没有向我中学时期向往的那样——有着大把的时间做自己喜欢的事情,学自己感兴趣的技能相反,我不再吟唱诗词,不再练习书法,也并没有很多投入到计算机技术我常常因看到与同龄人...

差分可视为对前缀和的一种逆运算,适用于数组中指定范围同时加/减同一个数时的效率优化,通过差分,时间复杂度可由O(n)降至O(1) 原题复现https://www.luogu.com.cn/problem/P2367 题目背景语文考试结束了，成绩还是一如既往地有问题。 题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低...

原题复现https://www.luogu.com.cn/problem/P1719 题目描述为了更好地备战 NOIP 2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为：我们不光需要机房，我们还需要运动。于是她们决定找校长申请一块电脑组的课余运动场地。听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并告诉她们，她们能获得的运动场地的面积就是她们能找到的这...

前缀和用于各种数组求和问题,对比暴力解法可有效降低时间复杂度 原题复现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 个区间的区间和。 输...

算法竞赛中常以极端数据和数据量检验代码质量,一般写法很容易TLE或MLE,而Python标准库提供了很多功能强大的函数,我们可以用以下方式优化代码的时空复杂度: 输入快速读取 1234import sysdata_1 = sys.stdin.read() #一次性读取所有数据,返回字符串data_2 = sys.stdin.readline() #读取一行,返回以'\n'...