02 2022 档案
摘要：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 使用量。 题外
阅读全文