导数的计算
导数的计算
导数表（部分）
极限
求极限
方法： 先定型后定法，定法之前先四化
定型
未定式：化简 -> 定法
已定式：带入求极限
化简
非0因子可淡化
加减法中存在可拆化
"\(\sqrt{x}\)"有理化
幂指函数幂指转换
定法
等价无穷小代换（x->0时）
泰勒公式
洛必达法则
极限四则运算
7种未定式（题型）
0比0型
\[\frac{0}{0} \]
等价无穷小代换（x->0时）
泰勒公式
洛必达法则
极限四则运算
\(\infty\)比\(\infty\) 型
\[\frac{\infty}{\infty} \]
抓大头
上下同除最大项
洛必达法则
0 * \(\infty\)型
将其化为0比0 \[\frac{ 0 }{ \frac{ 1 }{ \infty }} = \frac{0}{0} \]
将其化为\(\infty\)比\(\infty\) \[\frac{\infty}{\frac{1}{\infty}} = \frac{\infty}{\infty} \]
\(\infty - ...
1230. K倍区间
1230. K倍区间
原题链接
思路
前缀和应用
正常想法O（n^2）
求前缀和后根据端点遍历另一个端点。
想到求余数（性质）可优化到O（n）
前缀和是a1~ai的和，那么a？ ~ ai的和的余数为0只要a1~a？的余数等于a？ ~ai的余数即可。
所以用一个新数组存前缀和余数，然后直接根据判断满足的个数即可。
相当于优化掉了根据端点遍历另一个端点的时间。
注意
LL问题（a[i]要用LL，我这里%k了可以不用）
代码
1234567891011121314151617181920212223#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int n, k;int a[N], c[N];int main(){ cin >> n >> k; for(int i = 1; i <= n; i ++) { cin >> a[i]; a[i] = (a[i] + a[ ...
3956. 截断数组
3956.截断数组
原题链接
思路
截两段，三数组各元素和相等。
求截断方法数。
判断特殊情况
输入时求总数sum，sum不是3的倍数直接输出0结束。
sum为0时，公式求解。
记得long long。
前缀和求a[1] ~ a[i]是多少，求等于sum/3和sum/3*2的个数
从头到尾求方案数
事件复杂度：O(n)
代码
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int a[N];int main(){ int n; cin >> n; int sum = 0; for(int i = 1; i <= n; i ++) { cin ...
hexo上线服务器
hexo部署服务器
实现原理
nginx应用
步骤
上线github或gitee
省略
新建镜像
有原来镜像（新建）直接
1docker run -p 80:80 -p 443:443 -p 20025:22 -itd --name blog seal:latest
安装nginx
sudo apt install nginx
修改/etc/nginx/sites-avaliable的default
sudo打开default（谨防改完发现改不了诈骗）
12cd ../../etc/nginx/sites-avaliablesudo vim default
修改部分
12root /var/www/html 改为 root hexo博客文件夹绝对目录。server_name _;添加IP或服务器域名。
image-20230214174457128
重启nginx
nginx -s reload
缺点
每次都要
1git pull
95.费解的开关
95.费解的开关
AcWing 95. 费解的开关
你玩过“拉灯”游戏吗？
25盏灯排成一个 5×5的方形。
每一个灯都有一个开关，游戏者可以改变它的状态。
每一步，游戏者可以改变某一个灯的状态。
游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。
我们用数字 1表示一盏开着的灯，用数字 0表示关着的灯。
下面这种状态
123451011101101101111000011011
在改变了最左上角的灯的状态后将变成：
123450111111101101111000011011
再改变它正中间的灯后状态将变成：
123450111111001110011010011011
给定一些游戏的初始状态，编写程序判断游戏者是否可能在 6步以内使所有的灯都变亮。
输入格式
第一行输入正整数 n，代表数据中共有 n个待解决的游戏初始状态。
以下若干行数据分为 n组，每组数据有 5 行，每行 5个字符。
每组数据描述了一个游戏的初始状态。
各组数据间用一个空行分隔。
输出格式
一共输出 n行数据，每行有一个小于等于 6的整数 ...
#767div2
#767（div2）
感受
掉大分，思路没问题代码各种手误，卡手了。
还有如果有思路不要一会换一道，一会换一道，认真思考而不是换题。
A. Download More RAM
原题链接
题意：
加内存，有n个加内存的软件，每个需要ai，打开后返回ai并增加bi。求最大的内存。
分析：
按a从小到大排序，从头开始遍历，到第一个不满足条件的跳出，此时内存为最大值。
代码：
1234567891011121314151617181920212223242526#include<bits/stdc++.h>#define x first#define y secondusing namespace std;const int N=110;typedef pair<int, int> PII;PII a[N];int n,k;int main(){ int t;cin>>t; while(t--) { cin>>n>>k; for(int i=1;i ...
传智杯
传智杯
感受：
个人参加的b组，3道签到题+1道暴力/算法题+1道算法题。
前三题卡到我的是看错题了，舍去小数部分看成整数输出，所以拿了double整数输出（四舍五入），导致wa了。
第四题找二进制规律优化，因为不会就只写了一个暴力的解法过了3/4左右（？可能吧，一个代码TLE1-16都有过）数据。
题解：
A.组原成绩
A
等级：语法题
解析：
依据题意直接输出整数即可。
代码：
1234567891011#include<bits/stdc++.h>using namespace std;int main(){ double t,h,e; cin>>t>>h>>e; double s=0.2*t+h*0.3+e*0.5; int s1=s; printf("%d",s1); return 0;}
B.报告赋分
B
等级：语法题
解析：
给定一个t，接下来t行每行有一个卷面基础分a和页数p。
...
校赛题解
2021校赛：
感受：
校赛算是选拔蓝桥杯省赛，但是这次题目给了1道签到题+两道语法题+2道算法题（可以保证基本没人写出来的那种）。所以导致只要语法有基础+手速够快就能得奖并且获得蓝桥杯参赛资格。
然而，因为最后一题因为数据问题（过于氵），导致只要稍微有点思路就能AC，但其实正解没有人写出来，所以这次的校赛其实真的氵。
题解：
A
等级：语法题
解析：
从最后一天剩一个开始向前推，每向前一天+1然后*2，总共n-1天。
一个for循环就行。
代码：
12345678910111213141516171819202122232425262728//c#include<stdio.h>int main(){ int n; scanf("%d",&n); int sum=1; for(int i=1;i<n;i++) { sum=(sum+1)*2; } printf("%d"sum); return 0;}//c++#incl ...
ACgame
一个简单的小游戏
网址
https://app279.acapp.acwing.com.cn/