[置顶] 模板索引：树论
摘要： 树的直径 例题 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 阅读(5) 评论(0) 推荐(0)
[置顶] 模板索引：数据结构
摘要： 单调栈 例题 B3666 给定一个数列\(a\),初始为空。有\(n\)次操作，每次在\(a\)的末尾添加一个正整数\(x\) 每次操作结束后，请你找到当前\(a\)所有的后缀最大值的下标(下标从 1 开始)。一个下标\(i\)是当前\(a\)的后缀最大值下标当且仅当：对于所有的>\(i<j\leq 阅读全文
posted @ 2025-08-22 11:46 [丘李]Chilllee 阅读(11) 评论(0) 推荐(0)
[置顶] 模板索引：图论
摘要： 搜索 深度优先搜索DFS 回溯算法的一般形式如下: void dfs(int k) { // k 代表递归层数,或者说要填第几个空 if ( 所有空已经填完了 ) { 判断最优解 / 记录答案 ; return; } for ( 枚举这个空能填的选项 ) if ( 这个选项是合法的 ) { 记录下这 阅读全文
posted @ 2025-08-22 11:32 [丘李]Chilllee 阅读(17) 评论(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 阅读(15) 评论(1) 推荐(0)
[置顶] VP 记录 与一些解题笔记
摘要： 树论 P5588 小猪佩奇爬树 分类讨论很不错的一道思维题 对于一条父子关系链的情况，不妨设最深最浅结点分别为 u，v. 我第一发漏思考了 v 除了父亲子树的结点，其非这条链所在的子树结点也能选，这个时候比较难处理，在题解区看到一个很牛的处理方法：记录某一种颜色在搜完子树计数数量有没有变化，就知道这 阅读全文
posted @ 2025-04-09 18:22 [丘李]Chilllee 阅读(61) 评论(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 阅读(37) 评论(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 阅读(11) 评论(0) 推荐(0)
2025年3月20日
线性、区间与环状动态规划学习有感
摘要： 用了接近两周的时间把线性动态规划和区间环形动态规划过完了，对DP有了更加深刻的认识。 这里随性写一些杂想，主要是以后想找的时候不至于定位不到东西。 DP的精髓 DP的精髓在于用尽可能准确地状态和精简的转移，最大程度减少重叠子结构，并用一个中间状态表示尽可能多的最优子结构。 我们可以这样理解，绝大多数 阅读全文
posted @ 2025-03-20 21:02 [丘李]Chilllee 阅读(22) 评论(0) 推荐(1)
2024年10月19日
泰山学堂选拔游记
摘要： 泰山学堂选拔游记 前言：由于相关保密协议，所有与选拔试题与详细细节有关的内容将被剔除。 插曲：等通知大学的经典通知方式 通过笔试后，要加对应取向面试群了解消息，但各个取向过笔试预留加面试群时间极短，物理取向甚至要求约 \(1 \texttt{hour}\) 内加群。 等通知大学最恐怖的不在于事事要等 阅读全文
posted @ 2024-10-19 23:01 [丘李]Chilllee 阅读(256) 评论(2) 推荐(2)
2023年11月18日
NOIP 2023游记
摘要： Day -7 （2023-11-11） 考了洛谷 \(\texttt{NOIP}\) 模拟赛，\(\texttt{T1}\) 数学题，看了一下因子个数计算公式过了，其他的不太会切，最后 \(\texttt{105 pts; rk 378/7.8k}\)，十分的不错。 晚自习时间把巨人的大结局补了。 阅读全文
posted @ 2023-11-18 15:39 [丘李]Chilllee 阅读(455) 评论(1) 推荐(0)
2023年10月30日
CSP-J 2023题解
摘要： 第四题没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化 阅读全文
posted @ 2023-10-30 20:11 [丘李]Chilllee 阅读(259) 评论(1) 推荐(0)
下一页