𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathscr{Description}$ Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数 $n\le10^5$. $\mathscr{Solution}$ 设 $L$ 为左转数, $R$ 为右 阅读全文

摘要： $\mathscr{A}\sim$「CF 1252G」Performance Review Link & Submission. Tag:「水题无 tag」 记 $A=a_1$, 对于任何其他的 $a$, 我们只关心它与 $A$ 的大小关系. 进一步, 任何一个时刻都可以用整数 $k$ 记录, 其描 阅读全文

摘要： $\mathscr{A}\sim$ 二分图排列 定义一个数列 ${a_n}$ 合法, 当且仅当无向图 $G=({1..n},{(i,j)\mid i<j\land a_i>a_j})$ 是二分图. 现给定 $1\sim n$ 的排列 ${a_n}$, 你可以将其中任意多个数取相反数得到 ${a_n' 阅读全文

摘要： Say bye to the night, or good night~ 阅读全文

摘要： $\mathscr{Description}$ Private link. 给定一棵含有 $n$ 个点的带点权树和大小为 $m$ 的有序点对集合 ${(s_i,t_i)}{i=1}^n$. 每次操作可以选择一个 $s_i$, 将其更改为其一个邻接点. 求让所有 $s_i=t_i$ 的过程中, $\s 阅读全文

摘要： “从深渊的最底层仰望星空，是对梦想家的凌迟。” 阅读全文

摘要： 「AGC 004C」AND Grid Tag:「水题无 tag」 连通? 典! 第一张图初始一个 $\text E$ 形, 所有奇数行涂黑; 第二张图初始一个 $\exist$ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水 阅读全文

摘要： $\mathscr{Description}$ Link. 给定 $n,k,m_s,m_e$ 和两个长为 $n$ 的序列 ${s},{e}$, 选择一个 $S\subseteq[1,n]\cap\mathbb N$, 满足 $\forall l\in[1,n-k+1],~\sum_{i=l}^{l+ 阅读全文

摘要： $\mathscr{Description}$ Private link. 给定一条有 $n$ 个点的圆环和 $m$ 中颜色, 求在位置旋转, 位置翻转, 颜色旋转等价的意义下, 本质不同的染色方案数. 数据组数 $T\le20$, $n,m\le10^{18}$. $\mathscr{Soluti 阅读全文

摘要： 「AGC 001C」Shorten Diameter Tag: 「水题无 tag」 首先可以转化成求直径 $\le k$ 的最大连通块, 接着树上 DP, 令 $f(u,d)$ 表示以 $u$ 为根, 到 $u$ 最远的点为 $d$, 直径不超过 $k$ 的最大连通块大小. 滚前缀 $\max$ 优 阅读全文