NOT

题面 前排提醒：这是本题最烂的做法，代码长达 91 行。 由于题里提到了 $\operatorname{MEX}$，所以考虑该怎么求 $\operatorname{MEX}$。 我们使用主席树。由于主席树难以直接处理下标为 $0$ 的情况，所以给数组中的每个值都加上一个偏移量 $1$，同时下文提到的 ......

题面 看起来是个 DS 题，事实上是个乱搞题，做法挺多的。由于它给的这个结构看起来就不好优化，所以考虑随机化。 由于两个点到达 LCA 后剩下的贡献就是 LCA 到根的每个点权值的平方，这部分可以 $O(n)$ 预处理，所以只需要考虑两个点之间的路径所产生的贡献。 在树上随机撒 $\sqrt n$ ......

因为我也是看了大佬的题解才写的（第一问），自认为自己讲得不可能比他们再好了，但是因为好多第二问的题解都被hack了，所以这里详细讲一下第二问的正确做法。 ~~初中平几课堂开课啦~~ 其实思路很简单，利用贪心的思想，能往上走就往上走，能走多高就走多高，来看这个图： 点 $A$ 是当前点，点 $B$ 是 ......

一、win10 1.选择文件夹，右键属性，共享 二、WMWare 1.设置-》选项-》共享文件-》总是启用-》添加共享文件夹 2.设置命令sudo vmhgfs-fuse .host:/ /mnt/hgfs -o subtype=vmhgfs-fuse,allow_other（可将命令加入开机启动中 ......

1、问题描述 由于最近更换了VSCode编辑器，出现了一些和之前使用VS不一样的地方，比如当我按下回车新开一行时，会发现该行的格式是正确的，光标会在正确的位置，但是当我继续回车时，上一个空行的格式会被清掉，光标会回到行首 2、解决方案 1、首先通过Render Whitespace = all 打开 ......

null和空字符串('')虽然都是没有任何内容，但是null却输出空指针异常，因为堆内存中根本就没有这个东西。 他们的区别可相当大，虽然都是没有信息，但是null代表堆内存中根本没有这个东西，这个对象不存在，怎么执行indexof操作？空字符串虽然没有信息，但是是有内存空间的，所以null与空字符串 ......

6-2 【CPP0025】以点类Point及平面图形类Plane为基础设计圆类Circle 分数 10 全屏浏览题目 切换布局 作者 C++多态编程 单位 石家庄铁道大学 以点类Point及平面图形类Plane为基类公有派生圆类Circle，main(void)函数完成对其的测试。 设计思路 类Ci ......

6-1 狗的继承 完成两个类，一个类Animal，表示动物类，有一个成员表示年龄。一个类Dog，继承自Animal，有一个新的数据成员表示颜色，合理设计这两个类，使得测试程序可以运行并得到正确的结果。 函数接口定义： 按照要求实现类 裁判测试程序样例： /* 请在这里填写答案 */ int main ......

前言 最近在找工作，基本所有的岗位都会问到 Lua（甚至拼 UI 的都要求会 Lua），咱能怎么办呢，咱也只能学啊…… 工欲善其事，必先利其器。第一步，先来把环境配置好吧！ 当前适用版本： LuaBinaries 版本：5.4.2 VSCode 版本：1.77.3 文章最近更新日期：2023.04. ......

kali：192.168.111.111 靶机：192.168.111.131 信息收集 端口扫描 nmap -A -v -sV -T5 -p- --script=http-enum 192.168.111.131 使用nmap的http-enum脚本扫描出目标为wordpress站点，使用wpsc ......

......

一、SpringMVC概述 ​ SpringMVC 是 Spring 框架的一个模块，因此 SpringMVC 无需和 Spring 进行整合就可以使用。SpringMVC 是一个基于 MVC 的 Web 框架，即 Spring Web MVC。Spring Web MVC 和 Struts2 都属 ......

1.下载对应镜像 docker pull nginx:1.19.10 2.运行容器 docker run -p 80:80 --name nginx01 nginx:1.19.10 --restart=always -v 容器(/etc/nginx/nginx.conf) 1).实现反向代理 负载均 ......

题面 形式化题意： 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$，定义序列 ${c}$ 满足：$c_i=d_ib_i$，其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段，使得每个连续段内的值相同。 首先对于一个 $i$，如果 $c_i$ 能和 $c_{i-1}$ ......

题面 看到要求每一位的答案，首先考虑倒着扫，因为加数一般都比删数好做。 对于任意长为 $m$ 的的序列 ${b}$，我们都可以通过将 $b_1$ 改成 $1$，将 $b_2$ 改成 $m-2$ 使得 ${b}$ 成为一个 multitest，因此操作数不会超过 $2$。 现在讨论答案的三种情况： 答 ......

How do I print the full value of a long string in gdb? set print elements 0 From the GDB manual: set print elements number-of-elements Set a limit on ......

