摘要： 先看看求某个数左边第一个大于它的数？设 \(R_i\) 表示 \(i\) 右边第一个大于它的数的位置减一。那么对于 \(i\)，实际上要求的就是满足 \([i,R_i]\subseteq [j,R_j],j<i\) 成立的最大的 \(j\)。画出图来长这个样子： 对于某个 \(i\) 来讲，左边所有 阅读全文

摘要： std::tr1::hash 并没有给 pair 定义哈希策略，所以你得特化模板自己写一个： template <> struct tr1::hash<pair<int, int>> { size_t operator()(pair<int, int> x) const { return x.fi 阅读全文

摘要： 不实用的 STL 和 pb_ds 库 本文抄袭：https://oi-wiki.org/lang/pb-ds/ pb_ds 哈希表 gp_hash_table<Key, Value> 平衡树 tree<T, Mapped, Cmp_Fn> Mapped 是映射类型，如果不需要（实现和 set）一样的 阅读全文

摘要： 阅读全文

摘要： time: 2022-02-27 22:08:13 tags: 比赛 比赛/ARC A - A ↔ BB 考虑一些贪心的事实： 如果有连着的 BB，换成 A 显然更优 如果有连着的 BA，可以换成 AB 更优 如果连着的是其他字符，不管最优 #include <bits/stdc++.h> usin 阅读全文

摘要： 青铜组 过了。 A - Sleeping in Class Des 给 $n$ 个数 $a_i$，可以随便选择两个相邻的数改成一个数，为这个这两个数的和。问最后使得每个数相等的最小操作次数。 保证 $n\le 10^5$，$\sum a_i\le 10^6$. Sol $\sum a_i$ 这么小着 阅读全文

该文被密码保护。 阅读全文

摘要： 主要是可能想到一些垃圾题目，一般都放在洛谷私人题库里。 有做法的题目的题解都在下面了，没做法的题目建议您想一想做法。（ U204881 跨越 做法 1 正式而卤蛋 巨佬提供！ 是区间到区间的询问。可以看作最后要求对于所有左端点有多少个右端点是合法的。把一个询问右边的区间插到左边的区间上（用线段树维护 阅读全文

摘要： 记一下遇到的有关C++ 标准库和语法的问题。 关于 abs 和 fabs 总是有人看到在题解里用 fabs，就很奇怪。 结论：#include <cmath> 和 #include <cstdlib> 之后，可以使用 abs 函数取 int，long long，float，double 和 long 阅读全文

摘要： 大家都知道拉格朗日插值的公式（已知 \(n\) 个点 \((x_i,y_i)\)，求唯一确定的经过这 \(n\) 个点的$n-1$ 次多项式）： \[ f(x)=\sum_{i=1}^ny_i\left(\prod_{j\ne i}\frac{x-x_j}{x_i-x_j}\right) \] 但是 阅读全文

摘要： 参考： 题解 CF708E 【Student's Camp】 - 热言热语 的博客 - 洛谷博客 (luogu.com.cn) 取模 inline int _(int a) { return a + (a >> 31 & D); } inline void Add(int &a, ll b) { a 阅读全文

摘要： 执行命令 /bin/time -v -p [PROGRAM] 即可，[PROGRAM] 替换成你的程序。如果出现 permission denied 是没有设置好读写权限，直接 sudo chmod -R 777. Maximum resident set size 就是峰值 RAM 使用量。 题外 阅读全文

摘要： 参考资料： 题解 P3809 【【模板】后缀排序】 - xMinh 的博客 - 洛谷博客 (luogu.com.cn) 后缀数组 记号： \(s_i\)：字符串 \(s\) 的第 \(i\) 个后缀。 \(t_i\)：排好序后第 \(i\) 个字符串。 \(LCP(s_i,s_j)\) 或 \(LC 阅读全文

摘要： P3723 [AH2017/HNOI2017]礼物 Des 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 \(n\) 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而 阅读全文

摘要： time: 2021-11-17 19:10:44 tags: 题解 斜率优化DP NOI 计算几何/凸包 Des 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以 阅读全文