介绍下自己的离奇思路：先读清楚题意！要求是旋转等价，即两个以\(c\)个\(1\)开头，总\(1\)个数不超过\(k+c\)的字符串算一种。那怎么刻画"只算一种"这个条件呢？一个想法可以是，对每个字符串赋一个权值，一种字符串的权值即旋转出来的每个合法的，把它们加起来应该是\(1\)，再全部加出

先说一个简单问题：给定一个\(n\timesm\)的黑白网格图，每次可以将一行或者一列染成同一种色，判断是否能到达？经典做法：倒过来考虑，每次将颜色全相同或为*的一行全染成*，判断是否可以将这张图染成全*。经典网格图转二分图，如果\(s_{i,j}='W'\)则将\(i\)向\(j'\)连一条有向边，否

Description有\(n\)个机器人排成一排，第\(i\)个机器人的购买价是\(a_i\)欧元，卖出价是\(b_i\)欧元。给定\(1\lek\len\)，你需要购买一段长度至少为\(k\)的区间中所有的机器人，然后选择其中的恰好\(k\)个机器人来卖出。你需要求出：你能够得到的最大收益；在收益最大化

这怎么是*2700？？？我大受震撼了好吧。简要题意：有一个初始长度是\(cnt=1\)的序列\(S\)，序列每个位置都是若干个二元组\((p,t)\)组成的可重集，初始时\(S_1\)为空集。\(q\)组操作（为修改或询问），有如下四种操作：1x：把\(S_x\)复制到一个新加的点\(S_{++cnt}\)上。2xpt：将\((p

1、根据时间戳获取时间（10位/13位）///<summary>///根据时间戳获取时间（10位）///</summary>publicstaticDateTimeTimeStampToDateTime(stringtimeStamp){Int64begtime=Convert.ToInt64(timeStamp)*10000000;DateTimedt_1970=newDateTime(1970,1,

是自己做题中整理的常用C++操作，此为存档。STL容器容器适配器，STL里面的vector/array/deque/set/map/unordered_set可以直接使用==比较是否相等:vector<int>a;deque<int>a;map<int,string>a;unordered_map<int,string>a;set<int>a;unordered_set<int>a;forward_lis

二分答案P2824排序有时候可以尝试二分最后的答案，把不好维护的东西变成\(0\)和\(1\)。操作分块P5443桥梁将操作分块维护，一般适用于可以很好维护静态询问但是需要支持修改的情况（？）。状态压缩去除后效性P2157学校食堂dp有后效性但影响范围很小可以考虑把后续决策压缩起

会很杂，尽量分类，每个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