摘要：
字典树 点击查看代码 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
阅读(8)
评论(0)
推荐(0)
摘要：
树的直径 例题 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)
摘要：
树论 P5588 小猪佩奇爬树 分类讨论很不错的一道思维题 对于一条父子关系链的情况，不妨设最深最浅结点分别为 u，v. 我第一发漏思考了 v 除了父亲子树的结点，其非这条链所在的子树结点也能选，这个时候比较难处理，在题解区看到一个很牛的处理方法：记录某一种颜色在搜完子树计数数量有没有变化，就知道这 阅读全文
posted @ 2025-04-09 18:22
[丘李]Chilllee
阅读(69)
评论(0)
推荐(0)
摘要：
模型一：最优化 排序/优先队列 模型二：构造 例题1 此题分类讨论 对于打完还是赚的的关卡，按照 d 从小到大排序。 否则按照 r 从大到小排序（反正所有的d都得挨，不如先把大的r吃了） 如果允许关卡内的时候血量可以为负，则按照 d，r 差值排序 可以利用交换思想证明（会掉血的关卡先打 r 大的更容 阅读全文
posted @ 2026-02-03 23:30
[丘李]Chilllee
阅读(5)
评论(0)
推荐(0)
摘要：
用了接近两周的时间把线性动态规划和区间环形动态规划过完了，对DP有了更加深刻的认识。 这里随性写一些杂想，主要是以后想找的时候不至于定位不到东西。 DP的精髓 DP的精髓在于用尽可能准确地状态和精简的转移，最大程度减少重叠子结构，并用一个中间状态表示尽可能多的最优子结构。 我们可以这样理解，绝大多数 阅读全文
posted @ 2025-03-20 21:02
[丘李]Chilllee
阅读(22)
评论(0)
推荐(1)
摘要：
泰山学堂选拔游记 前言：由于相关保密协议，所有与选拔试题与详细细节有关的内容将被剔除。 插曲：等通知大学的经典通知方式 通过笔试后，要加对应取向面试群了解消息，但各个取向过笔试预留加面试群时间极短，物理取向甚至要求约 \(1 \texttt{hour}\) 内加群。 等通知大学最恐怖的不在于事事要等 阅读全文
posted @ 2024-10-19 23:01
[丘李]Chilllee
阅读(269)
评论(2)
推荐(2)
摘要：
Day -7 （2023-11-11） 考了洛谷 \(\texttt{NOIP}\) 模拟赛，\(\texttt{T1}\) 数学题，看了一下因子个数计算公式过了，其他的不太会切，最后 \(\texttt{105 pts; rk 378/7.8k}\)，十分的不错。 晚自习时间把巨人的大结局补了。 阅读全文
posted @ 2023-11-18 15:39
[丘李]Chilllee
阅读(462)
评论(1)
推荐(0)
摘要：
第四题没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化 阅读全文
posted @ 2023-10-30 20:11
[丘李]Chilllee
阅读(276)
评论(1)
推荐(0)
浙公网安备 33010602011771号