- 博客(59)
- 收藏
- 关注
RSS订阅原创 八上物理复习摘要
分贝：dB声音的响度与振动幅度，传播距离，分散程度有关。频率，赫兹，Hz。空气柱短，音调高。一个装有水的瓶子：敲击–水柱–水越少音调越高。吹气–空气–水越多音调越高。噪音防治：产生，传播，接收。有力作用的两个物体不一定相接触。接触的两个物体不一定产生力的作用。力的作用效果：改变形状，改变运动状态。力的三要素影响力的作用效果，分别为大小，方向，作用点。物理课本–>三牛弹力是物体由于发生弹性形变对与之接触的物体产生的力。在一定的弹性限度内，弹簧的伸长量与弹簧受到的力成正比。
2021-01-24 13:34:33
160
原创 化学盲的铝热效应学习笔记
大家不要烧学校啊为了烧学校，我学了这个东西百度百科说：铝热反应以铝粉和氧化铁为主要反应物的发热反应。当温度超过1250℃时，铝粉激烈氧化，燃烧而放出大量热。这种放热反应的温度可达3000℃以上。铝热反应非常迅速，作用时间短。加入硅铁粉时，可使作用缓和，利于延长作用的时间。为用于浇注温度1000~1100℃左右的铜合金铸件，可再加少量强氧化剂，如硝酸钠、硝酸钾等；还可加入镁作为点火剂，使其在较低温度起化学反应。通俗的说就是：你把镁条放好，在用锡纸做成的漏斗中。下面要铺上沙子不然地板会烧掉你有
2021-01-16 13:36:50
605
原创 线性基学习笔记
线性基解决的问题：给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。线性基是一个数列。有原数列：a1a_1a1,a2a_2a2…ana_nan，则它对应的线性基记为：p1p_1p1,p2p_2p2…pnp_npn。注意：线性基是一个数组。为什么叫这奇怪的名字…pip_ipi的意义就是：出现1的最高位为iii的数，当然是在二进制的表示下。对于每个数，找出它最高位的1(在第 iii 位），从而得到pip_ipi。如果pip_ipi为0，就加入线性基
2021-01-12 21:22:06
118
原创 通俗易懂的树状数组详解！请食用！qwq
前：我写的线段树深受好评。于是想写树状数组。持续更新。树状数组与二进制位有关。和线段树有些相像之处，都是把序列转化成一棵树进行操作。但是有区别。update 2021.1.3:发现咕了接近2个月，决定写写part 1 ：基本思想1 二进制分解如果1个数 aaa 的二进制表示中，为1的为分别为：ak,1,ak,2,ak,3...ak,cnta_{k,1},a_{k,2},a_{k,3}...a_{k,cnt}ak,1,ak,2,ak,3...ak,cnt则这个数=2k,1+2k,2..
2021-01-03 21:34:12
181
原创 DFS的双向搜索
DFS不用说了吧，就是普通的深搜。这里介绍一种深搜的优化搜索，叫作双向搜索。思路：从起点和终点出发，开始搜索。容易发现，只要从两边各搜索一半的状态，就会得到答案。怎么判断退出呢？当两个搜索路径有交会，也就是搜到重复的点，就可以退出搜索了。因为有重复的点，就可以说明把所有状态都搜过了。这样时间会快很多，主要是因为搜索树分支减少了很多。介绍完毕，不贴代码了，因为代码很好写。谢谢阅读。...
2020-12-09 19:13:25
230
原创 超级用心的线段树介绍
洛谷同步。前：笔者觉得线段树很重要，听说我基友___X3___要写一篇关于线段树的博客，我就也写了一篇介绍详细易懂的博客。持续更新。-----------------------咕咕的分界线------------------------------------------------更新日志：update 11.21/2020 :写成。-----------------------咕咕的分界线------------------------------------------------Par
2020-11-21 07:47:29
219
1
原创 CDQ分治思想
同更洛谷。1.命名：陈丹琦，她独特的分治。她为IOI2008选手。2.不同之处：正常的分治都是分成几个部分，每个部分独自处理，即每个部分不干预其他部分。而在CDQ分治中，前一个部分可以贡献到后一部分。即一个部分对其他部分有影响。3.题目条件：修改操作对查询的贡献独立，修改操作互不影响效果。题目可以离线。4.算法流程：先将数据分成两个相同的部分，然后递归处理前一部分，再计算前一部分对后一部分的贡献，最后递归处理后一部分。即：分-治-算影响-治。谢谢阅读。...
2020-11-17 22:23:21
114
原创 三角函数学习笔记
博主之所以想写这个，是因为我学一次忘一次。。。希望本文会给您带来完美的阅读体验。----------------------------------------------分割线先生------------------------------------------------------1.三角函数又名圆函数，这是因为它既可以定义为直角三角形两条边的比例，又可以表示单位圆上各种线段的长度等。当然，它也与微分方程有关，可是蒟蒻不会。2.三角函数由欧拉创立。本文介绍三角函数与三角形有关的知识。--
2020-11-16 21:35:42
631
原创 因式分解的几个公式 第二期
x2+x+1=0x^2+x+1=0x2+x+1=0 一出现，就要搞事情。1.(x−1)(x2+x+1)=x3−1=0,x3=1(x-1)(x^2+x+1)=x^3-1=0,x^3=1(x−1)(x2+x+1)=x3−1=0,x3=12.x4+x2+1=(x2+x+1)(x2−x+1)=0x^4+x^2+1=(x^2+x+1)(x^2-x+1)=0x4+x2+1=(x2+x+1)(x2−x+1)=03.x2+1=−x,x+1x=(x2+1)÷x=−1x^2+1=-x,x+\frac{1}{x}=(x^
2020-11-15 21:09:04
136
原创 十字相乘法 介绍
十字相乘法是一个公式(a+p)(a+q)=a2+(p+q)a+pq(a+p)(a+q)=a^2+(p+q)a+pq(a+p)(a+q)=a2+(p+q)a+pq为什么叫做十字相乘呢，是有原因的。图解十字相乘法主要用于因式分解，是逆运算。而上面的是公式。逆运算a2+(p+q)a+pq=(a+p)(a+q)a^2+(p+q)a+pq=(a+p)(a+q)a2+(p+q)a+pq=(a+p)(a+q)附上我手绘的图片其实，图用的很少，主要就是公式。栗子：a2−a−30的因式分解为:(a−6)(
2020-11-15 19:56:09
2556
原创 因式分解的几个公式 第一期
背景：博主是个几何与因式分解的蒟蒻。这系列文章会按照LaTeX数学公式的，读起来绝对赏心悦目。x2+x2y2+y4=(x2+y2−xy)(x2+y2+xy)x^2+x^2y^2+y^4=(x^2+y^2-xy)(x^2+y^2+xy)x2+x2y2+y4=(x2+y2−xy)(x2+y2+xy)(x+1)(x2−x+1)=x3−x2+x−x2−x+1(x+1)(x^2-x+1)=x^3-x^2+x-x^2-x+1(x+1)(x2−x+1)=x3−x2+x−x2−x+1 -> 这个用
2020-11-15 19:44:18
168
原创 省选的easy线段树题目 题解 JSOI 2008 最大数
线段树水过没有什么问题是线段树解决不了的！！！包括a+b problem 。 ---------lmrttx题目传送门：题目分析：查询操作可以看成在 m−l+1m-l+1m−l+1 到 mmm 这一段区间中取最值，所以，线段树就可以使用了。插入操作就直接暴力线段树操作就行了。CODE by lmrttx:#include<bits/stdc++.h>#define ll long long#define inf -10000000000
2020-11-15 13:18:26
128
原创 可持久化线段树为什么被叫做主席树 附主席树讲解
可持久化线段树讲解它可以记录线段树历史状态，对历史状态进行查询。又名主席树。因为线段树是从叶节点往上修改，而这个过程中只有修改一些节点，所以，别的节点可以不动。可持久化线段树就是只对修改过的节点进行复制。别的节点保留不动。这样空间就不会炸。如果复制一整棵树的话，空间复杂度是 O（n∗m)O（n*m)O（n∗m)。图解：图是我自己画的，可能丑了点。红色表示原来的树的部分，黄色是第一次修改，蓝色是第二次修改。可以发现，蓝色是在黄色的基础上进行修改的。这样子的好处就是空间的优化。其余操作与
2020-11-15 11:34:31
1272
原创 可持久化线段树 基本原理与例题题解
可持久化线段树它可以记录历史状态，对历史状态进行查询。又名主席树。因为线段树是从叶节点往上修改，而这个过程中只有修改一些节点，所以，别的节点可以不动。可持久化线段树就是只对修改过的节点进行复制。别的节点保留不动。这样空间就不会炸。如果复制一整棵树的话，空间复杂度是 O（n∗m)O（n*m)O（n∗m)。图解：...
2020-11-15 10:54:21
244
原创 CSP 2020 S 蒟蒻的游记 （洛谷同步）
我是傻逼，第一次考，太没有经验了T1：毒瘤模拟…我 if + 计算函数 打+调了2小时。。。样例WA了心态炸了…T2.我没学过如何计算并保存一个数的每一个二进制位…但是，蒟蒻也是个S选手嘛于是，推了一个不是很靠谱的式子过了一个样例，另一个少了一点值而且，我考后恍然大悟，我数组怕炸，只开了60分的大小我完全可以开大点的祝所有人都可以AK文章没完这里讲一下做法：一个 map 映射+unsigned long long (ull)就基本可以水过了还是蒟蒻太菜了，我就是事后诸
2020-11-08 09:06:23
849
2
原创 CSP J 2020 游记
我是傻逼，我没有用，我污染OI，我拉低FJ智商普及T1 非常简单，时间也不卡常两种做法：for循环即时求2的n次方，注意输出和判断是否可以分解就行了。蒟蒻的做法用一个数组储存2的n次方n到23就可以了。T2：我这个傻逼白白丢了一半的偏暴力得分，不然就有可能1=了…注意一下，概率w要 除以100我忘了，还没发现，愤怒地交了样例都过不了的代码而且，为了不掉精度，我们要先处理完再除以100…做法：1.暴力：预估50左右优先队列，很好发现，求第几大的数嘛。但是复杂度是 O(
2020-11-07 21:11:17
206
原创 二分答案+图论 例题题解 c++
题目：传送门首先这题的 最短路 不一定是最优解，因为题目说是路径上最长的一条边的值最小。所以改良一个 BFS 求最短路（不就是接近SPFA吗）结合二分答案，求出结果。AC代码：#include<bits/stdc++.h>using namespace std;#define MAXN 50010#define RI register intint end[MAXN],value[MAXN],nxt[MAXN],head[MAXN];int q[MAXN],n,m,s,t,fr
2020-10-25 09:28:42
222
原创 离散化 例题题解 c++
题目：传送门离散化就是把这些坐标（一维二维都可以实现）排序，按照一定的方式标记，求区间覆盖。当然，也可以模拟，和 珂朵莉树。珂朵莉树可以区间赋值啊！！！转化一下就可以了。离散化AC代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define MAX 40001#define IL inline#define RI register int ll n,m=1,ans,c[MAX];int
2020-10-25 09:23:20
251
原创 c++ 求gcd的三种完美代码
gcd(x,y)指x和y的最大公约数三种求法分别为 位运算，高精度，优化的高精度。int gcd(int x,int y){ while(y^=x^=y^=x%=y); return x;}int gcd(int x,int y){ while(x!=y){ if(x>y) x=x-y; else y=y-x; } return x;}int gcd(int x,int y){ while(x!=y){ while(x&1==0)x>&g
2020-10-24 15:01:00
1247
原创 二分答案 例题 题解
话说今天是1024程序员节？？？和我这个中学生有关吗有，我要发表技术。题目：传送门二分先坐车的人下车的位置。code by lmrttxlanguage：c++#include<iostream>#include<cstdio>#include<cmath>double s,s1,s2,vren,vche,t1,t2,mid,a,b;int main(){ scanf("%lf%lf%lf",&s,&vren,&vche)
2020-10-24 11:31:12
173
1
原创 lca模板 c++
求树上的两个点的最小公共祖先的算法。void fill(){ for(int i=1;i<=29;i++) for(int j=1;j<=n;j++) f[j][i]=f[f[j][i-1]][i-1]; //f[i][j]表示i往上跳2^j层 } int lca(int x,int y){ if(depth[x]<depth[y]) swap(x,y); for(int i=29;i>=0;i--) if(depth[f[x][i]]>
2020-10-22 20:25:45
217
原创 2020 CSP 提高组+普及组 初赛 题目小结 第五期
又出一个啦1.下列哪些问题不能用贪心解决？？？A. 霍夫曼编码B.0-1背包C.最小生成树D.单源最短路径选B。A：用最优二叉树解决。B：只能用DP。不能贪心C：Prim是通过贪心求最小生成树的算法。D：额，常识。2.学生人数：%3=2，%5=3，%7=4.人数范围？？？50~60易得人数为53人。谢谢阅读，希望这一专栏可以帮助大家...
2020-10-12 12:21:41
806
1
原创 线性筛质数 题解 luoguP3383
线性筛，可以求出1~n之间的质数，储存在数组里。又名欧拉筛。题目传送门：做题去啊代码：lang:c++#include<bits/stdc++.h>using namespace std;#define RI register intinline int read(){ int s=0,w=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'
2020-10-12 12:14:04
157
原创 最小生成树模板题题解 c++
请先掌握一些最小生成树的知识题目传送门用克鲁斯卡尔算法，通过并查集合并两个节点和选择是否加边。代码 Lang:c++#include<bits/stdc++.h>using namespace std;#define RI register intinline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} whil
2020-10-12 07:58:38
202
1
原创 2020 CSP 提高组+普及组 初赛 题目小结 第四期
好东西1.广搜一定要用的数据结构答案：队列常识2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？答案：O(n+e)既然是用邻接表，那么，就是依次访问每一结点和边，即n+e3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？答案：144首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条还有后期，谢谢阅读...
2020-10-11 22:26:09
890
原创 2020 CSP 提高组+普及组 初赛 题目小结 第三期
来啦！！！我好像是全网第一个发的1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？答案：90G2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G这空间有点小啊2.链表特点：？？？选项忘了，答案是 不支持随机访问。为什么我选这
2020-10-11 18:39:05
2718
3
原创 2020CSP 提高组+普及组 初赛 题目小结 第二期
第二期来啦1.a,b,c,d,e,f.进栈，进栈，出栈，进栈，进栈，出栈。栈底是？？？选a简单的栈，模拟一下就行了，有手就行2.一个2048*1024+32位的图片，占用多少空间？？？8MB2048 * 1024=2^11 * 2^10 = 2^2132位=4B2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB还有第三期，谢谢阅读...
2020-10-11 17:56:09
818
原创 2020CSP 提高组+普及组 初赛 题目小结 第一期
这是一篇好文章，小结了一些选择题，有提高组和普及组1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？选项忘了…答案：72组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72总的方法减去在同一列或在同一行，得到结果。2.是谁引入熵并开创信息论？？？A.欧拉 B.冯诺依曼 C. 香农 D.图灵选择C常识题还会有第二期的，谢谢阅读...
2020-10-11 17:47:49
1707
原创 如何卡爆SPFA
这是一个快乐的话题前置知识：SPFA求最短路老师说，如果把图搞得很长，很窄（有点像链或树的形状）SPFA的时间复杂度的常数（K，平均值为2）给搞得很大大常数乘上边数ESPFA爆炸了！！！所以推荐别用SPFA用弗洛伊德这个最快【嘻嘻】谢谢阅读...
2020-10-05 21:47:49
490
原创 c++ 快速输出 快写 int类型
inline void write(int x){ if(x>9)write(x/10); putchar(x%10+'0');}思路：递归，分解，用putchar以字符的方式输出，达到“快速”谢谢阅读
2020-10-05 21:38:20
591
1
原创 树的计数，与遍历有关的初赛知识
树的计数我们知道树有3种遍历通过遍历可以确定一棵树正文：已知先序序列和中序序列可确定一棵唯一的二叉树；已知后序序列和中序序列可确定一棵唯一的二叉树；已知先序序列和后序序列不能确定一棵唯一的二叉树。谢谢阅读我这个爽快人的博客！！！...
2020-10-05 20:14:11
163
原创 2008Noip-S提高组 题解 #一起加油 #考试不暴零，骗分能AC #C++
题解题目自己上洛谷找找吧传送门1.笨小猴一眼水题，AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<queue>#include<algorithm>#include<stack>#include<map>#include<cmath>#include<list&
2020-09-20 10:40:44
139
原创 费马小定理及证明
费马小定理如果有一个质数p，则满足：a ^ (p-1) ≡ 1 （mod p）证明：首先要知道欧拉定理我的垃圾博客：欧拉定理及扩展证明：当p为质数时，φ[p] = p-1 ,然后根据欧拉定理，证毕。谢谢阅读
2020-09-07 20:33:01
383
1
原创 欧拉定理及扩展 #迎考普及组，大家奥利给！！！
欧拉定理其中需要知道欧拉函数：传送门在这（我的博客）垃圾博客若gcd(a,p)=1,则有：a^ φ[p] ≡ 1(mod p)可以不证明了吗，我作业还没写可以呢！！！可以用欧拉定理证明费马小定理扩展欧拉定理：gcd(a,p) = 1 : a^c ≡ a ^(c mod φ[m]) (mod p)gcd(a,p) ≠ 1 c<φ[m] : a^c ≡ a ^ c (mod p)gcd(a,p) ≠ 1 c>=φ[m] : a^c ≡ a ^{ (c mod
2020-09-03 21:15:29
272
2
原创 积性函数是什么 超级明白的敷衍介绍
什么是积性函数对于互质的整数a, b，若f(a)f(b)=f(ab)，则函数f(x)为积性函数。欧拉函数为积性函数。若对于任意整数a, b，都有f(a)f(b)=f(ab)，则函数f(x)为完全积性函数。函数f(x)=x为完全积性函数。谢谢阅读，是不是很敷衍，因为，没什么好说的...
2020-08-30 17:31:44
210
原创 卡特兰数介绍
卡特兰数概念：一个类似斐波那契数列的东西，但是更高级，更坑人。前几项1 1 2 5 14 42卡特兰数第n项：f[n]f[n]的意义从(0, 0)到(n, n)每次仅向右或上走不仅过y=x以上的点的走法数。将1, 2, …, n依次加入栈中并取出的方案数。长度为2n的合法括号序列(n个左括号与n个右括号)数。图片：几个东西从(0, 0)到(n, n)每次仅向右或上走的走法数为c[2n][m]这里的c为组合数若经过y=x（两个坐标）以上部分，我们将第一次进入y=x以上部分的后续步骤
2020-08-30 17:09:22
194
原创 求一连串数 mod p 的乘法逆元 #c++ #模板代码
求一连串数 mod p 的乘法逆元没有推理过程，要的可以自己去查查因为博主没时间 太懒了 明明不会瞎说，你没了求一连串数 1~n mod p 的乘法逆元 inv[1] = 1;for(int i=2;i<=n;++i)inv[i]=(p - p / i)*inv[p%i]%p;谢谢阅读...
2020-08-23 16:56:29
141
原创 乘法逆元模板题题解 #cpp
题目 洛谷 P3811传送门：题目80分做法6个点 TLE了一个点思路：暴力枚举，求每一个数的乘法逆元，用我博客里的代码#include<bits/stdc++.h>using namespace std;#define ll long longll n,p;ll exgcd(ll a,ll b,ll& x,ll& y){ if(b==0) { x=1,y=0; return a; } ll g=exgcd(b,a%b,x,y); ll t;
2020-08-23 16:51:31
252
原创 代码求乘法逆元 #扩欧 #c++
求乘法逆元有费马小定理和扩欧两种方法我的认知中这里介绍扩欧求乘法逆元乘法逆元是什么？？？我的垃圾博客扩欧是什么？？？又是我的垃圾博客如果bx%p==1,则 bx+py=1 (扩展欧几里得算法）求出 exgcd(b,p,x,y)那么 (x%p+p)%p 即为 b 的逆元((x%p+p)%p为x的最小正整数解)用点时间理解下，然后往下背理解代码cpp扩欧用int或void问题不大int exgcd(int a,int b,int& x,int& y){ if(b
2020-08-23 16:24:02
1377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人