搜索结果
查询Tags标签： lim，共有 34条记录-
数位dp
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为…
2022/9/5 23:22:59 人评论 次浏览 -
对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释
对于函数极限存在的充要条件“lim f(x)=A互推f(x)=A+a(x) lim a(x)=0”补充解释 毫无疑问，这个定义适用于任何函数极限，诺f(x)有去间断点的时候，a(x)也为可去间断点函数。 例：转:https://www.cnblogs.com/wosun/p/14727208.html
2022/8/27 23:53:12 人评论 次浏览 -
CF1580F Problems for Codeforces 【生成函数，组合计数】
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件…
2022/7/23 6:22:41 人评论 次浏览 -
读书笔记 - 看看微积分读本
书是《普林斯顿微积分读本》，感觉书前面的说明有许多感性的理解和定义，后面的附录才有严谨的证明与定义，这很好啊。 前面两章是必修一的内容，就不写了。 第 3 章 极限导论 注意到极限的大致理解是极端逼近某一个值而非将这个值直接取到，举个栗子： \[g(x)=\begin{cas…
2022/6/22 23:21:43 人评论 次浏览 -
随便写点东西
学习多项式求逆的过程中，看着自己的代码怎么看怎么像是\(O(nlog^2n)\) 的，然后看到了大佬的写法： void solve(LL *a,LL *b,int p){/*a:seq,b:inv*/if(p==1){b[0]=fpm(a[0],MOD-2);return;}solve(a,b,(p+1)>>1);lim=1; L=0;while(lim<(p<<1)){lim<<…
2022/6/9 23:50:36 人评论 次浏览 -
【考试总结】2022-05-01
a 观察能构成合法区间的条件就是奇数成对，同时每对奇数之间没有 \(0\) 使用一类线段树维护历史信息的手段来解决本题，为了规避麻烦的标记下放，可以将每个 “偶数个奇数” 的出现区间左右端点刻画出来并使用 \(r-l+1\) 来计算 同时在每个节点要支持 \(01\) 翻转的部分维…
2022/5/2 23:17:41 人评论 次浏览 -
tips
1. 若\(a_nA\ge0\)，则有： \[||a_n|-|A||=|a_n-A| \]可得， \[\lim_{n\to+\infty}a_n=A \Leftrightarrow \lim_{n\to +\infty}|a_n|=|A| \]2. 泰勒公式的本质是无穷小的替换，所以当出现无穷大的值的时候，就不能够用了。只能使用洛必达法则。 比如说习题1.3.1。 3. 通过…
2022/4/22 6:16:40 人评论 次浏览 -
《算法导论》练习与思考题第1-3章 (python版)
目录 第一章 算法在计算中的作用练习1.1 算法1.1-11.1-21.1-31.1-41.1-5 1.2 作为一种技术的算法1.2-11.2-21.2-3思考题1-1 运行时间的比较第二章 算法基础练习2.1 插入排序2.1-12.1-22.1-32.1-4 2.2 分析算法2.2-12.2-22.2-32.2-4 2.3 设计算法2.3-12.3-22.3-32.3-42.3-5…
2022/2/7 22:44:51 人评论 次浏览 -
[算法] 最小费用最大流
思想 主要是把无权最大流中找增广路时，每次都增广以费用为计算的最短路，时间复杂度较高，但通常可以计算出 \(n\leq 1e4\) 的数据。 常用定理：每次增广时的最短路长度严格递增，且不存在负环。 Code 几种常见的最小费用最大流的写法： EK+SPFA #include <deque> …
2022/1/7 1:04:09 人评论 次浏览 -
[算法] 最小费用最大流
思想 主要是把无权最大流中找增广路时，每次都增广以费用为计算的最短路，时间复杂度较高，但通常可以计算出 \(n\leq 1e4\) 的数据。 常用定理：每次增广时的最短路长度严格递增，且不存在负环。 Code 几种常见的最小费用最大流的写法： EK+SPFA #include <deque> …
2022/1/7 1:04:09 人评论 次浏览 -
那些年，那“点”事
文章目录 前言一、邻域二、极限三、连续点四、间断点五、可导点经典例题总结附录附1附2前言 最近发现一些有趣的事，这些事都是围绕着“点”发生的，一个个看似不起眼的“点”却有着非常大的影响力。这些点分为三类：连续点、间断点、可导点。下面将对其分别展开介绍。一、…
2021/11/11 23:40:15 人评论 次浏览 -
那些年，那“点”事
文章目录 前言一、邻域二、极限三、连续点四、间断点五、可导点经典例题总结附录附1附2前言 最近发现一些有趣的事，这些事都是围绕着“点”发生的，一个个看似不起眼的“点”却有着非常大的影响力。这些点分为三类：连续点、间断点、可导点。下面将对其分别展开介绍。一、…
2021/11/11 23:40:15 人评论 次浏览 -
数学吧 的 一题 《实在想不出来了》
今天（2021-11-01）晚上看到 数学吧 的 一题 《实在想不出来了》 https://tieba.baidu.com/p/7596415471大概知道怎么做了， 但是 lim xn , n -> 无穷 的 地方 还要想一下， 题目 似乎 有点问题， 应该要求 f (x) 在 [ 0, 1 ] 上 要么 大于 1， 要么 小于 1 ， 如果 f …
2021/11/2 6:09:58 人评论 次浏览 -
数学吧 的 一题 《实在想不出来了》
今天（2021-11-01）晚上看到 数学吧 的 一题 《实在想不出来了》 https://tieba.baidu.com/p/7596415471大概知道怎么做了， 但是 lim xn , n -> 无穷 的 地方 还要想一下， 题目 似乎 有点问题， 应该要求 f (x) 在 [ 0, 1 ] 上 要么 大于 1， 要么 小于 1 ， 如果 f …
2021/11/2 6:09:58 人评论 次浏览 -
noip模拟62[好势头]
noip模拟62 solutions 哈哈，这应该是我第一次\(rank1\)吧，还是个并列的，没事好势头 所以前两个题确实水，所以这就是我后两个题改了一上午+一晚上的理由？？？ T1 Set 这个只要找到一个规律就是这些数里面一定会有一段连续的可以使和被整除 证明：首先这里一共有\(1e6\…
2021/9/28 6:40:40 人评论 次浏览
