10 2023 档案
摘要：模拟费用流做法。accoders::NOI 5573.
阅读全文
摘要：这不能场切？？？重学网络流去！！！
阅读全文
摘要：自动清空数组内部不是 `std::memset`，清空复杂度 $O(1)$。
阅读全文
摘要：游记 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 肯定是自己写了
阅读全文
摘要：给定一个排列，要求交换最多 $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
阅读全文
摘要：模拟赛爆切 AGC D（虽然说评分是 *2655）
阅读全文
摘要：数学题
阅读全文
摘要：复合题不配被密码保护
阅读全文
该文被密码保护。
摘要：出题人素质太低，出题不配被密码保护
阅读全文
该文被密码保护。
摘要：很妙的性质题！全是意识流证明见过吗？同样的题目 CPOJ:senior SS221116D
阅读全文
该文被密码保护。
该文被密码保护。
摘要：+50
阅读全文
浙公网安备 33010602011771号