qq_50554695的博客

题目链接题意给出一个序列，求有几个子段和 sumsumsum 满足L≤sum≤RL \le sum \le RL≤sum≤R题解设 pren=∑i=1naipre_n=\sum_{i=1}^{n}a_ipren​=∑i=1n​ai​，则满足需找到点对(i,j)(i,j)(i,j)使：i<ji<ji<jprej−prei>=Lpre_j-pre_i>=Lprej​−prei​>=Lprej−prer<=Rpre_j-pre_r<=Rprej​−p

题目链接题意BFS题解BFS#include<iostream>#include<sstream>#include<string>#include<queue>#include<map>#include<set>#include<vector>#include<stack>#include <utility>#include<list>#include<

题目链接题意有 NNN 个点，每个点有一种颜色，有两种操作将所有颜色为 XXX 的点改为颜色 YYY询问有多少段颜色题解启发式合并，对于修改操作，个数少的颜色改为个数多的颜色，最多修改log次#include<iostream>#include<sstream>#include<string>#include<queue>#include<map>#include<unordered_map>#includ

题目链接题意给出 nnn 个点，每个点有三个属性 X,Y,ZX,Y,ZX,Y,Z，f[i]f[i]f[i] 表示点对(i,j)(i,j)(i,j)满足Xi<Xj, Yi<Yj, Zi<ZjX_i < X_j,\ Y_i<Y_j,\ Z_i<Z_jXi​<Xj​, Yi​<Yj​, Zi​<Zj​的 jjj 的个数，求 f[0...n−1]f[0...n-1]f[0...n−1]题解CDQ分治的模板题，先对第

题目链接题意给出一个序列 a[1...n]a[1...n]a[1...n] 和一个整数 KKK ，qqq次询问区间 [L,R][L,R][L,R] 有几个子段的异或和等于 KKK题解只有询问且 1≤n,m≤1051\le n,m \le 10^51≤n,m≤105所以考虑莫队算法，子段异或和可以用前缀和算出加了奇偶优化会快不少#include<iostream>#include<sstream>#include<string>#include<q

模拟退火这玩意也太玄学了，以前听说过但没具体学习，最近打算练练。原理与实现：设置一个初始温度TTT、结束温度EndEndEnd、降温系数 deltadeltadelta，（其实说人话就是找一个合适的随机次数）每次退火都随机生成一个新解 ans_newans\_newans_new，如果比原解 ans_oldans\_oldans_old 更优，就拿 ans_newans\_newans_new 代替 ans_oldans\_oldans_old ，否则以一定的概率接受这个新解。伪代码如下doubl