Kaiser_Kell

摘要：  ![](https://img2023.cnblogs.com/blog/1999486/202307/19994 阅读全文

摘要： `main.m clc; clear all; global n_point; n_point = 100; %点的个数 Gm = 200;%迭代次数 Np = 20; %种群数 Pc = 0.9; %交叉概率 Pm = 0.1;%变异概率 n = 3; % 路径数 x = ini(Np,n); f 阅读全文

摘要： ##树链剖分 题库本来有的题目 【模板】轻重链剖分/树链剖分 [SHOI2012]魔法树 [NOI2015] 软件包管理器 [SDOI2014]旅行 Qtree1 月下“毛景树” [国家集训队]旅游 [USACO10FEB]Slowing down G [USACO11DEC]Grass Plant 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 给出一个长度为$n$的序列$a$，找到一组下标$i,j$，使它们的$lcm(a_i,a_j)$最小。 $zszz,lcm(a_i,a_j)=\frac{a_i\times a_j}{gcd(a_i,a_j)}$ 考虑枚举下方$gcd$，计算最小的两个是$gcd$倍数的$lcm$。 设$Max= 阅读全文

摘要： 题目： 给你一个$n$和一个长度为$n$的序列。 对于序列的前$\lceil\frac{n}{2}\rceil$项，第$i$项的值为$a_i$，对于序列的后面所有项，值均为$x$。 你需要给出一个$k$，使得任意一个长度为$k$的子区间的和都$>0$，若有多解，输出任意一个，如果不存在这样的$k$， 阅读全文

该文被密码保护。 阅读全文

摘要： 洛谷P3605 首先$dfs$一遍，记录每个节点的$dfs$序和其子树大小。 $p[i]$经离散化处理后按照$dfs$序的顺序建立主席树，每个节点的求解即为其子树内$p$值小于该节点的节点数。 主席数差分查询即可。 #include <bits/stdc++.h> using namespace s 阅读全文