会很杂，尽量分类，每个trick会配题。难以分类的难以分类可能只是自己太菜了。曼哈顿距离与切比雪夫距离的转化对于两点\((x_1,y_1),(x_2,y_2)\)，曼哈顿距离为\(|x_1-x_2|+|y_1+y_2|\)，切比雪夫距离为\(\max(|x_1-x_2|,|y_1-y_2|)\)。画图可以发现到原点的曼哈顿距离为\(1\)的点形

uoj转，YAML的ppt格式不想改了，将就看看吧|一些常用tricks，基础知识收录byzsjchildren:|题目链接:T1:CF504EMishaandLCPonTreeT2:LuoguP2617DynamicRankingsT3:LuoguP4197PeaksT4:LuoguP4690[Ynoi2016]镜中的昆虫T5:H1079.E.‘MinamiKotori

感谢huangkx的trick转载。用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。线段树维护的序列长度要保持不变。关于\(d\)（约数个数函数）：\(d(nm)=\sum_{x\midn}\sum_{y\midm}[\gcd(x,y)=1]\)；由此可以推导出当\(m\)为

在大型语言模型（LLMs）的研究和应用中，如何通过微调来适应特定任务是一个关键问题。尽管提示工程（PE）在提升LLMs的零样本学习和上下文内学习方面取得了显著成效，但关于如何设计有效的微调样本以进一步提升LLMs性能的研究还相对欠缺。为解决上述问题，提出了样本设计工程SDE（SampleDe

MaximumValue\(a_i-\left[\dfrac{a_i}{a_j}\right]a_j=a_i\bmoda_j\)枚举\(k=\left[\dfrac{a_i}{a_j}\right],b=a_j.\)余数比除数小。\(b>a-kb>0\iff(k+1)b>a\geqkb.\)那么\(a\)就是\(\le(k+1)b\)的最大数。二分就好。程式#include<b

字符串计算一个字符串\(S\)的border的时间复杂度是\(O(|S|)\)的，且与模板串无关。在更换模板串时，不需要重新计算border。对于两个字符串集合，两两匹配的时间复杂度从\(m\sum|S|+n\sum|T|\)，降低到了\(\sum|S|+n\sum|T|\)。（2.16A60pts）动态规划有些题目可以

