[置顶] 模板索引：树论
摘要： 树的直径 例题 SP1437 PT07Z - Longest path in a tree 输出直径长度 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10 阅读全文
posted @ 2025-08-22 11:48 [丘李]Chilllee 阅读(8) 评论(0) 推荐(0)
[置顶] 模板索引：数据结构
摘要： 单调栈 例题 B3666 给定一个数列\(a\),初始为空。有\(n\)次操作，每次在\(a\)的末尾添加一个正整数\(x\) 每次操作结束后，请你找到当前\(a\)所有的后缀最大值的下标(下标从 1 开始)。一个下标\(i\)是当前\(a\)的后缀最大值下标当且仅当：对于所有的>\(i<j\leq 阅读全文
posted @ 2025-08-22 11:46 [丘李]Chilllee 阅读(12) 评论(0) 推荐(0)
[置顶] 模板索引：图论
摘要： 搜索 深度优先搜索DFS 回溯算法的一般形式如下: void dfs(int k) { // k 代表递归层数,或者说要填第几个空 if ( 所有空已经填完了 ) { 判断最优解 / 记录答案 ; return; } for ( 枚举这个空能填的选项 ) if ( 这个选项是合法的 ) { 记录下这 阅读全文
posted @ 2025-08-22 11:32 [丘李]Chilllee 阅读(19) 评论(0) 推荐(0)
[置顶] 模板索引：基本处理知识
摘要： 手写整型快读 inline long long read(){ char readch=getchar(); ll readtmp=0; ll readflag=1; while(readch<'0' || '9'<readch){if(readch=='-')readflag=-1;readch= 阅读全文
posted @ 2025-07-09 23:18 [丘李]Chilllee 阅读(18) 评论(1) 推荐(0)
[置顶] VP 记录 与一些解题笔记
摘要： 树论 P5588 小猪佩奇爬树 分类讨论很不错的一道思维题 对于一条父子关系链的情况，不妨设最深最浅结点分别为 u，v. 我第一发漏思考了 v 除了父亲子树的结点，其非这条链所在的子树结点也能选，这个时候比较难处理，在题解区看到一个很牛的处理方法：记录某一种颜色在搜完子树计数数量有没有变化，就知道这 阅读全文
posted @ 2025-04-09 18:22 [丘李]Chilllee 阅读(65) 评论(0) 推荐(0)
2026年1月11日
数据结构复习纲要
摘要： 前言 如题，这是一个纲要 第六章 链表 双向循环链表 第七章 数组和矩阵 ·矩阵中地址和位置的换算 ·特殊矩阵如何用一维映射函数存储 比如： 第八章 栈 ·进出栈的不可能操作 补充： 单调栈的两种算法实现 第九章 队列 循环队列 七种排序（包括选择第k小）的算法思想，伪代码或者第2趟或第3趟排序结果 阅读全文
posted @ 2026-01-11 17:33 [丘李]Chilllee 阅读(1) 评论(0) 推荐(0)
2025年12月28日
计算机组成原理复习小笔记
摘要： 第六章 计算机的运行方法 6.1 无符号数与有符号数 BCD 编码 无符号数 有符号数 四种编码方式：原码、补码、反码、移码 原码表示法 值得注意的是，负数的定义表述为 \(2^n - x\)，但是 \(x\) 本身是负数，所以这里还是可以理解为，数值位取 \(1\)（即加上\(2^n\)），真值取 阅读全文
posted @ 2025-12-28 21:19 [丘李]Chilllee 阅读(38) 评论(0) 推荐(0)
2025年12月24日
面向对象技术小笔记
摘要： 类 static 首先 final != const; static 属性和方法跟随类，相当于全局变量/函数，挂载在类中，普通成员和方法则跟随对象实例，这也是为什么静态成员函数不能在没有实例引用的情况下直接调用非静态成员，并且静态成员函数不需要实例化就可以使用 Math.max() 消息 组成部分： 阅读全文
posted @ 2025-12-24 12:35 [丘李]Chilllee 阅读(5) 评论(0) 推荐(0)
2025年12月6日
模板索引 字符串
摘要： 字典树 点击查看代码 void insert(char *str){ int rot = 0; // 当前子树根节点 int len = strlen(str); int res = 0 ; // 表示字典树路径上存在有几个别的单词，用于这道题统计答案 for(int i = 0; i < len; 阅读全文
posted @ 2025-12-06 22:58 [丘李]Chilllee 阅读(6) 评论(0) 推荐(0)
2025年5月13日
每天背点词
摘要： 2025.8.21 四级轻松考过，没有悬念 1 考完四级了，此贴已结 前言 如题，我的英语水平已经太过低下，收到qzk学长的鼓舞，背点小词已经刻不容缓。 \(24^{th} May\) definite [ˈdefɪnət] vs definitive [dɪˈfɪnətɪv] It was mor 阅读全文
posted @ 2025-05-13 11:40 [丘李]Chilllee 阅读(39) 评论(2) 推荐(0)
2025年4月30日
小探讨：指针的层级问题
摘要： 给定一个经典的指针使用案例： void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int x=1, y=2; swap(&x, &y); //虽然c++ swap实际上是用传递实参实现的：swap(int &a, int 阅读全文
posted @ 2025-04-30 17:02 [丘李]Chilllee 阅读(21) 评论(0) 推荐(0)
下一页