豆棍杜子の小窝

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'...

原题复现:http://poj.org/problem?id=1002&lang=zh-CN&change=true Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-...

抽象类抽象(abstract)类是专门用于被继承的类,永远不可实例化,用于设定子类规范抽象方法必须定义在抽象类中,且不能包含方法体,抽象类的子类必须包含所有的抽象方法定义 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253abstract class...

意料之外，基本没有学习过算法的我竟然混到了蓝桥杯省一，晋级了国赛?! 原本只想拿个省三最多省二，比赛的时候也没太认真，把能做的都做了甚至提前半小时提交了，没有检查。以至于最后一题有60%的小数据，暴力求解就能拿分，居然忘记取模了？！ 既然如此便要拿出时间备战6月国赛，争取拿奖，FastAPI暂且往后鸽一鸽罢 机会难得，还是得好好准备一下争取拿个小果酱