摘要：
P2073 送花 这是一道模拟题 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值 \(W\)，价格为 \(C\)。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： \(1\ W\ C 阅读全文
摘要：
万能的宏 在调试代码的时候，如果想一次性输出好多变量的值和它们对应的名字，又不行写太长的printf，怎么办？ namespace DEBUG { template <typename T> void _debug(const char* format, T t) { cerr << format 阅读全文
摘要：
小Z的AK计划 题目描述 在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。 机房一条街有 \(n\) 个机房，第 \(i\) 个机房的坐标为 \(x_i\) ，小 Z 的家坐标为 \(0\)。小 Z 在街上移动的速度为 \ 阅读全文
摘要：
フェーン現象 (Foehn Phenomena) 题目简述 你知道\(N+1\)个地点的海拔\(A_i\),编号为\(0 \dots N\),有风从\(0\)吹向\(N\),想让你求出地点\(N\)的风的温度. 保证\(A_0=0\) 规则： 如果\(A_i=A_{i+1}\)风的温度不变. 如果\ 阅读全文
摘要：
莫队 个人理解： 这是一种较为暴力的算法，适用于解决维护序列区间操作的问题。 主要思想： 把所有的操作离线，按某种方式重新排序。 操作过程中不断转移当前区间的答案。 (\([L, R]\Rightarrow [L \pm 1, R \pm 1]\)) 希望转移的复杂度尽量的小（\(O(n\sqrt{ 阅读全文
摘要：
[NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$\sum (a_i-b_i)^2$。 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高 阅读全文
摘要：
String Reversal 题目描述 给定一个长度为$n$的字符串$A$，$B$为翻转后的$A$字符串。 请你求出$B$最少需要多少次相邻字符互换操作才能与$A$完全一致。 $1\le n \le 2\times10^5$ 分析 Written with StackEdit中文版. 阅读全文
摘要：
Marvolo Gaunt's Ring 题面翻译 给了三个数: $p,q,r(-1e9<=p,q,r<=1e9)$ 然后给了n个数$a_1,a_2...a_n(-1e9<=a_i<=1e9)$ 求找出三个数$a_i,a_j,a_k(1<=i<=j<=k<=n)$使得$p\times a_i+q\t 阅读全文
摘要：
The Great Mixing 题面翻译 有k种可乐，第i瓶可乐的CO2浓度是ai/1000，问要配置出浓度n/1000的可乐，最少需要几瓶可乐。 $0<=n<=1000$ , $1<=k<=10^{6}$ ，$0<=a_{i}<=1000$ 输入： 第一行n和k。 第二行k个整数，第i个整数表示 阅读全文
摘要：
Boredom 题面翻译 题目描述 给定一个有 $n$ 个元素的序列 ${a_n}$。你可以做若干次操作。在一次操作中我们可以取出一个数（假设他为 $x$）并删除它，同时删除所有的序列中值为 $x+1$ 和 $x-1$ 的数。这一步操作会给玩家加上 $x$ 分。 输入输出格式 输入格式：第一行一个整 阅读全文
摘要：
Queries for Number of Palindromes 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出 $q \ (1 <= q <= 10^6) 阅读全文
摘要：
Choosing Capital for Treeland 题面翻译 Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转 阅读全文
摘要：
Dynasty Puzzles 题面翻译 题目描述 有一个王朝，他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定，现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字，第一个字母和最后一个字母相同。现在有一个考古博士，知道了这个王朝国王和 阅读全文
摘要：
Mysterious Present 题面翻译 给出一个限制 $(w,h)$ 和 $n$ 个物品的二维信息$(w_i,h_i)$ 求物品二维都满足 $w_i>w,h_i>h$ 的前提下的最长二维严格上升子序列以及其长度$(w_i>w_{i-1},h_i > h_{i-1}$ ) 如果找不到任何一个物 阅读全文
摘要：
P6225异或橙子 题意 一个长度为 $n$ 的序列，每个数有一个初始值 $a_i$，维护以下 $q$ 个操作： 单点修改 给定区间 $[l, r]$ 求其所有子区间的异或和 对于所有数据，$0\le a_i\le 10^9,1\le n,q\le 2\times 10^5$ 分析 01-枚举 对于 阅读全文
摘要：
【模板】康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 对于$100%$数据，$1\le N\le 1000000$。 分析 感觉康拓展开有点数位dp的影子捏。 懒得写了 #include <bits/s 阅读全文