~~怎么有人省选后才来学FFT啊~~ 由于时间原因，本篇笔记仅为个人总结，真正想要学习FFT的请参看这篇博客。 前置知识 单位根性质： $ w_n^{2k}= w_{n/2}^k $ $ w_n^a +w_n^b =w_n^{a+b} $ 算法原理 可知 n+1 个点可以唯一确定一条 n 次多项式， ......

题意翻译： $N$ 个坐标，给定 $M$ 个区间覆盖，求最后有多少区间被覆盖的次数不是 $1$。 无脑选手选择先差分区间修改，再线段树维护区间是否存在 $1$。 代码以及一些注释： #include<bits/stdc++.h> #define F first #define S second us ......

~~我来水题解啦！！~~ 首先这题和素数有关，我们就先需要一个线性筛： int prm[1000005],tot; bool vis[1000005]; void init(){ vis[1]=vis[0]=1; for(int i=2;i<=b;i++){ if(!vis[i])prm[++tot ......

题面 设 $f(s,t)$ 表示串 $s$ 在 $t$ 中出现的次数。 首先把询问 $\sum\limits_{i=l}^rf(s_i,s_k)$ 拆成 $\sum\limits_{i=1}^rf(s_i,s_k)-\sum\limits_{i=1}^{l-1}f(s_i,s_k)$，然后考虑如何算 ......

这题这么水怎么还是蓝啊（恼 ~~即使这么水我还是脑子抽风交了好几遍~~ 其实很简单： 不妨设正确密码长度为 $len$ ，根据题意，在试到正确密码前都要先把长度小于 $len$ 的密码全部试一遍，则最优情况就是试长度为 $len$ 的密码时一遍试对，最劣情况就是把长度为 $len$ 的所有密码试到最 ......

题意： 维护一个可重集 $S$，支持以下两种操作： 插入一个数，保证插入的数不降。 找出 $S$ 的一个子集 $s$，使 $\max(s) - \operatorname{mean}(s)$ 最大，输出这个最大值。其中 $\max(s)$ 表示 $s$ 中元素的最大值，$\operatorname{ ......

题面 如果我们将 $a$ 数组从大到小排序，那么显然的，前 $k$ 个数就对应着长度为 $k$ 的元素和最大的子序列中各元素的值。 由于要求字典序最小，所以我们将 $a$ 数组中的元素下标进行排序，在排序时以对应的元素值为第一关键字，以元素下标为第二关键字（排序后对应的元素值从大到小，大小相等的元素 ......

将 $a,b,c,d$ 分别用 $a_1,a_2,a_3,a_4$ 表示。 令与第 $i$ 类食物中的第 $j$ 个冲突的第 $i-1$ 类食物的集合为 $S_{i,j}$。 首先是是人都能看出来的 DP： 令 $f_{i,j}$ 为选择第 $i$ 类食物的第 $j$ 个时所需的最小费用，显然有 $ ......

$Update 2021.10.8:$使用了$\LaTeX$ 分析题意： 字符串 $S$ 中只有 $A$ $B$ $C$ 三种字符 删除 $A$ 时必须同时删除 $B$ 删除 $C$ 时也必须同时删除 $B$ 因此，删除 $A$ 和 $C$ 的总个数就等于删除 $B$ 的个数 解法： 想要让字符串为 ......

简单分析容易发现，若 $s=rev(s)$，则无论 $rev(s)$ 放在前面还是后面，生成的新串都相同，只有一种情况。 相反，如果 $s\neq rev(s)$，则一次操作后可以出现两种情况。而无论是哪种情况，生成的新串都是回文串，即 $s'=rev(s')$，根据乘法原理，后面的情况数都是前一个 ......

考虑这样一种贪心策略： 按序号遍历 $a$，如果 $a_i=i$ 则继续，否则暴力向下找到一个 $a_j=i$，暴力翻转区间 $[i,j]$，然后退出。 正确性证明： 当遍历到 $a_i$ 时，$a_1$ 到 $a_{i-1}$ 一定已经是不需要翻转就已经字典序最小，因为如果不是的话程序在这之前就已 ......

蒟蒻有一种用 set 的乱搞（？）做法。 将题目中的连边要求反着说一遍：$i>j$ 且 $a_i<a_j$。 考虑遍历 $a$ 时，遍历到的 $a_i$ 编号一定要比它前面的大，只需要将前面比它大的元素都和它连起来。 将每个连通块看作一个整体，只要 $a_i$ 比其中任意一个小，$a_i$ 就可以加 ......

题意 有一些蛋糕，最开始只有一块。每次可以选择质量为 $x(x\ge2)$ 的一块，将其切成 $\left\lfloor\frac x2\right\rfloor$ 和 $\left\lceil\frac x2\right\rceil$ 两块。现在给定切 $n-1$ 次后的结果，判断能否通过最开始的 ......

观察题面：$n\le10^4$，询问次数 $\le15$，因此考虑二分。 用 $x$ 表示没有被交换过的那个元素。 考虑当询问区间 $[l,r]$ 时，得到的序列满足什么条件，才能确定 $x$ 在这个区间内。 考虑一个在交换前的序列的 $[l,r]$ 区间内的元素 $y$，由题意 $a_y=y$。设 ......