题目T1采用预计算$+$哈希映射的策略，提前处理可能的平方数，再通过查询快速返回结果： 预计算阶段：生成数据范围内的平方数，统计其各位数字的出现次数，并考虑添加不同数量的0后的数字组成，存储到映射中（确保记录最小的平方数）。 查询阶段：对于输入数字，统计其数字组成，直接到映射中查找是否存在匹配的记录，返回对应的最小平方数或-1。 查询： 处理输入：对于每个测试用例，读取数字n，统计其各位数字

树状数组lowbit正整数$x$的二进制写法里最右边（也就是最后）那个1被称为$x$的$\text{lowbit}$ $\text{lowbit}(x)$是能整数$x$的2的最高次方 计算方法：$x\text{&}-x$（最简洁） 123int lowbit(int x){ return x&(-x);} 对于正整数$x,-x$的编码是把$x$的编码

题目T1图的表示：每个节点有两个可能的 “出口”（用$endss[i][0]$和$endss[i][1]$表示），分别对应两种方向标记（如$R$和非$R$，通过change函数映射为0和1）。每个出口存储连接的目标节点和对应的反向标记（确保边的双向性）。 连通分量遍历：用 DFS 遍历所有未访问的节点，探索其所在的连通分量，记录分量中的节点总数（re1）和边总数（re2）。由于每条边被双向记录（如

线段树概念二叉树二叉树满足条件： 有根树 每个节点的孩子不超过两个 孩子有左右之分 满二叉树是指所有层都是完整的二叉树，即如果二叉树有$n$层，那么就有$2^n-1$个节点。 完全二叉树是指除了最下一层的节点是从左往右排列且可能不满之外，其他部分是一棵满二叉树。 完全二叉数或满二叉树中，设一个节点的编号为$n$，则其左儿子编号为$2n$，右儿子编号是$2n+1$。 T1 静态RMQ这题是模板题

今天照例还是模考。 时间线我发现写时间线要考试的时候自己记录，容易忘也很烦，以后模考的话时间线就不写了吧。 题目T1当遇到一道题目，如果有两个思路，一个简单但是正确性不确定，另一个较难但是确定正确，就可以通过写对拍等方式验证猜想。 思路是给一个数组中的每个元素分配一个“分数”，然后计算所有分数的总和。分数的分配规则基于元素与其相邻元素的大小关系： 较大的元素应该获得较高的分数 相等的元素应该获得

有时候，程序员们在写代码时，回想不要出现bug，这时就会通过键盘打出一些内容以祈福。 为了方便复制，我把这些内容就写在下面了。使用的时候记得使用多行注释。 $\huge温情提示：点击右上角可以直接复制$ 神龙保佑123456789101112131415161718192021222324252627282930313233343536373839404111111111111111111111-

今天去报告厅上大班课，热死了，上了一个上午。 图论建图基本规律图中的点代表了状态，边代表转移方式、约束等状态之间的关联，然后利用一些基本的图论算法解决问题。 图论算法最短路算法 Floyd算法：全源最短路，$O(n^3)$ Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦

CPU基础知识与2025年7月CPU的选购指南一、CPU 基础参数详解（一）核心数核心数指的是 CPU 内执行指令的运算核心数量。简单来说，多核心的 CPU 就像是拥有多个 “小脑袋” 同时工作。例如，4 核心的 CPU 能够同时处理 4 个线程任务，这极大地提高了多线程任务的处理能力。在如今的多任务处理环境下，无论是同时运行多个办公软件，还是进行视频编辑时同时处理视频渲染、音频编辑等任务，多核心

一些关于硬盘的你必须要懂的名词解释： 存储介质分类 HDD（Hard Disk Drive，机械硬盘）通过磁性盘片和机械磁头读写数据，依赖旋转磁盘和磁头的物理运动。其特点：容量大（最高可达20TB+）、成本低（单位容量价格低）；速度较慢（转速通常为5400/7200 RPM，高端企业级可达15000 RPM）；功耗较高、抗震性差（机械结构易损坏）。比较适用于大容量存储（如备份、冷数据）。

时间安排$8:00\sim8:50$写T1 $8:50\sim9:30$写T2 $9:30\sim9:50$看T3-T4 $9:50\sim10:30$写T5，（估计）要TLE $10:30\sim11:00$T3-T4骗分 题目T1简单模拟题意即可。 这题的题意其实我不知道为什么看来还久才完全理解，所以一开始理解样例花了好久，但是其实本身的代码时间还是比较简单的。 需要注意的是在往一个方向走的时