摘要： 包括凸包（convex hull）、闵可夫斯基和（minkowski sum）。计算几何千万不要学！ 阅读全文

摘要： 一个塔防游戏。 一共有 $n$ 个塔按 $1 \sim n$ 的顺序排成一列，每座塔都有魔力容量 $c_i$ 和魔力恢复速率 $r_i$。对于一座塔 $i$，每过一秒它的魔力 $m_i$ 会变为 $\min(m_i+r_i, c_i)$。每座塔初始时满魔力。 一共有 $q$ 个怪物，每个怪物有两个属性 $t_i$ 和 $h_i$，表示这个怪物会在第 $t_i$ 秒出现在第一座塔前面。当它到一座塔 $j$ 面前时，自己的血量 $h_i$ 会减少 $\min(h_i,m_j)$，塔的魔力也会减少这个数。当怪物血量 $h_i=0$ 时停止移动，否则它下一秒会移动到下一座塔。 有些怪物在经过塔 $n$ 后血量仍未减少至 $0$，请你求出这样的怪物最终剩下的血量总和。 $1\le n,q\le2\times10^5$，$0\le t_i\le 2\times10^5$ 阅读全文

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

摘要： accoders::NOI #5544. 愤怒的小L(angry)。求 $\sum_{i=0, popcount(i)\bmod 2=1}^{n-1}f(i)$，其中 $f$ 是 $500$ 次多项式，$n$ 是 $2^{200000}$。 阅读全文

摘要： Robin 有一棵树，他有 $m$ 次询问，每次询问他给你 $u,k$，你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$，或者报告无解。 $dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ 阅读全文

摘要： 今天造了一个数据结构题，具体题面是什么就不说了，题目名称是 sosomst（为将来埋下伏笔了）。输入格式是，第一行 \(n, typ\)，接下来两行的点权，然后是一棵树。输出 \(n-1\) 行的数字，树边强制在线（对的，树边是强制在线）。以下是我生成这题数据的方法。 std.cpp 肯定是自己写了 阅读全文

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

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

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

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

摘要： 复现赛 阅读全文

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

摘要： 给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即： * 要么 $r_i <= l_{i+1}$； * 要么 $r_{i+1} <= l_i$。 请给出一种构造。 $n\leq 200000$。 阅读全文

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

摘要： EI's problem 阅读全文