目录概符号说明AdafactorFactoredSecondMomentEstimationNoMomentumOut-of-DateSecondMomentEstimator算法代码ShazeerN.andSternM.Adafactor:Adaptivelearningrateswithsublinearmemorycost.ICML,2018.概本文介绍了一种memory-efficient的优化器:Ad

前情概要以前的高中数学统计章节中只学习了中位数，现在新高考中添加百分位数[可以看成中位数概念的拓展]，这是个新概念，为便于学习理解，加以整理。基本内容引入缘由：假设通过简单随机抽样，获得了\(100\)户居民用户的月均用水量数据（单位：\(t\)），鉴于篇幅，部分数据省略。\(9.0\)\(\qu

加权平均数是一种计算平均数的方法，它给数据集中的每个数值分配了一个权重（即重要性或影响力），然后基于这些权重来计算平均数。这种方法在处理具有不同重要性的数据时非常有用。基本概念数据值：数据集中的具体数值。权重：分配给每个数据值的数值，表示该数据值在平均计算中的重要性或

目录题目：*18.10(字符串中某个指定字符出现的次数)习题思路代码示例 输出结果题目：*18.10(字符串中某个指定字符出现的次数)  编写一个递归方法，使用下面的方法头给出一个指定字符在字符串中出现的次数。publicstaticintcount(Stringstr,chara) 例如，coun

[ABC310F]Make10Again分母是\(\proda_i\)，只需求分子。首先要发现投出了\(10\)以上的点数是无用的，所以只需考虑\(10\)以内的。思考如何计数，发现转移依赖于前面的点数和的方案数，而且\(10\)很小，考虑状压DP，设\(f_{i,s}\)表示前\(i\)个骰子，状态为\(s\)的方案数，转

题目链接911.在线选举思路二分题解链接[Python/Java/JavaScript/Go]二分查找关键点理解题意：预处理-按照times得出每个离散时刻下获胜者的person；询问-二分查找到>t的前一个时刻获胜者时间复杂度\(O(n)\)空间复杂度\(O(n)\)代码实现：classTopV

生成函数大法好。思路考虑prufer序列。如果\(n\)个点的度数确定，那么生成树个数为：\[\frac{(n-2)!}{\prod(d_i-1)}\]那么在此题中，\(n\)个点的度数确定，那么方案数为：\[\frac{(n-2)!}{\prod(d_i-1)}\prod\frac{a_i!}{(a_i-d_i)!}\]其中，\(\sumd_i=2\timesn-2\)。容易发

Day2T4数论函数也是非常巧妙地一道题，思引在于多项式取模。首先，对于限制\(b+i\mida+w\timesi^2\)，将其看作关于\(i\)的多项式，则有\((a+w\timesi^2)\equiv0\mod\(b+i)\)，进行大除法（或者多项式取模），将原式化简可以得到\(b+i\mida+w\timesb^2\)。于是若\(f(a,b)=k\)

[COCI2020-2021#4]Vepar题意给定两组正整数\(a,a+1,\ldots,b\)和\(c,c+1,\ldots,d\)。判断\(c\times(c+1)\times\ldots\timesd\)能否被\(a\times(a+1)\times\ldots\timesb\)整除。思路将\(c\times(c+1)\times\ldots\timesd\)转化为\(\frac{d!}{(c-1)!}

ABC370DEF题解赛时过了ABCD，补题的时候发现EF其实也是简单题，为什么就做不出来呢？E这样简单的dp都做不出来，dp必须得多练啊！D-CrossExplosion题目链接对于每一行、列，我们要用一个数据结构来维护未被删除的点，并且要快速找到某一行/列中是否存在某个数，以及查询某个数的前

1.欧拉函数我们定义\(\varphi(n)=\sum^n_{i=1}[\gcd(i,n)==1]\)。特殊的当\(n\)为质数的时候，\(\varphi(n)=n-1\)。假如我们定义\(n=p_1^{a_1}\timesp_2^{a_2}\times\cdots\cdots\timesp_k^{a_k}\)，那么\(\varphi(n)=n\times\dfrac{p_1-1}{p_1}\t

图是一种最简单且直观的语言，它通过点和线的组合来表达复杂系统中的关系。点代表对象或位置，线代表它们之间的连接或交互。这种简洁的表达方式使得图在众多领域中具有强大的应用能力。无论是社交网络中的好友关系、城市中的交通系统，还是生物学中的基因网络，图都能通过简单的结构，呈现

subtask1\(O(2^{n+m})\)暴力，可以获得\(15\)分。subtask2考虑sub1中的check方式就是考虑两点是否存在两条边不重复路径，这启发我们缩ecc。缩掉ecc后进行dp计数。\(dp_{i,0/1}\)代表考虑\(i\)的子树，\(i\)选或不选的方案数。注意由于已经缩掉了ecc，则\(i\)选择

动态卷积学习n个静态卷积核的线性混合，加权使用它们输入相关的注意力，表现出比普通卷积更优越的性能。然而，它将卷积参数的数量增加了n倍，因此并不是参数高效的。这导致不能探索n>100的设置（比典型设置n<10大一个数量级），推动动态卷积性能边界提升的同时享受参数的高效性。为此，论文提出

在题库里面乱翻，就翻到了。因为在这道题里面子序列不需要考虑元素顺序，所以原序列无论是什么顺序都不会影响答案。所以先把元素按照从大到小的顺序排列，然后考虑每个元素的贡献。在当前序列中，对于元素\(a_i\)，不妨设其为最小值，并去寻找它能作为哪些序列的最小值。容易发现它作为最

文章目录一、技术概述1.UGUI2.RenderTexture3.半透明效果与融合二、实现步骤1.创建RenderTexture2.设置相机3.创建特效4.RenderTexture渲染到UGUI三、实现完美混合1.混合模式2.Shader改造四、最终效果五、方法限制在游戏开

CSP-S2019JX注：使用了IOI赛制。赛时：\(100+70+64+0+0=234\)，目测上了JX1=。补题：\(100+100+100+0+100=400\)。T1分数变动：\(73\to64\to73\to73\to100\)。首先判定月份是否合法，若不合法则可以保留个位或者把十位变成\(1\)（\(73\)分寄因：未考虑后者情况）。如果合法

前置博客学习\(P(A∩B)\)表示事件\(

黑白染色树题意有一棵点数为\(n\)的树，树边有边权。给你一个在\([0,n]\)之内的正整数\(k\)，你要在这棵树中选择\(k\)个点，将其染成黑色，并将其他的\(n-k\)个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的收益。问收益最大值是多少。

很好的一题，做的时候没有一点思路，看了题解。看来做过的题目还是太少了，记录一下经验。注意到$1\leN\le2\times10^5$和$1\leM\le10^9$，如此庞大的数据，dp是肯定不行的。当字典序$A<B$时，当且仅当存在$i$，使得$\forallx\in[1,i)$，$A_x=B_x$且$A_i<B_i$。那么我们对于$

NOIP2024集训Day23DP常见模型3-树形A.[CSP-S2021]括号序列区间dp，令\(f_{l,r}\)表示从位置\(l\)到位置\(r\)一共的合法序列总情况数量。一共有六种不同的转移情况，所以将\(f_{l,r}\)扩充到三维。全是*(...)(...)**(...)***，左边以括号序列开头，右边以*结尾

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2

A.ColourtheFlag题意：给定一个棋盘，一些格子已经染上黑白色，判断能否将剩下的格子染色，使得相邻格子不同色。输出构造。思路：考虑一个棋盘的合法染色方案只有两种，分别比较一下即可。提交记录B.HistogramUgliness题意：一个柱状图，权值定义为操作次数加上竖直方向的周长。一次

测试GPU的占用情况文章目录测试GPU的占用情况前言一、测试GPU的占用情况二、耗时统计总结前言本文简单介绍测试GPU占用情况和模型耗时统计的代码。一、测试GPU的占用情况统计脚本tegrastats--interval10>*.txtimportreimportnumpyasnp#定义正则

引言在学数据结构优化dp,单调队列优化dp时都很快就懂了，四边形不等式优化dp看一看也懂了，只有斜率优化理解了一个月还不懂，最后在其他大佬和资料的帮助下成功学懂了，于是争取这篇题解在以后又不会的时候一遍就懂。前置数学知识1.一次函数初中数学知识，见八年级数学课本。2.凸包(