- 2024-09-11Adafactor Adaptive Learning Rates with Sublinear Memory Cost
目录概符号说明AdafactorFactoredSecondMomentEstimationNoMomentumOut-of-DateSecondMomentEstimator算法代码ShazeerN.andSternM.Adafactor:Adaptivelearningrateswithsublinearmemorycost.ICML,2018.概本文介绍了一种memory-efficient的优化器:Ad
- 2024-09-11百分位数的估计 | 新高考新增
前情概要以前的高中数学统计章节中只学习了中位数,现在新高考中添加百分位数[可以看成中位数概念的拓展],这是个新概念,为便于学习理解,加以整理。基本内容引入缘由:假设通过简单随机抽样,获得了\(100\)户居民用户的月均用水量数据(单位:\(t\)),鉴于篇幅,部分数据省略。\(9.0\)\(\qu
- 2024-09-11加权平均数
加权平均数是一种计算平均数的方法,它给数据集中的每个数值分配了一个权重(即重要性或影响力),然后基于这些权重来计算平均数。这种方法在处理具有不同重要性的数据时非常有用。基本概念数据值:数据集中的具体数值。权重:分配给每个数据值的数值,表示该数据值在平均计算中的重要性或
- 2024-09-11Java语言程序设计基础篇_编程练习题*18.10 (字符串中某个指定字符出现的次数)
目录题目:*18.10(字符串中某个指定字符出现的次数)习题思路代码示例 输出结果题目:*18.10(字符串中某个指定字符出现的次数) 编写一个递归方法,使用下面的方法头给出一个指定字符在字符串中出现的次数。publicstaticintcount(Stringstr,chara) 例如,coun
- 2024-09-119月杂题
[ABC310F]Make10Again分母是\(\proda_i\),只需求分子。首先要发现投出了\(10\)以上的点数是无用的,所以只需考虑\(10\)以内的。思考如何计数,发现转移依赖于前面的点数和的方案数,而且\(10\)很小,考虑状压DP,设\(f_{i,s}\)表示前\(i\)个骰子,状态为\(s\)的方案数,转
- 2024-09-10911. 在线选举
题目链接911.在线选举思路二分题解链接[Python/Java/JavaScript/Go]二分查找关键点理解题意:预处理-按照times得出每个离散时刻下获胜者的person;询问-二分查找到>t的前一个时刻获胜者时间复杂度\(O(n)\)空间复杂度\(O(n)\)代码实现:classTopV
- 2024-09-10[ARC106F] Figures 题解
生成函数大法好。思路考虑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\)。容易发
- 2024-09-10致命管理员
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\)
- 2024-09-10[COCI2020-2021#4] Vepar
[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)!}
- 2024-09-10ABC370 DEF 题解
ABC370DEF题解赛时过了ABCD,补题的时候发现EF其实也是简单题,为什么就做不出来呢?E这样简单的dp都做不出来,dp必须得多练啊!D-CrossExplosion题目链接对于每一行、列,我们要用一个数据结构来维护未被删除的点,并且要快速找到某一行/列中是否存在某个数,以及查询某个数的前
- 2024-09-10数论
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
- 2024-09-10图与网络模型的基本概念精解
图是一种最简单且直观的语言,它通过点和线的组合来表达复杂系统中的关系。点代表对象或位置,线代表它们之间的连接或交互。这种简洁的表达方式使得图在众多领域中具有强大的应用能力。无论是社交网络中的好友关系、城市中的交通系统,还是生物学中的基因网络,图都能通过简单的结构,呈现
- 2024-09-10建造军营
subtask1\(O(2^{n+m})\)暴力,可以获得\(15\)分。subtask2考虑sub1中的check方式就是考虑两点是否存在两条边不重复路径,这启发我们缩ecc。缩掉ecc后进行dp计数。\(dp_{i,0/1}\)代表考虑\(i\)的子树,\(i\)选或不选的方案数。注意由于已经缩掉了ecc,则\(i\)选择
- 2024-09-09KernelWarehouse:英特尔开源轻量级涨点神器,动态卷积核突破100+ | ICML 2024
动态卷积学习n个静态卷积核的线性混合,加权使用它们输入相关的注意力,表现出比普通卷积更优越的性能。然而,它将卷积参数的数量增加了n倍,因此并不是参数高效的。这导致不能探索n>100的设置(比典型设置n<10大一个数量级),推动动态卷积性能边界提升的同时享受参数的高效性。为此,论文提出
- 2024-09-08题解:AT_arc116_b [ARC116B] Products of Min-Max
在题库里面乱翻,就翻到了。因为在这道题里面子序列不需要考虑元素顺序,所以原序列无论是什么顺序都不会影响答案。所以先把元素按照从大到小的顺序排列,然后考虑每个元素的贡献。在当前序列中,对于元素\(a_i\),不妨设其为最小值,并去寻找它能作为哪些序列的最小值。容易发现它作为最
- 2024-09-07干货——UGUI渲染RT渲染半透明并与背景完美融合
文章目录一、技术概述1.UGUI2.RenderTexture3.半透明效果与融合二、实现步骤1.创建RenderTexture2.设置相机3.创建特效4.RenderTexture渲染到UGUI三、实现完美混合1.混合模式2.Shader改造四、最终效果五、方法限制在游戏开
- 2024-09-07CSP vp 记录
CSP-S2019JX注:使用了IOI赛制。赛时:\(100+70+64+0+0=234\),目测上了JX1=。补题:\(100+100+100+0+100=400\)。T1分数变动:\(73\to64\to73\to73\to100\)。首先判定月份是否合法,若不合法则可以保留个位或者把十位变成\(1\)(\(73\)分寄因:未考虑后者情况)。如果合法
- 2024-09-07贝叶斯公式
前置博客学习\(P(A∩B)\)表示事件\(
- 2024-09-06黑白染色树
黑白染色树题意有一棵点数为\(n\)的树,树边有边权。给你一个在\([0,n]\)之内的正整数\(k\),你要在这棵树中选择\(k\)个点,将其染成黑色,并将其他的\(n-k\)个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的收益。问收益最大值是多少。
- 2024-09-05AT_arc151 题解 & 数组字典序大小比较求方案数
很好的一题,做的时候没有一点思路,看了题解。看来做过的题目还是太少了,记录一下经验。注意到$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$。那么我们对于$
- 2024-09-05NOIP2024集训Day23 DP常见模型3 - 树形
NOIP2024集训Day23DP常见模型3-树形A.[CSP-S2021]括号序列区间dp,令\(f_{l,r}\)表示从位置\(l\)到位置\(r\)一共的合法序列总情况数量。一共有六种不同的转移情况,所以将\(f_{l,r}\)扩充到三维。全是*(...)(...)**(...)***,左边以括号序列开头,右边以*结尾
- 2024-09-04洛谷刷题之P1009
[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2
- 2024-09-04Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)
A.ColourtheFlag题意:给定一个棋盘,一些格子已经染上黑白色,判断能否将剩下的格子染色,使得相邻格子不同色。输出构造。思路:考虑一个棋盘的合法染色方案只有两种,分别比较一下即可。提交记录B.HistogramUgliness题意:一个柱状图,权值定义为操作次数加上竖直方向的周长。一次
- 2024-09-04测试GPU的占用情况
测试GPU的占用情况文章目录测试GPU的占用情况前言一、测试GPU的占用情况二、耗时统计总结前言本文简单介绍测试GPU占用情况和模型耗时统计的代码。一、测试GPU的占用情况统计脚本tegrastats--interval10>*.txtimportreimportnumpyasnp#定义正则
- 2024-09-04DP优化——斜率优化
引言在学数据结构优化dp,单调队列优化dp时都很快就懂了,四边形不等式优化dp看一看也懂了,只有斜率优化理解了一个月还不懂,最后在其他大佬和资料的帮助下成功学懂了,于是争取这篇题解在以后又不会的时候一遍就懂。前置数学知识1.一次函数初中数学知识,见八年级数学课本。2.凸包(