众所周知，双指针适用于一类固定左端点，右端点具有单调性的问题，由于每个点只会被删一次，所以令加入/删除的时间复杂度为\(O(B)\)，总时间复杂度\(O(nB)\)。而对于一些信息，加入是简单的，但是删除是困难的（例如gcd、min）等，这时我们考虑baka'strick把删除扔掉。考虑设一个阈值\(p\)，假

期望得分：100+47+35+22=204实际得分：100+47+3+22=172订正记录T1订正了之前T3，晚了半个多小时才开T1……开始大胆猜想是从小到大排序计算，后面发现不对？又想了一个邻项交换的点子，发现没什么区别，后面又猜是不是一段后缀，发现几个样例还真是！进一步思考后发现，是一段递增的子序列，并且起

更新日志概念图上最小点定连通块，就是给出无向连通图上一些点，要求找出边权和最小的连通分量使这些点强连通。现在要求这个连通块内的边权之和。思路先给出结论：把节点按照dfs序排序，统计所有相邻的节点以及起始点与末尾点之间的距离，将它们求和，所求的答案即为这个和除以2。感

啊啊啊啊啊啊啊啊啊啊啊啊啊啊先复习板子，再复习Trick和题目。1.数据结构平衡树笛卡尔树线段树、树状数组的各种Trick哈希的方法、题目2.杂算法CDQ分治、整体二分、点分治、点分树KMP可以做道大搜索练练手3.图论最小生成树、最短路建模相关

references:12webphp语法基础references:1php脚本的基本格式：<?php//codinghere?>php代码同样以;结尾。php文件的后缀名大多是php，也有诸如php5php4phps之类，如果普通的后缀名被拦截不妨试试其他的。php变量用$来定义，大小写敏感，但是不用声明数据类型

USACO的一些smallTrick题，可以康康核心Trick使用粗体强调1.BreakdownP删改加不多说考虑\(K\)很小，不妨meetinthemiddle，此时\(k=4\)处理出只包含一条边，两条边的“小组件”去“拼出”最短路，每次加边只需要更新新边端点涉及的组件以及最短路即可2.MakingFriendsP扫一

Perface模拟赛不会被冲烂了。ProblemI从\((0,0)\)到\((n,m)\)方案数。解法：\(C(n+m,m)\)。ProblemII从\((0,0)\)到\((n,m)\)方案，但是不能经过\(y=x+b\)的直线。解法：考虑映射法。以一条路径第一次碰到直线的位置为起点，之后所有的路线和\(y=x+b\)对称，这样可

异或 只出现一次的数字（其他两次） 136.只出现一次的数字一串数中，每个数都出现2次，只有一个数出现1次，求出这个数。考察异或的性质，根据a^a=0，a^0=a那么就对每个数异或一下即可。然后根据交换律，每个数都异或了之后，相同的都归0了，剩下一个就自动求出来了。大概是这样（找不到C+

离散化干嘛用的不多说。你不会去问度娘吗板板经常忘又懒得找。遂写一模板暂存。//a为原数组，b为a的副本voidversion1(){ sort(b+1,b+1+n); intsiz=unique(b+1,b+1+n)-b-1; for(inti=1,k;i<=n;i++) a[i]=lower_bound(b+1,b+1+siz,a[i])-b-1;}unordered_map<int,i

适用题目\(\rightarrow\)高速判断是否合法，但是不知道什么时候应该判断核心思想\(\rightarrow\)鸽巢原理每个警报所监视的所有集合\(S\)的\(sum\)要达到\(d\)，说明集合内至少有个元素的值大于等于\(\frac{d}{|S|}\)，那我们把\(\frac{d}{|S|}\)作为警报数值，放在

1.将YOLOv5的 C3结构换成了梯度流更丰富的 C2f结构:C3C3模块的设计灵感来自CSPNet，其核心思想是将特征图的部分通道进行分割和并行处理，目的是减少冗余梯度信息，同时保持较高的网络表达能力。C3结构与传统的残差结构类似，但有一些关键改进。C3结构的具体组成如下：输

  不出意外的话，这就是我最后的波纹了吧。  当然以后还会继续的。减半警报器  这个trick能将\(n^2\)的东西硬生生优化到\(n\log^2\)，还是很厉害的trickP7603[THUPC2021]鬼街Description  鬼街上经常有灵异事件，每个灵异事件会导致编号为\(x\)的质因子的房子

