• 2024-01-16「数位dp」统计整数数目(力扣第2719题)
    本题为1月16日力扣每日一题题目来源:力扣第2719题题目tag:数位dp动态规划题面题目描述给你两个数字字符串num1和num2,以及两个整数max_sum和min_sum。如果一个整数x满足以下条件,我们称它是一个好整数:\(num1\leqx\leqnum2\)\(min\_sum\leqdigit\_sum(x)\leqmax\_s
  • 2023-10-31【UR #26】 铁轨回收
    【UR#26】铁轨回收一道玩状态设计的超厉害题目。首先有一个经典的dp。从前到后做记录被加了\(j\)的数有\(c_j\)个。可以过\(B_n\le4\)。想要扩展一下这个做法,直接记\(S\)表示后面加数的集合。很显然会直接爆炸。但是呢,有一个很美妙的性质,就是一个位置上加的数是有
  • 2023-04-18OI 数论中的上界估计与时间复杂度证明
    预备0.1渐进符号其实不少高等数学/数学分析教材在讲解无穷小的比较时已经相当严谨地介绍过大O、小O记号,然而各种历史习惯记法的符号滥用(abuseofnotation)[1]直到现在都让笔者头疼.Thesenotationsseemtobeinnocent,butcanbecatastrophicwithoutcarefulm
  • 2023-02-17函数
    函数性质单射:y=kx+b,一个x只对应唯一一个y,但y可以对应多个x一一对应:若x1!=x2,则y1!=y2(只有一一对应函数才有反函数)函数的有界性非空实数集E中,有实数M,m若存在实数M,满足有X
  • 2023-02-13函数
    函数性质单射:y=kx+b,一个x只对应唯一一个y,但y可以对应多个x一一对应:若x1!=x2,则y1!=y2(只有一一对应函数才有反函数)函数的有界性非空实数集E中,有实数M,m若存在实数M,满足有X
  • 2023-01-19「解题报告」ARC141D Non-divisible Set
    很有意思的题,我又没想到咋做。值域为\(2m\),我们要找出一个大小为\(m\)的好集合,我们可以先来分析这个好集合的大小的上界是多少。我们可以猜测一波上界就是\(m\)。可
  • 2022-12-16台湾大学林轩田机器学习基石课程学习笔记6 -- Theory of Generalization
    上一节课,我们主要探讨了当M的数值大小对机器学习的影响。如果M很大,那么就不能保证机器学习有很好的泛化能力,所以问题转换为验证M有限,即最好是按照多项式成长。然后通过引入
  • 2022-10-10sup, inf 与 min, max 的区别
    https://chenzhen.blog.csdn.net/article/details/81233738eg:实际上它可以没有最大值,但是它可以有上界max,min:最大值和最小值sup,inf:上界和下界
  • 2022-08-31巴塞尔问题与划分数的上界估计
    生病无聊看了下数学科普,感觉这个方法挺有意思的,就记录一下,算是理性愉悦。首先是巴塞尔问题:众所周知所有自然数倒数和发散,那倒数平方和是否收敛?即求:\[\sum_{k>0}{1\over