「2020-2021集训队作业」AstoryofTheSmallP题意给定$N,m,k$,求有多少个正整数序列h满足：h的长度$n$满足$1\leqn\leqN$。$1\leqh_i\leqm$。正好存在$k$个$i$满足$h_i<h_{i+1}$。答案模$998244353$。$2\leqN,m,k\leq2^{19},(N-k+1)\timesm\l

题目链接题意简述：给定正整数\(K\)，求数位之和最小的\(K\)的倍数的数位和。错误方向：\(K\)的倍数一定满足\(K\timesS\)，根据\(K\)的特征构造出合适的\(S\)。正确方向考虑直接构造出K的倍数，由于从1开始可以通过×10和+1构造出所有数字，并且在此

Tree-BasedAlgorithmsTree-based这类方法，和之前meta-learning类的方法最明显的区别是:这类方法把causaleffect的计算显示的加入了到了树模型节点分裂的标准中从response时代过渡到了effect时代。大量的这类算法基本围绕着树节点分裂方式做文章，普遍采用的是兼容性比较高

PDF格式公众号回复关键字:ZKSZM013原文​Alicepickedagoldenkeyfromthetableandputitinallthelocksonthedoorsbutitdidn’topenanyofthem.Thenshediscoveredanotherdoor,averysmallone.Sheputthekeyinthelock.Itwasexactl

《Spring手撸专栏》第3章目录结构类关系类分析：BeanFactory接口：定义一个得到bean的接口packagemain.java.com.pickle.springframework.factory;importmain.java.com.pickle.springframework.factory.config.BeanDefinition;importjava.util.Map;importjava.ut

font-family字体i类型font-size字体大小color字体颜色font-weight字体粗细font-style字体倾斜效果normalitalicobliquetext-decoration定义修实现可以定义下划线underline上划线overline删除线等样式line-throughfont-variant定义字体的变体取值normalsmall

有两种做法第一种做法：欧拉反演（其实我赛时的时候是想到了欧拉反演的，但是我不太清楚欧拉反演的使用trick）欧拉反演的trick见这篇文章欧拉反演直接用在gcd上还是挺多的，可以想一下\(cnt\)数组怎么求\(cnt\)数组其实是只用记一维的（因为记两维肯定爆炸了）。考虑对于\(d\)，如果\(d\)不是

\(1\!:\!15\)到达考场，检测好网络和电脑。分配任务，sxshm打前\(5\)题，tcy01_QAQ_打\(6,\!7\)两题，我打后面的题。\(1\!:\!30\)显得无聊，关掉浏览器，准备闭目养神。结果桌面卡死了，只好重启QwQ。旁边的tcy01_QAQ_开始整活：#include<windows.h>usingnamespacestd;intma

\(1\!:\!15\)到达考场，检测好网络和电脑。分配任务，sxshm打前\(5\)题，tcy01_QAQ_打\(6,\!7\)两题，我打后面的题。\(1\!:\!30\)显得无聊，关掉浏览器，准备闭目养神。结果桌面卡死了，只好重启QwQ。旁边的tcy01_QAQ_开始整活：#include<windows.h>usingnamespacestd;intma

区间最大最小值(RMQ)st表利用min,max区间合并是可重的，倍增预处理时间复杂度\(O(n\logn+q)\)空间复杂度\(O(n\logn)\)线段树二进制划分区间时间复杂度\(O(n\logn)\)methodoffourrussians建立笛卡尔树，求欧拉序，序列中相邻的两个元素绝对值为1，分块RMQ，状压，然后

萌新的第一篇题解题目大意对于一个初始颜色都为蓝色的数组\(a_1,a_2,\dots,a_n\)其中\(a_n\in\{0,1,2\}\)，现在可以进行两个操作：花费\(1\)个金币，将\(a_i\)涂成红色；选择一个红色的\(a_i>0\)，将\(a_{i-1}\)或\(a_{i+1}\)涂成红色，同时\(a_i\)减\(1\)。输出金

目录1.题目列表2.应用2.1.Leetcode295.数据流的中位数2.1.1.题目2.1.2.解题思路2.1.3.代码实现1.题目列表题目列表：序号题目难度1295.数据流的中位数困难2.应用2.1.Leetcode295.数据流的中位数2.1.1.题目295.数据流的中位数中位数是

原图a25yearsoldmaleinancientChineserobewithblackbigbackhairandsmalleyesandnormalnoseandsmallmouthandasmallface垫图https://s.mj.run/gBMdKDa7UJo,a25yearsoldmaleinancientChineserobewithblackbigbackhairandsmalle

