tricks

Tricks（长期更新）
会很杂，尽量分类，每个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\)的点形......
一些常用tricks，基础知识收录
uoj转，YAML的ppt格式不想改了，将就看看吧|一些常用tricks，基础知识收录byzsjchildren:|题目链接:T1:CF504EMishaandLCPonTreeT2:LuoguP2617DynamicRankingsT3:LuoguP4197PeaksT4:LuoguP4690[Ynoi2016]镜中的昆虫T5:H1079.E.‘MinamiKotori......
Tricks
感谢huangkx的trick转载。用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。线段树维护的序列长度要保持不变。关于\(d\)（约数个数函数）：\(d(nm)=\sum_{x\midn}\sum_{y\midm}[\gcd(x,y)=1]\)；由此可以推导出当\(m\)为......
10条提升大模型任务微调效果的tricks
在大型语言模型（LLMs）的研究和应用中，如何通过微调来适应特定任务是一个关键问题。尽管提示工程（PE）在提升LLMs的零样本学习和上下文内学习方面取得了显著成效，但关于如何设计有效的微调样本以进一步提升LLMs性能的研究还相对欠缺。为解决上述问题，提出了样本设计工程SDE（SampleDe......
Tricks
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......
Tricks
字符串计算一个字符串\(S\)的border的时间复杂度是\(O(|S|)\)的，且与模板串无关。在更换模板串时，不需要重新计算border。对于两个字符串集合，两两匹配的时间复杂度从\(m\sum|S|+n\sum|T|\)，降低到了\(\sum|S|+n\sum|T|\)。（2.16A60pts）动态规划有些题目可以......
[Some Tricks] 自动取模类
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......
tricks I
1.P2824排序碰见这种只有最后有一个查询的问题我们可以考虑二分最后的答案。具体地，对于当前\(mid\)，把所有小于\(mid\)的设为\(0\)，其他的设为\(1\)。此时我们只需要维护最后的位置是否大于\(mid\)就好。那么每次升降序的排序就很好办了。我们用线段树维护一个区间和，也......
Essay - OI tricks
......
CV常用Tricks
训练CV比赛常用Tips&Tricks目录引言1.图像增强颜色增强RGBNormBlackandWhiteBenGraham:Grayscale+GaussianBlurHue,Saturation,BrightnessLUVColorSpaceAlphaChannelYZColorSpaceLumaChromaCIELabYUVColorSpaceCenterCropFlippingsRandom......

二分答案

操作分块

状态压缩去除后效性

树的重心

费用提前

相关文章

赞助商

阅读排行