摘要：
栈的前中后缀表达式 哈希表（哈希冲突，开放寻址法） 树 树的定义是递归的 二叉树（英文：BT） 二叉搜索树 二叉树的遍历 邻接表 邻接矩阵 链式前向星xww 阅读全文
posted @ 2026-07-22 21:07
Baltic
阅读(0)
评论(0)
推荐(0)
摘要：
有的时候。我看着我们班的那些牛牛牛们一起玩儿。会有点惋惜和后悔。如果我以前更努力一点。我是不是就能加入他们呢。 风吹起了从前 一道在模板上稍稍做了一些改动的trie树。主要难点在要用一个\(vector\)去存储每个节点有多少个符合要求的字符串 于是他错误的点名开始了 这道题要用双哈希 兔子与兔子 阅读全文
posted @ 2026-07-22 20:13
Baltic
阅读(2)
评论(0)
推荐(0)
摘要：
我发现挺有趣的事情。其实以前我更喜欢为我自己考的好的考试总结。现在却更乐意为考的差的考试写点东西。 考试场景重现： 开始的时候先开T1，推了推性质，没推出来。然后发现有暴力分，不太淡定地打部分分。在\(20min\)的时候打出了\(25pts\)的部分分。然后开特殊性质A，打出了\(40pts\)的 阅读全文
posted @ 2026-07-22 12:44
Baltic
阅读(2)
评论(0)
推荐(0)
摘要：
企鹅QQ 这道题目我写错的几个点： 1.我又把字符串数量和字符串下标搞混了，以至于把\(2e2\)和\(3e4\)放反了。考试的时候一定要注意！！！ 2.一开始忘记\(ans\)在循环外还能继续累计了 for(int i=1;i<=n;i++){ if(sum[i]==sum[i-1])now++; 阅读全文
posted @ 2026-07-21 19:00
Baltic
阅读(2)
评论(0)
推荐(0)
摘要：
双哈希 #include<bits/stdc++.h> using namespace std; const int B1=131; const int B2=137; typedef unsigned long long ull; int n; string a; map<pair<ull,ull 阅读全文
posted @ 2026-07-21 10:17
Baltic
阅读(2)
评论(0)
推荐(0)
摘要：
排列组合，容斥原理 字符串哈希 字符串哈希+字典树 阅读全文
posted @ 2026-07-20 20:57
Baltic
阅读(2)
评论(0)
推荐(0)
摘要：
基础的排列组合 排列数：\(A_n^m=\frac{n!}{(n-m)!}\) 组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\) 组合数相关的其他公式 组合数相关的所有公式基本都能通过杨辉三角推得 \(C_n^m=C_{n-1}^{m-1}+C_{n-1}^{m}\) \(C_n^ 阅读全文
posted @ 2026-07-20 17:24
Baltic
阅读(4)
评论(0)
推荐(0)
摘要：
一.线段覆盖 题目大意：给定一堆比赛的开始时间和结束时间，询问在1-n的范围内最多能够塞下多少比赛。 解决方式：将比赛按照结束时间从小到大排序，一个一个比赛加，能加就加。 基础模型：区间问题 小练习：雷达安装 题目大意：有一根\(x\)轴，它的上面是海洋，下面（包含\(x\)轴本身）是陆地。海洋上有 阅读全文
posted @ 2026-07-20 16:36
Baltic
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号