问题大概就是有若干次修改（也有可能没有）和若干次查询，查询形如查某个范围的kth。做法是，把可能成为答案的候选集合按照权值大小排序。询问集合可以不用管顺序。然后开始二分。我们令solve(l,r,L,R)表示第\(l\)到\(r\)个询问的kth一定在候选序列的第\(L\)到\(R\)个数。

题面给定长度为\(N\)的序列\(a\)。一个序列有很多个子序列，每个子序列在序列中出现了若干次。小马想请你输出序列\(a\)每个非空子序列出现次数的立方值的和，答案对\(998244353\)取模。数据范围：\(n,a_i\le250\)。题解一个很高级的trick，"出现次数的立方值"等价于"我

最多只有\(1\)类物品没有用完CF1442D多重背包计数的前缀和优化ARC104D题面题目：给出正整数\(n,k,m\)，表示任意正整数\(i∈[1,n]\)都有\(k\)个可供选择，你需要从中选出若干个数组成一个可重集。请计算选出的可重集平均数为\(x\)的方案数对\(m\)取模后的值，对于所

树状数组局限性：若区间信息不可减（即无法由两个前缀信息推出），树状数组就显得力不从心了。P6225[eJOI2019]异或橙子Trick：异或具有交换律、结合律，可拆开考虑每个位置的贡献。P3372【模板】线段树1算法：区修区查树状数组核心思想是将式子拆开，维护\(\sumc[i]\)与\(\sum

前记第一篇黑题题解。难调。好写。码量不大。Description给定一个大小为nnn的排列pp

atcoderARC092F给定一张\(n\)个点\(m\)条边的有向图，判断每一条边反向后是否改变图中强连通分量的数量。数据范围：\(n\le1000\\\\m\le200000\)先跑一遍tarjan，然后问题转化为判断每个直接相连的两点在不经过其连边的情况下是否互通。对每个点dfs维护前缀和后缀能否回

虽然这篇博客来的有点晚，但还是写了，欢迎dalao补充（1、分块、莫队有关：(1):一个真正的回滚莫队（感谢Qyun的讲解）$\\\\\\\\$学习回滚莫队的时候，我们经常会在回滚时使用memcpy来恢复以前的版本，但众所周知--memset和memcpy常数巨大，破坏了莫队$O(n\sqrtn)$的时间复杂度，导

主要记录一些平时见到的比较巧妙的tirck。无向图三元环计数做法：按照节点度数从小到大枚举每个点\(i\)，然后枚举与之相连的点\(x\)，再枚举与\(x\)相连的点\(y\)，如果\(y\)与\(i\)有连边且这三个点度数递增即合法。复杂度分析：下文默认\(n\)，\(m\)同阶。考虑根号分治，将点

实数范围内随机学习笔记有一些题目很好玩，它的随机不是在有限整数范围内，而是在实数范围内随机，然后让你算什么什么的期望，而这个期望往往又是并不复杂的分数。在线段上任取\(n\)点就是经典例子。看起来很简单，但是一旦跟无穷相关，感觉不积分不太可做。可惜，我并不会积分，去世！现在

完了遇见究极神秘shabertrick了。题目：GYM我们发现可以近乎\(O(1)\)判断合法，但是非常难维护集合。这个时候非常难搞，是时候发挥人类智慧了。我们知道，一个设备\(x\)被至多被三个观测台观测。那么，不妨假设它们为\(a,b,c\)。我们想对于每个自身的权值\(w\)设一个阈值，超

前言这个其实不算啥大洞，主要是我遇到两次了，第一次是在黄河流域做那个题的时候，还有一次是ctfshow西瓜杯的题，做到了gxngxngxn师傅出的套皮。就以这道ezphp入手吧。分析&EXP一看传参传个gxngxngxn就能读/etc/passwd，事实也的确如此。但是我们显然是要做到打这个反序列化做到任意

字符串字符串反转只会有一次，推平和反转的话，翻转区间之间互不相交，覆盖区间之间互不相交。AT_joisc2019_hランプ(Lamps)图论路径无限延伸考虑找环P2444[POI2000]病毒随机化每次选一半的时候考虑随意一个必选的CF364DGhd杂项光线反射把图形无限展开处理CF724CRayTr

Summaryscoi/noipds1.吉司机线段树平常我们的线段树处理问题的时候，其实已经有体现这样的思想：如果当前区间是全部都被影响的，那么打上tag返回，如果是全都没有被影响的，那么直接返回，如果是一部分被影响的，直接暴力向下递归直到前两个条件满足。但是这种处理方式适用于影响的数一定