异或 只出现一次的数字（其他两次） 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返回，如果是全都没有被影响的，那么直接返回，如果是一部分被影响的，直接暴力向下递归直到前两个条件满足。但是这种处理方式适用于影响的数一定

NOI2024之前的联训。现在对分数有了概念。Ag=~150pts，Au=~220pts，但是每次考试都只能在80pts左右徘徊喵。但是每年NOI难度差别据说有点大，所以仅供参考。试题基本有梯度，不按难度排序。本文中T1/T2/T3指按照难度排序后题目的顺序编号。1.现状自从上次rdfz训练完后

根号分治PS：本篇博客题目分析及内容（除代码）均来自于paulzrm根号分治，是暴力美学的集大成体现。与其说是一种算法，我们不如称它为一个常用的trick。首先，我们引入一道入门题目CF1207FRemainderProblem：给你一个长度为$5\times10^5$的序列，初值为$0$，你要完成$q$次操作，操作有如

trick：\(x\)与各位数之和模\(9\)同余（CF10D）st表和线段树可以存gcd（CF10D）注意函数增减性（CF1632D）dp时若下标太大，可以调换下标和存储的数值（CF1974E）贪心不成立时，可以用反悔贪心（CF1974G）乘法总是比加法更优（CF1872G）注意点：题目部分：数组范围注意不要开错（记得修改缺省源）。

对dfn序开数据结构（如线段树），每个结点\(p\)维护对应dfn序区间内所有存在的点所构成的虚树大小\(sz_p\)，需要维护区间内所有存在的点中dfn序最大点\(rv_p\)和最小点\(lv_p\)、区间内所有存在点的LCA\(lca_p\).考虑合并左右儿子\(ls,rs\)，按两棵虚树是否相交分讨，先考虑

这是我在这次LG月赛中领悟到的。关于T4T4让我们构造一个东西，在\(\mod998244353\)的情况下。然后你就很像把\(0\)给搞进去，发现不合理。这时候怎么办？可以把\(0\)变成\(998244353\)！这样就行了。很厉害，给我上了一课。关于T5这启示我们往一类问题思考。主要问题

前言考虑单源最短路的一个性质：在有向图中，若存在边\(u\tov\)，边权为\(w\)，则\(\mathit{dis}_u+w\ge\mathit{dis}_v\)。正确性是显然的，因为如果反之\(\mathit{dis}_u+w<\mathit{dis}_v\)，我们就可以令\(\mathit{dis}_v\gets\mathit{dis}_u+w\)，原先的就不是最短路了，与题设矛盾

0x01前言为什么会写这一款综合加解密工具，因为在很多比赛如果算拿下靶标不仅需要获取服务器权限还需要登录网站后台这时候很多系统要么数据库连接字符串加密，要么登陆用户加密而这款工具就是为了解决问题。加解密功能：该工具不仅有解密还提供多种加密方式。配置文件信息功