- 2024-11-0311.3 模拟赛
T1:原题链接orz盗版说的道理T2:原题链接不难发现,设最终每段黑白比值为\(C\),则\(\frac{\sumW}{\sumB}=C\),我们可以直接算出每段的黑白格子比值为多少。接下来考虑如何让划分区间最多:结论:一定是恰好满足\(\frac{W}{B}=C\)的最小的区间。证明:设\([1,x],[1,y]\)
- 2024-11-01LaTex - Disable equation auto numbering
$$\Large\begin{align}W_{xr}&=\begin{cases}\begin{array}{rr}-0.0930,&0.0497,\\0.4670,&-0.5319,\end{array}\end{cases}\\W_{xz}&=\begin{cases}\begin{array}{rr}-0.6656,&0.0699,\\-0.1662,&0.0
- 2024-10-31二阶系统对初始状态的响应
6.二阶系统对初始状态的响应当系统的输入\(u(t)=0\),上式可以写成\[\frac{\mathrm{d}z\left(t\right)}{\mathrm{d}t}=Az\left(t\right),\quad\text{其中}\quad\mathbf{A}=\begin{bmatrix}0&1\\-\omega_\mathrm{n}^2&-2\zeta\omega_\mathrm{n}\end{bmatrix}\
- 2024-10-29HarmonyOS NEXT 组件市场在DevEco Studio,安装出现Fail to load plugin descriptor from file cases-master.zip
HarmonyOSNEXT开源组件市场 https://gitee.com/harmonyos-cases/cases 根据gitee的下载连接,下载了cases-master.zip。如果在devstudio-settings-plugins-设置按钮-installfromdisk,会报错,说明这个不是真正的插件包。解压这个zip,在plugin文件夹下有个case_plug
- 2024-10-29P6803 星际迷航 题解
P6803星际迷航题解题目大意给定一颗\(N\)个节点的树。这样的树有\(D+1\)层,编号从\(0\)到\(D\)。对于\(i=0,1,\dots,D-1\),需要选择第\(i\)层的任意一个节点向第\(i+1\)层的任意一个节点连一条有向边。最初人在第\(0\)层图的\(1\)号节点。两个玩家交替选择下一
- 2024-10-27DP 详解
DP概述DP(Dynamicprogramming,全称动态规划),是一种基于分治,将原问题分解为简单子问题求解复杂问题的方法。动态规划的耗时往往远少于朴素(爆搜)解法。动态规划and递归之前说过,动态规划也是分治思路,而递归更是传统的分治思路,但时间复杂度却大相径庭,为什么呢?动态规划是自顶向上
- 2024-10-26高等数学 7.10常系数线性微分方程组解法举例
在研究某些实际问题时,会遇到由几个微分方程联立起来共同确定几个具有同一自变量的函数的情况。这些联立的微分方程称为微分方程组。如果微分方程组中的每一个微分方程都是常系数线性微分方程,那么,这种微分方程组就叫做常系数线性微分方程组。对于常系数线性微分方程组,我们可以用
- 2024-10-24SciTech-Mathmatics-Probability+Statistics-Bayes Formula: Application:
SciTech-Mathmatics-Probability+StatisticsBayesFormula:Application:DescriptiveStatistics(ofSamples)\[\large\begin{array}{lll}\\\text{SamplesData}\begin{cases}\\\bm{Center\Tendency}\overset{\bm{Mean}}{\right
- 2024-10-22门罗币隐私保护之环签名
主页微信公众号:密码应用技术实战博客园首页:https://www.cnblogs.com/informatics/GIT地址:https://github.com/warm3snow简介在《门罗币隐私保护之隐形地址》文章中,我们重点介绍了门罗币Monero的隐形地址技术,门罗币通过隐形地址保证了交易的不可链接性,并实现了用户的隐私保
- 2024-10-2120241021比赛总结
T1岛屿https://www.gxyzoj.com/d/hzoj/p/4177显然每个点只增加了一条边,最终每个点的度数都为2,所以最终必然是很多个环,连边的过程中,也必然是一些链和一些环由题,蓝同色链的个数和红同色链的个数相等,所以设\(f(a,b)\)为a条红同色链,b条异色链的期望考虑先处理异色链:红红连红蓝为
- 2024-10-18latex练习
99+2-1=100\\x^2+2x+5+\sqrtx=0\\\begin{cases}x+y+z=10\\x+2y+3z=20\\x+4y+5z=30\end{cases}\\\sum_{i=1}^{N}2i+1\\\prod\limits_{i=1}^n{2i}\\\frac{1}{2x^2+2ax+1}\\9\times8=72\\5\cdot6=30\\30\div6=5\\y=
- 2024-10-1810.14 总结
T1赛时没有想到什么思路。下文中所有的\(t\)代表所有的文件中的一个。考虑DP定义\(f_{i,j}\)为已经考虑完了\(s\)中的前\(i\)个点,匹配了\(t\)的前\(j\)个点的方案数,转移就是:\[\begin{cases}s_{i+1}=t_{j+1}&f_{i+1,j+1}\getsf_{i,j}\\s_{i+1}
- 2024-10-14省选模拟赛
认为只有k个位置有值的序列差分之后会形成k个颜色段,建议送回普及组重学差分与前缀和A考虑把硬币序列异或差分,操作变成选两个距离为\(a_i\)的位置翻转,差分完序列上只有\(2k\)个\(1\),对其中任意两个\(1\)预处理出把它们同时变为\(0\)的最小操作数,状压BFS即可。B
- 2024-10-10CF记录
CF2019(div2,vp)比赛时网站炸了两次,有一次甚至连那个Oops的页面都没看到。/fnD.Speedbreaker做法比较多的一题。首先有一个带log但是比较简单的做法。求出\(a\)的后缀min\(s_i\)和前缀min\(p_i\),当出发点为\(x\)时,设\[b_i=\begin{cases}a_i=p_i,&i<x\\a_i=\m
- 2024-10-092024初秋集训——提高组 #33
C.星际航行题目描述给定一个\(N\)个点\(M\)条边的无向带权图。我们定义一条路径的长度为路径上边权最大值。有\(Q\)次查询,第\(i\)次查询从\(u\)到其他\(N-1\)个点的最短路径中路径长度第\(k\)大的长度。思路首先,此题显然只会在最小生成树上选择路径。所以我们
- 2024-09-28费马大定理在n等于4时成立的证明
1.费马大定理内容大约在1637年左右,法国学者费马在阅读丢番图(Diophatus)《算术》拉丁文译本时,曾在第11卷第8命题旁写道:“将一个立方数分成两个立方数之和,或一个四次幂分成两个四次幂之和,或者一般地将一个高于二次的幂分成两个同次幂之和,这是不可能的。关于此,我确信已发现了一种美妙
- 2024-09-1820240918:DP选做
本文为@A_zjzj《dp专题》学习笔记。转移性质Lanterns题意:\(n\)个灯笼拍成一排,第\(i\)个灯笼具有\(p_i\)的亮度。每个灯笼要么朝向左照亮\([i-p_i,i-1]\),要么朝向右照亮\([i+1,i+p_i]\)。寻找一种方案,为所有的灯笼定向,使得每一个灯笼被至少一个其他灯笼照
- 2024-09-17【学习笔记】扩展欧几里得
扩展欧几里得算法(exgcd)简介扩展欧几里得算法基于辗转相除法构建,主要用于求方程\[ax+by=c\]最小正整数解步骤1.求方程\(ax+by=gcd(a,b)\)的解我们构造两个方程\[\begin{cases}ax+by=gcd(a,b)\\bx'+(a\%b)y'=gcd(b,a\%b)\end{cases}\]因为由欧几里得算法易于得到\[gc
- 2024-09-10CSP模拟 矩阵操作
涉及知识点:就是个推式子+贪心?前言感觉有点板,故记录一下以备后续所用。题意有两个$n\timesm$的矩阵\(A\)和\(B\),每次操作可以把\(A\)或者\(B\)的某一行/列全部\(+1\),最少几次操作\(A=B\)?思路首先想到的肯定是构造一个差分矩阵,即\(D=B-A\),问题转化为从一个零矩
- 2024-09-07导数(1)
导数学习笔记(1)Frombilibili一数导数1~6求导公式:\[f'(x)=\lim_{\Deltax\rightarrow0}\frac{f(x+\Deltax)-f(x)}{\Deltax}\]手动求导举例:对\(f(x)=x^2\)求导:\[\begin{aligned}f’(x)&=\lim_{\Deltax\rightarrow0}\frac{f(x+\Deltax)-f(x)}{\Deltax}
- 2024-09-02高一上九月上旬日记
9.1闲话做题纪要9.2闲话做题纪要牛客NC278007WakeyWakey手摸一下长度为\(2\)的区间发现只有两个数均相等才合法,进一步扩展可知当且仅当\(a_{1}=a_{2}=\dots=a_{n}\)才合法。故\(m\bmodp\)即为所求。点击查看代码intmain(){intt,n,m,p,i;
- 2024-09-01常微分方程复习——连续动力系统极限环备忘
文章目录
- 2024-08-23不定期一VP退役远离我
写在前面由于本人很菜,所以都是div2。24/08/21linkCF1993A记一下每种选项的个数再和\(n\)取个\(\min\)即可。CF1993B首先先特判掉全奇全偶的情况。然后就发现操作只能使偶数变成奇数,且答案只能为\(k\)或\(k+1\),\(k\)为偶数个数,所以只需要把偶数从小到大的与最大的
- 2024-08-12积性函数和狄利克雷卷积学习笔记
积性函数和狄利克雷卷积学习笔记积性函数定义若函数\(f(x)\)满足\(f(ab)=f(a)f(b)\),其中\(a,b\)互质,我们称这个函数是积性函数。若\(a,b\)不互质则是完全积性函数。常见积性函数狄利克雷卷积定义也叫狄利克雷乘积。形如下式:\[h(n)=\sum_{ab=n,a>0,b>0}f(a)g(b)\]
- 2024-08-09CF1647F Madoka and Laziness 题解
CF1647F给定排列\(p\),将其划分为两个单峰子序列,求两个单峰子序列的峰的组合的情况数。\(2\leqn\leq5\times10^5\)首先要注意到一个非常常见的地方:两个单峰子序列中的一个的峰值一定在整个排列\(p\)的最大值处这个非常显然,但并不注意到他的重要性,容易被忽视为