consti128o=1;template<i64mod,i64invpow=mod-2>structModular{u64M=(o<<64)/mod;i64query(i64x){u64x_=1ull*x;u64q=1ull*(((i128)(M)*(i128)(x_))>>64);u64r=x_-q*(1ull*mod

1.P2824排序碰见这种只有最后有一个查询的问题我们可以考虑二分最后的答案。具体地，对于当前\(mid\)，把所有小于\(mid\)的设为\(0\)，其他的设为\(1\)。此时我们只需要维护最后的位置是否大于\(mid\)就好。那么每次升降序的排序就很好办了。我们用线段树维护一个区间和，也

训练CV比赛常用Tips&Tricks目录引言1.图像增强颜色增强RGBNormBlackandWhiteBenGraham:Grayscale+GaussianBlurHue,Saturation,BrightnessLUVColorSpaceAlphaChannelYZColorSpaceLumaChromaCIELabYUVColorSpaceCenterCropFlippingsRandom

洛谷传送门很显然每个数的每一位最多只会修改一遍。于是拆位，每一位开个并查集，存下一个不拥有这一位的数，就可以暴力修改了。但是空间是\(O(n\logV)\)的，炸了。于是可以考虑手写i24类，同时并查集寻找祖先不要用递归版的路径压缩，然后就过了。code//Problem:P8955「VUSC」

1.同时按照一个list的大小排序两个listdefreturn_sorted_list(cclass):namelist=[]numlist=[]forcatincclass.cat:namelist.append(cat.catName)numlist.append(cat.catNum)#排序name_num_zip=zip(namelist,numlist)

打算写一个综合性比较强的文章。全文分为六个章节：基本概念，回归，分类，模型选择，评价指标，无监督学习。基本概念1基本概念线性代数的知识十分有意义。在此假定已知矩阵的加减乘运算。1.1矩阵的初等变换初等变换专门设计用来执行某种操作，如行（列）交换、行（列）倍乘，或者将一个行（

图论拓扑排序中有形如"让某个点尽量早出队”的限制，可以建反图转化为“让某个点尽量晚出队”的形式。P1954，P3243。\(k\)个点的LCA为dfs序最大和最小的两点的LCA。根分别到\(k\)个点路径的并集可以差分为根到\(k\)个点的路径减去根到dfs序相邻两点的LCA的路径。数据结构

记录一些见到的感觉很有用的tricks。平均值对于和的平均值（形式化地，\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)），可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash，可以在CF上找到详细教程：Link。主要用于只关心元素集而不关心顺序的时候。（可能

记录一些见到的感觉很有用的tricks。平均值对于和的平均值（形式化地，\(\bara=\dfrac{\sum_{i=1}^na_i}{n}\)），可以转化成\(a_i-\bara\)然后和\(0\)乱搞。异或哈希就是xorhash，可以在CF上找到详细教程：Link。主要用于只关心元素集而不关心顺序的时候。（可能

枚举子集：j=(j-1)&i，复杂度为\(\mathcalO(n^3)\)树上链加，单点和等于单点加，子树和。不好处理的区间询问考虑离线扫描线或者可持久化数据结构。区间，树链询问有可减性时考虑差分。对于只合并，不分裂的东西，考虑启发式暴力合并。流题建模时注意费用流先保证最大流，要检

mark一下：ChromeDevTools:10UsefulTips&TricksChromeDevTools-20+TipsandTricks

用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。线段树维护的序列长度要保持不变。关于$d$（约数个数函数）：$d(nm)=\sum_{x\midn}\sum_{y\midm}[\gcd(x,y)=1]$；由此可以推导出当$m$为质数，$d(nm)=2d(n)-[m\m

给你一个下标从0开始的整数数组nums和一个整数k。如果子数组中所有元素都相等，则认为子数组是一个等值子数组。从nums中删除最多k个元素后，返回可能的最长等值子数组的长度。1.哈希分组+反悔队列蠢逼做法classSolution{public:intlongestEqualSubarray

前言刚发现Dedecms更新了发布版本，顺便测试一下之前的day有没有修复，突然想到了新的tricks去实现RCE。文章发布的时候估计比较晚了，一直没时间写了。利用/uploads/dede/article_string_mix.php/uploads/dede/article_template_rand.php/uploads/dede/sys_task.php......我发

前言刚发现Dedecms更新了发布版本，顺便测试一下之前的day有没有修复，突然想到了新的tricks去实现RCE。文章发布的时候估计比较晚了，一直没时间写了。利用/uploads/dede/article_string_mix.php/uploads/dede/article_template_rand.php/uploads/dede/sys_task.php......我发布的文

Slide：http://lamda.nju.edu.cn/weixs/slide/CNNTricks_slide.pdf博文：http://lamda.nju.edu.cn/weixs/project/CNNTricks/CNNTricks.html 1)dataaugmentation;    2)pre-processingonimages;     3)initializationsofNetworks;      4)sometips

一眼顶针，鉴定为implement不足，我写不出来。先通过Trick转化\(a_i=0\to-1，a_i=1\to1\)。那么显然把\([l,r]\)全部摊为1的贡献就是\(a_{l\tor}\)。转化为n-最大贡献。然后我们可以转化以下。\[f_i=f_j+a_r-a_{l-1}(r_j<l)\]\[f_i=f_j+a_r

T1考场打的是一个伪正解（没正确性的那种），评测的时候发现有subtask人都给我吓傻了，还好还有\(50pts\)。就是不知道为什么zxc和我思路一样但是有\(85\)pts。这个正解确实有点难想，而且证明正确性也比较困难。关于题解的正确性：若\(a\)的逆元不是本身。那么如果\(a^{-1}\)