摘要：
BZOJ4553 序列 题目链接：序列 - 黑暗爆炸 4553 显然，这是一道dp题。我们首先需要考虑什么样的情况才能使得任意一种变化中，一个子序列能恒为不降序列。设我们有一个子序列 \(S\)。考虑其中相邻的两个点 \(i,j\)。由于我们必须满足所有变化中 \(v_j>=v_i\)，同时，题 阅读全文
摘要：
刘翔牌O2 “你这刘翔牌O2包过吗？” “我这开O2店的，会给你不过的O2？” ”我问你，你这刘翔牌O2包过吗？“ “你TM找茬是吧？” 如果您还在为您的代码对评测机高呼“我的常数很大，你忍一下”而烦恼。那么来试试刘翔牌O2。 使用方法：加在头文件前。注意，头文件之前！！！。 阅读全文
摘要：
COCI2015/2016 Contest#6 D 游戏 题目描述： Mirko 和 Slavko 在玩一个游戏，先由Mirko在1~N中选出几组互质的数，例如 \(N=5\) 时，Mirko 可以选的组有 \({(1,2)，(1,3)，(1,4)，(1,5)，(2,3)\dots}\)。 阅读全文
摘要：
luogu P3802 小魔女帕琪 题目链接:小魔女帕琪 设 \(N\) 为 \(\sum_{i=1}^7{a_i}\) 。我们将本题模型抽象成一个长度为 \(N\) 的序列。我们考虑每个位置作为终极魔法起始点的贡献，由于每个位置作为终极魔法的起点概率是独立的，即不跟其他位置释放的魔法有关， 阅读全文
摘要：
[BZOJ3339] Rmq Problem / mex 题目链接：Rmq Problem / mex 主席树好题。 这题做法很多，这里介绍一种在线做法。对于每一个点建立一棵权值线段树，维护从1到该点这个区间内权值出现的情况。由于我们想要知道只是 \(l\) 到 \(r\) 区间内每种权 阅读全文
摘要：
[SHOI2014]概率充电器 题目链接:[SHOI2014]概率充电器 一眼期望dp。然而并不是的。显然答案应该是： \[ \sum_{i=1}^{n}{p_i*w_i} \] 注意到，\(w_i\) 在本题中为1，那么答案就是所有概率的累加（于是我成功在模拟赛的最后10min才发现这 阅读全文
摘要：
[USACO09JAN]Safe Travel G 题目链接：[USACO09JAN]Safe Travel G 又是一道初见杀的题目，这道题是跟最短路树有关。何为最短路树？ 考虑一个连通无向图 \(G\)，一个顶点 \(v\) 为根节点的最短路径树 \(T\) 是图 \(G\) 满足下 阅读全文
摘要：
JOI 2015 FInal 舞会 题目链接:#2727. 「JOI 2015 Final」舞会 - 题目 - LibreOJ (loj.ac) 很明显，答案具有单调性，我们考虑二分答案。那么问题就变成了怎么写出 check 函数。 我们发现，根据题意，每三个点最后都会变成一个点，那我们 阅读全文
摘要：
[JXOI2018]游戏 链接：https://www.luogu.com.cn/problem/P4562 对于 \(l,r\) 中的数，我们得处理出其中“重要数”的个数，何为“重要数”？即在 \([l,r]\) 这个区间中只有它本身是它的因子的数。这种数在我们检查办公室的过程中是一定要去 阅读全文
摘要：
[USACO12DEC]First! G 题目链接：https://www.luogu.com.cn/problem/P3065 看到字典序，想到的东西必然是 trie树 。我们将 \(n\) 个字符串全部插入 trie树 中，然后对于每一个字符串我们怎么检查是否能排在第一个呢。对于一个字符 阅读全文