推歌：光与影的对白/洛天依byCopy快期末考试了，所以来机房的只有我了但是我说的不对，今天其实有不少来的但是晚三之前就走光了找到了几张存起来的夏虫图，但是貌似有点小？唯一一张大图放末尾了阿$\infty$阿$\infty$我对贪心策略大幅改进，现在可以过掉很多数据了，感觉再改一下就

abc132F-SmallProducts容易想到暴力dp，f[i][j]表示到第i个位置，且i位置上填的是j的方案数。虽然N非常大，但是如果我们考虑按\(\frac{n}{k}\)的值分块，那么就只有根号级别的数量\(f[i][j]\)表示在到第i个位置，且第i个位置选了第j个块中的数的方案数，那么所有能转移到第j个块的就是t

jQuery实现放大镜效果 1.1.1摘要相信大家都见过或使用过放大镜效果，甚至实现过该效果，它一般应用于放大查看商品图片，一些电商网站（例如：凡客，京东商城，阿里巴巴等）都有类似的图片查看效果。在接下来的博文中，我们将向大家介绍通过jQuery实现放大镜效果。目录实现原理mousemove

String是对应字符串的引用类型。要创建一个String对象，使用String构造函数并传入一个数值，如下例所示:letstringObject=newString("helloworld");String对象的方法可以在所有字符串原始值上调用。3个继承的方法valueOf()、toLocaleString()和toString()都返回对象的

1、有字符串BBCAD2、为字符串中的每个字母添加index索引以进行排序，A、B、C、D的索引下标分别是0、1、2、3，因此排序的数字结果为011233、将01123中的每个数字转换为c个元素的向量（这个过程称为embedding，其中c是一个超参数）4、将每个字母的索引信息分别嵌入到tokenembedding矩阵的

blog。小清新题，下文\(V=20\)即值域。反转操作，本质就是选两个不相交连续段拼起来。显然合法的最终串长度一定\(\leV\)。将这些合法串预处理出来，那么每个串都对应一个「字母集合」。随便DP一下，求出所有集合中，的最大的合法「字母集合」大小。\(dp_{\smallU}\)就是只选一

原图a25yearsoldmaleinancientChineserobewithblackbigbackhairandsmalleyesandnormalnoseandsmallmouthandasmallface垫图https://s.mj.run/gBMdKDa7UJo,a25yearsoldmaleinancientChineserobewithblackbigbackhairandsmalle

原题链接：CF1900D，题意不多赘述。首先可以将\(a\)数组排序，并且枚举中间的那个数\(a_i\)。那么答案就是\(\sum_{j=1}^{i-1}\gcd(a_j,a_i)\times(n-i)\)。重点在于求前面的\(\gcd\)。可以用欧拉反演，但是也可以不用，因为我不会。假设我们当前已经枚举到了\(a_i\)，设\(f_k\)表

CDQ分治一般珂以替代一些较复杂的高级数据结构，能用来处理偏序问题、优化dp转移等。大概思路就是分治处理点对的关系，分成三类点：\(\mathbf{\small{1}}\lei<j\lemid\)、\(\mathbf{\small{1}}\lei\lemid<j\len\)、\(mid<i<j\len\)，然后用额外的\(O(logn)\)的时间去计算第二类

Link这是一个需要欧拉反演的题目首先，可以知道只和数字之间的大小有关，数列的顺序无关，那么就可以首先排一个序方便解决该问题。根据欧拉函数的性质，知道\(n=\sum_{d|n}\phi{(n)}\)那么我们每次先确定中间的数\(a_j\)，然后根据公式，得他它得贡献是\(\sum_{i=1}^{j-1}gcd(a_{i},a_{j}

LinkARC169BSubsegmentswithSmallSumsQuestion\(x\)是一个序列，定义\(f(x)\)为把序列\(x\)切成几段，每段的和不能超过\(S\)的最小段数给出序列\(A=(A_1,A_2,\cdots,A_N)\)求：\[\sum_{1\lel\leN}f((A_l,A_{l+1},\cdots,A_r))\]Question先考虑一个结论，\(x\)为

题目传送门一道暴力题。度数和\(k\)那么小？直接暴力\(n\)遍bfs，注意bfs的队列只能push距离不超过\(3\)的点。但有个问题，每次bfs都需要清空一次距离数组，这样子的时间复杂度是\(O(n^2)\)的。但也不难想到，距离数组中被赋值的地方不会很多，记录一下就行。Code#include