ppisama

摘要： T3 P2658汽车拉力比赛 本题可以抽象为 在一个无向图里，给定 \(m\) 个指定点，从其中任意一个点到达其他点用的相邻高度差最大的最小 高度差的答案肯定是在 \(0 \leq ans \leq \max a_{i,j}\) 的，直接暴力找显然不行，这个时候就可以想到二分可能满足的高度差答案（满 阅读全文

摘要： P10312 [SHUPC 2024] 栅栏密码 可以暴力模拟，由于不管怎么变化，在密文中的位置都是不变的所以得到长度之后可以预处理密文在图中的位置，反推得到明文 #include<bits/stdc++.h> using namespace std; int h; string str; int 阅读全文

摘要： P2279 [HNOI2003] 消防局的设立 首先定义状态 由于每个节点 \(i\) 都可以被自身以及\(fa[i] \ fa[fa[i]]\ son[i]\ son\ [son[i]]\) 管理，所以需要定义 \(f(i,k)\) 表示第 \(i\) 个节点被第 \(k\) 种状态管理的最小花费 阅读全文

摘要： \(\small {主要是我记得这一套题去年好像做过}\) 1.果园 本题主要考查的是模运算的规则(同余定理)，虽然 $ l $ , $ r $ 的 取值范围很大,直接跑两次循环的时间复杂度是 $\theta (r-l)^2 $ ，但是 \(m\) 的取值范围很小，所以考虑将 \(l \bmod m 阅读全文

摘要： UVA12172 Matchsticks 题解 题目传送门 这一道题跟 CSP-J2024 的第三道题其实是一摸一样的（有一点小区别），当时考场上面卡了半天，只拿了 60 分，回来分析了一下，考试的原本的题发不了题解了跑这里来刷一下存在感 正片开始 1.分析最小值应该怎么办 确定大概方向 首先，只要 阅读全文

摘要： P8306 【模板】字典树题解 字典树是个啥东西? 字典树，英文名 trie 。顾名思义，就是一个像字典一样的树。 字典树，查找一个字符串是否在 "字典" 中出现过，是一种以空间换时间的算法 (所以这一道题给了1 GB 的内存限制) 用一个例子简单理解一下字典树 就本题而言，需要我们查找有多少个 $ 阅读全文