- 博客(30)
- 收藏
- 关注
原创 恒等式结论
引理:ϵk∈−111≤k≤n∑k1∑nϵkak22nk1∑nak2证明:n1时,LHS2a12RHS2a12,成立设n时成立,证明n1时情况:ϵk∈−111≤k≤n1∑k1∑n1ϵkak2=ϵk∈−111≤k≤n1∑((k1∑nϵkak2。
2024-07-20 10:16:29
587
原创 [数学]三角形的五心之旁心
I为内心,所以I在∠BDC的平分线上,G也是如此,因此BIG共线。在下图中,对于三角形BCD,可证A,E,G为三个旁心。而A显然在∠KBD平分线上,因此∠ABG=90°。三角形的三个旁心和内心构成一组垂心组。在内心的性质1.2中我们知道。
2023-12-24 20:06:25
1156
原创 高中物理电磁学之电磁感应篇
设在磁感应强度为B的匀强磁场中,有一个与磁场方向垂直的平面,面积为S,把B与S的乘积叫做穿过这个面积的磁通量,简称磁通。
2023-12-19 13:56:09
370
原创 [C++]CSP-ST1密码锁
由样例一可知,每种状态都有81种可能对应的情况,做一个标记。最后看有多少个数被标记了n次即可。这个题我是真的不想弄目录了。
2023-12-14 13:03:34
221
原创 高中物理电磁学之静磁场篇
用右手握住导线,让伸直的大拇指所指的方向与电流方向一致,弯曲的四指所指的方向就是磁场的方向。用右手握住螺线管,让弯曲的四指所指的方向与螺线管中的电流方向一致,伸直的大拇指的指向就是螺线管内部磁场的方向。让磁感线从掌心进入,并使四指指向正电荷运动的方向,拇指所指的方向就是运动的正电荷在磁场中所受洛伦兹力的方向。:伸出左手,使大拇指跟其余四个手指垂直,并且都跟手掌在同一个平面内,让磁感线垂直穿入手心,四指指向电流方向,大拇指所指的方向就是通电导体在磁场中受到的安培力的方向。的方向,其延长线的交点即为圆心。
2023-12-13 12:55:50
675
原创 高中物理电学总结之稳恒电流篇
电解质溶液中的自由电荷是可自由运动的的正负离子,这些自由电荷被称为载流子电流单位时间内通过导体某一横截面的电量称为电流强度,简称电流如果一小段时间Δt\Delta tΔt内通过导体某一横截面的电量为Δq\Delta qΔq,则其电流为IΔqΔtIΔtΔq电流的单位是安培,简称安,符号A,1C1A⋅s1C=1A·s1C1A⋅s常用单位还有毫安mAmAmA,微安μA\mu AμA1mA10−3A1μA。
2023-12-12 07:00:00
295
原创 高中物理电学总结之静电场篇
电场是存在于周围,能传递电荷间相互作用的一种特殊物质。电场对放入其中的电荷有力的作用。电场对电荷的作用力叫做电场力电场强度:放入电场中某点的试探电荷所受电场力F与其所带电荷量q的比值叫做该点的电场强度,简称场强,用符号E表示。即EFqEqF电场强度的单位为牛/库(N/C)。电场强度是矢量。电场中某点的电场强度的方向跟正电荷在该点所受的静电力的方向相同电场线是为了直观形象地描述电场分布,在电场中引入的一些假想的曲线。由两个彼此绝缘又相互靠近的导体就构成了电容器。
2023-12-10 07:00:00
504
1
原创 洛谷P1168中位数
我们可以将前一半大的数字放到b里,剩下的放到a里,且a中元素数量始终等于b中元素数量或b中元素数量加1。假如这个数比a.top()还要大(相等也可),我们就把他放到b里,并把b.top()放到a里,此时a.top()就是中位数。也就是说有的值要放到a内,有的要放到b内。假如这个数比a.top()还要大(相等也可),我们就把他放到b里,此时f(a)=f(b)否则,我们就把他放到a里,并把a.top()放到b里,此时f(a)=f(b)否则,我们就把他放到a里,此时a.top()也就是中位数。
2023-12-09 07:00:00
184
原创 [C++]市赛游记
那天我躺在家里的床上,回忆着白天发生的事:期中体测50米中,我为了超过起跑领先我的同学,腿部突然发力想要提速,却突然一疼,速度降了下来。”我想,我今年的信息学比赛,就这么草草收场了吧……第二题就有些难度了,我开始想满分的解法,涂涂画画之后,想到了一个我并不能证明正确性的方法,但是样例过了。当我看到医院给我定制的护具时,我又一次慌了:护具要求我的右腿一直抬着,保证不撕裂手术开刀的地方,可这样的话,我怎么够得到键盘呢?比赛开始了,我扫了扫四道题,感觉这次题目并不简单,但是第一题我觉得并不难,二十分后,写完。
2023-12-08 07:00:00
299
原创 [C++]2022CSP-JT4&2022CSP-J完整合集
不知道各位看到这道题的时候有没有觉得这道题有那么一点点背包的影子?当然我们要先排个序,只要保证靠前的点不能接在靠后的点后面就行。然后还有那么一点点的最长不下降子序列?CSP-J2022系列完结撒花。这样是不是就很简单了呢?个点,如果我们可添加。
2023-12-07 07:00:00
458
1
原创 [C++]数论(二)
当且仅当m是a和b的最大公因数d的倍数时,方程有整数解。可能不是正整数,也不一定是最小的解,因此我们要的答案是。构造有很多,而扩展欧几里得算法的解就是其中之一。至于怎么求,快速幂嘛,对吧,反正我也懒得写了嘿嘿。我想,最缓(xun)慢(su)的做法就是暴力了。是质数,我们用费马小定理也是得出一样的结论的。如果求线性的欧拉函数,则可以在线性筛中求。如果要求1~n的逆元了,怎么样才能最快?我们知道,扩展欧几里得算法求的是。因此,我们要求的乘法逆元就是。特别的,只有a和b互质时,噢,对了,大家还可以顺便把。
2023-12-06 07:00:00
206
1
原创 [C++]数论(一)
一马当先地还是暴力了,枚举1~n,逐个判断每个数是不是质数。当然因为上面的判断我们已经讲过了数学优化,所以这里我们就直接跳过最慢的部分吧。不知道大家有没有一个突发奇想,就是每个数的因子都比这个数小,所以能不能在遍历到因子的时候就把这个数删掉了呢?在上述过程中,我们发现6这个数字被删了两次,如果能每个数至多删一次的话,不就能达到线性了吗?而在C++17和C++20版中,有std::gcd()函数,要求的头文件是。在C++14版中,有__gcd()函数,要求的头文件是。当然,以上只是部分内容,敬请期待。
2023-12-05 07:00:00
494
1
原创 [C++]2022CSP-JT3
这就是它的运算树了。其实找到它之后,后面也就简单了。首先,处理这种题目的最经典的方法就是后缀表达式。比如说样例的0&(1|0)|(1|1|1&0)所以我们后面的任务就是根据这个运算树来求值和。其实这段也不难,实际上是一个经典套路。我比较喜欢的解释是,运算树的后序。所以我们就要来看后缀表达式了。那不就在树上遍历一下就行了吗?而我们这次要求的就是运算树。
2023-12-04 07:00:00
269
原创 [C++]2022CSP-JT1&T2
这个题就直接暴力就行了,甚至一点优化都不需要。的,所以这就变成了一个一元二次方程。我们直接使用一元二次方程的公式来解。只要判断解是否是整数即可。对于每组数据,我们知道。
2023-12-03 07:00:00
223
1
原创 [C++]模拟
什么是模拟模拟顾名思义,就是按照题目的要求,一步步写出代码。题目要求怎么做就怎么做,用代码的形式描述出来。模拟的过程(1)读题。读懂题目的意思。(2)建模。将问题抽象成模型,选择合理的算法和数据结构(比如定义数组来记录一组事物的状态)。(3)代码实现。
2023-12-02 07:00:00
530
1
原创 [C++]贪心
对于区间覆盖类的问题(区间可能有重叠,问被覆盖的区间总大小),解题时考虑按照每个区间的起点从前往后排序,然后遍历每个区间,判断当前区间是否与前一个区间相连(判断当前区间的起点在上个区间的终点之前还是之后)。也就是说,把一个较复杂的问题分解成若干子问题,对于每个子问题来说, 不从整体最优上加以考虑,只做出在某种意义上的局部最优解。将一个大数拆分成小数字的和,如果要求拆分的数量尽量少,则贪心的思路是尽量拆成大的数字,值不够了再往小的数字去拆。在最前的顺序排好,然后依次选取最优选择,构成整体最优解。
2023-12-01 07:00:00
229
1
原创 [C++]图论(二)
重复1、2,直到当前的DAG为空,或者当前图中不存在有前驱的顶点为止。在一个图上生成出的树叫做这个图的一个生成树,边的权值之和最小的生成树叫做这个图的最小生成树。每次从白点的集合中挑选出距离已有的最小生成树距离最近的白点,加入最小生成树中。n个点,以及n个点之间存在若干条权值不同的边,权值表示建这条边的代价。初始化随机一点到最小生成树的距离为0,其它点到最小生成树的距离为inf。定理: n个点,n-1条边的无向连通图,一定是树。从图中删除该顶点和以该顶点为起点的有向边。还没有选入最小生成树中的点:白点。
2023-11-30 07:00:00
191
原创 [C++]图论(一)
图2-1中,要求A->E的最短路径,D为中转点,因为A->D的最短路径为A->B->D,所以A->E的最短路径就一定包含A->B->D。对于图G和图G’,如果图G’ 的点集都是图G点集的子集,那么图G’是图G的导出子图,其边集不一定是图G边集的子集。对于图G和图G’,如果2个图的点集相同,边集没有交集,并且边集为完全图的边集,那么图G和图G’ 互为补集。a是type1类型的,b是type2类型的。对于图G和图G’,如果图G’ 的边集和点集都是图G的边集和点集的子集,那么图G’是图G的子图。
2023-11-29 07:00:00
357
1
原创 [C++]简单背包
问题模型n种物品,每种物品有1个,放入容量为m的背包中,每个物品有体积v[i]v[i]v[i]和价值w[i]w[i]w[i]求放入背包的最大价值基本方法降维参考代码:完全背包问题模型n种物品,每种物品有无数个,放入容量为m的背包中,每个物品有体积v[i]v[i]v[i]和价值w[i]w[i]w[i]求放入背包的最大价值方法1伪代码:方法2边界和解都一样f[i][j]f[i][j]f[i][j]的定义还一样此时考虑不选或者至少选一个:综上所述,f[i][j]=max(f[i−
2023-11-27 07:00:00
318
1
原创 NOIP2023第2题&洛谷P9869三值逻辑题解
但实际上,我要给出一个思想,就是T和F只要不矛盾,可以理解为同一个值。也就是说T和F抵得上U的范围,因此我们可以把T和F在一起理解为一个和U范围一样的值。发现了吧,我们还需要维护当前结点与“队长”的值是相等还是相反,而这和我在并查集中所说的银河英雄传说那道题是一样的。下面是我的构造:(先说好,第。我们来看条件吧,我们要满足的是所有变量的最终值和初始值相等。T,F的情况也差不多,只不过T和F在取反的时候和U有一定差别。如果是后者,那么并不矛盾,整个环上的值都可以是T或F。,因为T的反面是F,所以F的表示为。
2023-11-26 07:00:00
821
4
原创 [信息学][C++][游记]2023CPS-S复赛游记
我想了想,估计他们两个是正好趁我去上厕所的时候进来的,那个时候真的很紧张。我估分100+50+15+0=165,cby估分100+35+0+15=150,ns没打算估分,因为他四题都输出了样例,然后玩了两个多小时游戏。坐我左边两个位置的是sx,其实还在HF学信息的初中生当中挺有名的,不过我对他更深的了解倒是他小学时嘲讽过我的一个好朋友jjy。第四题我感觉骗分也不简单,四个特殊性质+暴力我全想了一遍,甚至还尝试了两个,全部挂掉。所以我不理解cby在干啥,而cby怀疑我的方法的正确性,好在我考试时对拍过了。
2023-11-23 08:10:07
192
原创 [信息学][C++][数据结构]浅谈树状数组
6”按照二进制可拆分为“110”,没错吧。事实上,树状数组就可以解决这个问题。它就有一点倍增的思想在内了。其实树状数组的存储和使用我们到这里都讲完了,如果你注意思考的话。我们按照从低位到高位来拆分,那么6可以先拆出一个2,即。当然,这并不代表它的作用仅限于此,它同样可以实现。函数,树状数组就与它有关。当我们想要求一个数列的和时,我们就直接累加(就要改变,我们发现它实际上可以稍微移动,就是。到这里,基础的树状数组部分正式结束。这样存储的部分就结束了。好,我们继续来看,如果有了。在上面的树中,我们就能发现,
2023-11-22 11:48:25
472
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人