习题2.3代码importnumpyasnpimportpandasaspdimportsympyasspsp.init_printing(use_unicode=True)importmatplotlib.pyplotaspltplt.rcParams['font.sans-serif']=['TimesNewRoman+SimSun+WFMSansSC']plt.rcParams['mathtext

NOIP2024集训Day47生成树+二分图B.[THUPC2022初赛]最小公倍树直接建边显然不行，考虑优化建边。对于两个点\(u,v\)，\((u,v)\)的边权为\(\displaystyle\operatorname{lcm}(u,v)=\frac{u\timesv}{\gcd(u,v)}\)，显然应该选择\(\gcd(u,v)\)尽可能大的点对连边，也就是

复盘T1看上去不难。一开始以为枚举\(a,b\)，然后考虑平方差。于是想出了这道题的解法。但是转化不过去。后来发现因为\(k\)很小直接暴力预处理就行。30min左右过大样例。T2一眼不会。想到了P1521求逆序对但还是不会做。T3,T4显然不可做。有了前几场的经验，先把所有

点击查看代码importnumpyasnpimportmatplotlib.pyplotasplt#定义x的范围x=np.linspace(-10,10,400)#创建一个图形和坐标轴plt.figure(figsize=(10,6))ax=plt.gca()#循环绘制每条曲线colors=['r','g','b','c

在看wqs二分前建议先去看另一篇博客——斜率优化，对凸包等知识点有所了解。介绍wqs二分最初由王钦石在他的2012年国家集训队论文中提出，也叫"带权二分"，或者"dp凸优化"，而从IOI2016的Aliens题目开始，这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称为「wqs二

update2024.7.25更改内容update2024.8.1更改内容+图床更改4.一次函数4.1函数的认识函数的定义：一般地，如果在一个变化过程中有两个变量\(x\)和\(y\)，并且对于变量\(x\)的每一个值，变量\(y\)者都有唯一的值与它对应，那么我们称\(y\)是\(x\)的函数，其中\(x\)

CodeForces618CC.Constellationtimelimitpertest:2secondsmemorylimitpertest:256megabytesinputstandardinputoutputstandardoutputCatNokuhasobtainedamapofthenightsky.Onthismap,hefoundaconstellationwithnstarsnumberedfrom

P5102[JOI2016Final]领地模拟赛题，但是赛时挂在了取模上，就差一点啊啊啊啊啊啊。记\((x_i,y_i)\)是移动了\(i\)次后的坐标。肯定要从周期的方面考虑，每一组操作产生的点是上一组操作产生的点在\(x\)轴方向平移了\(x_n\)，\(y\)轴方向平移了\(y_n\)得到的，即\(\forall

借助这道题目把wqs二分讲明白考虑如下一个问题：现在一共有若干个物品，物品被分成两组，现在从中选出若干个物品，但是题目会给出某种限制（也就是在这种限制条件下，物品的选择不是随意的，所有选择集合中，只有一些集合符合题目给出的限制，这样的集合才可以被选择），这种限制只跟物品本身有关而跟

T1Statement你需要将\(n(n\le10^6)\)个数的序列\(x\)划分成若干连续段，设其中一段的所有数之和为\(X\)，那么这段的得分为\(Y=aX^2+bX+c\)，其中\(a,b,c\)已知，求划分得到的最大总得分。\(-5\lea\le-1,|b|,|c|\le10^7,1\lex_i\le100\)。Solution设\(f_i\)表示前\(i\)

不用考试了/kx/kx/kx/kx/kx/kx/kxABCD一眼。E发现状态不多，可以直接搜，状态之间的转移关系很容易让人想到minimax搜索，直接做即可。注意细节。F题面没有废话，数据范围良心，做法巧妙，好评。link一看到lcm，不难想到要分解质因数，试除法可以通过，不过我们更喜欢Pollard-Rho。将\(

数学：一:整除概念：如果\(A\)能整除\(B\)则记之为\(A|B\)即存在一个数\(k\inZ\)使\(Ak=B\)。即\(B\)是\(A\)的倍数。性质：1.如果\(a|b,b|c\)那么\(a|c\)表明整除具有传递性。2.如果\(a|b,a|c\)那么对于任意整数对\((x,y)\)满足\(x\inZ,y\inZ\)

\(\text{Link}\)力求把最新技术翻译地人人都能看懂。推荐先学习：拉格朗日反演。题意给出\(n\)次多项式\(F(x)\)，求一个\(n\)次多项式\(G(x)\)满足\(F(G(x))\equivx(\bmodx^{n+1})\)。保证\([x^0]F(x)=0\)且\([x^1]F(x)\ne0\)。\(n\le2\times10^4\)。思路我们

{股票指标}RSV:=(CLOSE-LLV(LOW,9))/(HHV(HIGH,9)-LLV(LOW,9))*100;K:=(SMA(RSV,3,1));D:=(Sma(K,3,1));J:=(3*K-2*D);N:=K+D;KX:=N<55;KX1:=N<60;F:=crOSS(MA(CLOSE,10),MA(CLOSE,15));F1:=CROSS(MA(CLOSE,10),MA(CLOSE,19));F2:=REF(KX,3)AND(REF(KX,18)O

定义与概念正交坐标系有序实数对※在轴上的点不在象限内\(y=0\quad\quadx\)轴\(\quad\)平行于\(x\)轴的一条直线\(x=0\quad\quady\)轴\(\quad\)平行于\(y\)轴的一条直线点到轴的距离\[A(x,y)=\begin{cases}d_{A\simy}=|m-y|&y=m\\d_{A

给定\(n,k\)，求\([x^{k^n}]\prod_{i=0}^{n-1}\frac{x^{k^i}}{1-x^{k^i}}\)，对\(998244353\)取模，\(n,k\leqslant2\times10^5\)。直接使用普通多项式和下降幂多项式转化的\(\text{trick}\)是容易做到\(O(n^2\logn)\)的，但不能做到更优，考虑使用伯努利数技巧。原问题的生成

最好的技巧就是多刷题多思考多总结。写本文，主要是应某位同学请求。下周考试，这文章可能比较水，内容很少。但确实是有料子在里面。话不多说，直接进入正题。做题先读题，不急动笔。逐字逐句，慢慢分析。看来很慢，实则效率很高。经常是看完题目就有了思路。如果有图可以先画图，如果图比

1.算法理论概述一、引言      海洋工程是一门涉及海洋环境、海洋结构、海洋资源等多个方面的综合性学科。其中，海浪是海洋环境中一种重要的自然现象，对海洋工程设计和运营具有重要影响。本文将介绍如何使用三维海浪模型建模，并在海浪中加入浮标。 二、三维海浪模型建模

设\(a_x\)为数列\(a\)中的最大值。一般来说，与其处理\(x|\gcd(A_1,\dots,A_N)\)，处理\(x=\gcd(A_1,\dots,A_N)\)更加容易。这是因为后者能够被分解为各个元素：\(\foralli,x|A_i\)。因此，我们将解决下面这个问题而不是原来的问题。寻找\(x\)的最大值，这样就有可能

我决定不从claygl基础来讲了直接整合arcgis与claygl可视化来讲关于整合clagyl有兴趣看我这篇文章arcgis与claygl引擎结合做地图可视化我整合一个类库后续不断更新中npmi@haibalai/gismap4-claygl 初始化gismap4-claygl类库，view是arcgis的sceneView对象import

题意传送门求长度为\(n\)的序列\(a\)的个数对\(998244353\)取模的结果，其中\(a\)满足：\(a_1=w\)\(a_{i-1}+L\lea_i\lea_{i-1}+R\(\foralli\in[2,n])\)\(a_

第一次用博客园写学习笔记，写的不好请见谅~欢迎各位OIer在评论区说一下自己对这篇博客的建议！有关多项式的基本概念对于求和式\(\suma_nx^n\)，如果是有限项相加，称为多项

一、定义顺序表结构#defineINIT_SIZE10 ///<顺序表初始容量typedefintseqType; ///<定义顺序表元素类型///@brief顺序表结构定义typedefstructt_sqList{ s

一、定义顺序表结构#defineINIT_SIZE10 ///<顺序表初始容量typedefintseqType; ///<定义顺序表元素类型///@brief顺序表结构定义typedefstructt_sqList{ s