摘要：
游记 CSP2023-S2 阅读全文
摘要：
考后保留环节。 阅读全文
摘要：
posted on 2022-08-08 23:29:53 | under 模板 | source 求出一个字符串 \(s\) 的每个后缀与原串的 LCP。 首先由显然的 SAM 做法。考虑线性。 考虑维护区间 \([l,r]\) 表示 \([l,r]=[1,r-l+1]\) 是最右的匹配段。考虑新 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
包括凸包（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 肯定是自己写了 阅读全文
该文被密码保护。 阅读全文