NOT

T1 线性代数 实际上我们需要求解值域 $\le n$ 的线性空间的个数，考虑将线性空间与线性基一一对应，为了使得一个线性基唯一对应一个线性空间，我们将主元列上的非主元全部消成 $0$ ，发现此时将线性基全部异或得到的值为原集合的最大值，并且可以做到一一对应。（化简为最简阶梯形矩阵） 于是考虑进行 ......

T1 动点 (point) 首先考虑两种操作，根据高中计算几何知识~~很容易~~得到这两种变换后点的坐标，首先考虑 $1$ 操作，假设旋转中心 $P$ 为原点，考虑将点 $A(x_0,y_0)$ 绕点旋转 $\alpha$ 到 $B$ ，设 $\overrightarrow{OA}$ 与 $x$ 轴 ......

T1 背包问题模板 比较套路的，我们考虑进行二进制拆分，对于数量 $A$ ，我们首先从小到大拆分为 $1,2,4...2^k$ ，对于剩余的 $w$ ，我们直接按照它的二进制位拆分即可，这样问题转化为比较简单的 $0/1$ 背包。 由于 $b_i$ 的范围很小，如果将物体体积用二进制数表示，发现二进 ......

T1 矩阵 随机一个向量 $V$ ，判断 $V\times A\times B$ 是否等于 $V\times C$ 即可，实质上我们在判断对于每个 $i\in[1,n]$ $\sum_{k=1}^nV_k\sum_{p=1}^{n}A_{k,p}B_{p,i}$ 是否等于 $\sum_{k=1}^{ ......

T1 游戏 对于树上三点 $(u,v,w)$ ，一定存在一个点 $p$ 满足 $p\to u$ 与 $p\to v$ 与 $p\to w$ 的路径两两不重合，考虑枚举 $p$ 计算答案，由于题目给定 $\operatorname{dis}(u,v),\operatorname{dis}(u,w),\ ......

T1 图案 首先是题解做法：考虑对于每个 $r$ ，判断 $s[1,r]$ 是否为一个图案，设 $r=ik+j$ ，其中 $0\le j\le i$ ，如果存在一组这样的 $(i,j)$ 满足 $s[1,r-i]=s[i+1,r]$ ，那么 $s[1,r]$ 是一个图案，考虑这样做的正确性，如果 $ ......

T1 构树 直接 $O(n^2)$ 暴力枚举连边即可。 code #include <cstdio> #include <vector> #include <set> #include <utility> using namespace std; const int max1 = 1000; int ......

欢乐赛，祝同学们省选顺利，省选集训快乐 博客标题与内容无关，因为是退役前最后一篇博客所以使用了一个比较奇怪的标题。 T1 卷王 容易发现答案的范围很小，因此考虑枚举答案，假设当前枚举的答案为 $i$ ，询问的状态为 $s$ ，第 $i$ 次操作可以给 $s$ 异或一个长度为 $i$ 的二进制位，判断 ......

C++ 结构体对齐 引言 数据结构对齐是数据在计算机内存中排列和访问的方式。它由三个独立但相关的问题组成：数据对齐、数据结构填充和打包。现代计算机硬件中的 CPU 在数据自然对齐时最有效地执行内存读取和写入，这通常意味着数据的内存地址是数据大小的倍数。例如，在 32 位架构中，如果数据存储在四个连续 ......

​ 许多小伙伴原来都使用的eclipse进行Java代码的编写,在改用IDEA以后不会进行原来的一些配置,今天我来交给大家如何在IDEA上进行tomcat的配置 1.添加tomcat 按照上述图片所述顺序对tomcat进行添加. 2.对tomcat进行配置 在完成这些简单的配置以后点击OK,这时页面 ......

2023-04-20：有一堆石头，用整数数组 stones 表示 其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎 假设石头的重量分别为 x 和 y，且 x <= y 那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； ......

溶液三大问题： ①蒸发稀释类：溶质不变 多次加水 ②溶液混合类：混合前后总溶质相等 A * a% + B * b% = (A+B) * c% ③反复操作类：总溶液不变，计算剩余溶质 赋值 一个视频解决： ......

//#include<iostream>//#include <stdio.h>//#include<string>//using namespace std;//char* search(char* s, char* t);//int main()//{// char s[30] = ""; // ......

解决方案 直接在Controller接口方法参数中写入org.springframework.security.core.Authentication，如下： @GetMapping(path = "/test") public Mono<Response<?,?>> test(Authentica ......

存款问题： 问题描述：有一个人有2000元，想存进银行20年，已知银行利率为 1年：0.63% 2年：0.66% 3年：0.69% 5年：0.75% 8年：0.84% 要获得最多钱的方法 问题分析：8年存款最多存2次，利用for循环算出几次存款 代码：#include<stdio.h> #inclu ......

背景：1、正常启动，xml文件放在java目录和resource目录下均正常 2、junit启动，xml文件放在resource目录下正常，放在java目录下报BindingException错误 mapperlocation绑定地址为："classpath:com/a/b/**/*.xml" 原因 ......

好长时间没写题解了，于是赶紧补一发题解。 T1 Easy Restrictions 比较套路的想法时对 $A$ 做前缀和，得到数组 $S$ ，由于 $A_i$ 为正整数，因此对于任意的 $i$ ，满足 $S_{i+1}\ge S_i$ ，由于 $0\le S_i\le n$ ，因此对 $S_i$ 的 ......

T1 记得对拍 首先有一个结论：如果 $x$ 在序列中存在一个位置是对拍的，那么 $x$ 在序列上对应一段连续的区间。 证明：考虑将不在这个区间内对拍的数 $x$ 插入到区间内，那么这个数的贡献 $+1$ ，而两边的贡献最多 $-1$ ，答案不会变劣。 因此每种数字要么全部放在一起对拍，要么每个均不 ......

T1 数正方体 假设三视图中出现的正方形个数分别为 $a,b,c$ ，容易想到当 $a>bc$ 或 $b>ac$ 或 $c>ab$ 时，一定不存在满足条件的立体结构，测试大样例发现这是一个充要条件，因此我们需要求解的是： $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C ......

T1 递归函数 首先考虑进制 $B$ 为质数的情况，由于答案是 $f(n,m)$ 中因子 $B$ 的个数，此时指数可以用加法直接合并，那么有比较暴力的思路是直接递推，复杂度为 $O(nm)$ ，考虑求解一种类似通项公式的东西，容易发现 $f(n,m)=\prod_{x=1}^{\infty}x^\b ......

T1 挑战NPC 我们不对每个 $d$ 分别求解答案，而是考虑枚举一个点集 $S$ ，用 $S$ 中距离最远的点的距离 $dis$ 来更新 $ans_{dis}$ 之后对 $ans$ 数组进行一次前缀 $\max$ 即可。容易发现本质不同的 $S$ 中距离最远点的距离只有 $n^2$ 中，因此考虑枚 ......

Power System 电力系统主要分为三个部分: Generation 发电 Transmission 输电 Distribution 配电 英文中 Power System 的 Power 可理解为 功率 (Power) 因此 Power System 可理解为 输送功率 Generation ......

噪声的发明起初是为了解决“非纯色不规则”纹理占用内存太大的问题。 噪声可以实现“局部细微渐变，全局差别很大”的效果。随机数无法达到这样的效果，但用随机数可以生产白噪声，再用高斯模糊达到类似的效果。在图形学api中，噪声可以看出是一个函数，用于模糊在网格上生成的随机数。 所有“不规则的图案”都可以用噪 ......

题目描述 超市里有 n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 i 个寄包柜有 ai(1≤ai​≤105) 个格子，不过我们并不知道各个 ai​ 的值。对于每个寄包柜，格子编号从 1 开始，一直到 ai​。现在有 q(1≤q≤105) 次操作： 1 i j k：在第 i 个柜子的第  ......

魔术索引 思路： 直接代码 function findMagicIndex(nums) { let i = 0 if(!nums.length){ return -1 } else{ while(i <= nums.length && i !== nums[i]){ i ++ } let min = ......

1、如果是一个线程，则在object对象上记录这个线程的ID，偏向这个线程，所以叫偏向锁； 2、如果有第二个线程来，则第二个线程升级为自旋锁，就是while true死等获取锁，一般是10次； 3、如果超过是10次还没获取到锁，则升级为重量级锁，就是操作系统级别的锁； ......

概念 Navicat上基于InnoDB引擎除了主键索引外可以建立四种类型(UNIQUE,NORMAL,FULLTEXT,SPATIAL)的索引,可以选择两种索引方法(B+Tree,Hash) 其中B+树索引是目前关系型数据库最常见最有效的索引;B+树索引又可以区分聚集索引和非聚集索引 聚集索引是基于 ......

{ https://www.jianshu.com/p/59da3d350488 } { 本文内容包括： 在Linux环境下安装FFmpeg 通过命令行实现视频格式识别和转码 有Nvidia显卡的情况下，在Linux下使用GPU进行视频转码加速的方法 1、FFmpeg编译安装 在FFmpeg官网ht ......

一、问题描述 N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值；反之。则输出“not be found！”。 二、设计思路 先找到中间的的值，将m与其对比，若相等，找到，若大于m则在前半部分找m，若小于m则在后半部分找m。 三、流程图 开始 找到数组中 ......

dex、vdex、.odex与.oat文件介绍 1、dex文件 在我们写Java代码的时候，生成的文件是.java文件。对于PC上的java虚拟机（JVM）运行的是.class。 .java文件转成.class文件，需要jdk工具，转换命令： javac xxxx.java 关于JVM虚拟机为了使代 ......