Rainybunny - 博客园

2021年6月30日

Solution -「AGC 036D」「AT 5147」Negative Cycle

摘要： $\mathcal Link. 在一个含 $n$ 个结点的有向图中，存在边 $\lang i,i+1,0\rang$，它们不能被删除；还有边 $\lang i,j,-1\rang~(i<j)$ 和 $\lang i,j,1\rang~(i>j)$，删除一条边的代价为 \(a_{i,j 阅读全文

posted @ 2021-06-30 20:51 Rainybunny 阅读(113) 评论(0) 推荐(0)

Note -「群论」学习笔记

摘要：前置知识关系、映射等基本的东西就略啦。群对于集合 $S\not=\varnothing$ 与作用于 $S$ 的元素的二元运算 $\cdot$ 构成的代数结构 $(S,\cdot)$，若满足封闭性：$\forall a,b\in S,~a\cdot b\in S$；结合律阅读全文

posted @ 2021-06-30 14:13 Rainybunny 阅读(935) 评论(2) 推荐(4)

2021年6月25日

Solution -「ZJOI 2020」「洛谷 P6631」序列

摘要： $\mathcal Link. 给定一个长为 $n$ 的非负整数序列 $\lang a_n\rang$，你可以进行如下操作：取 $[l,r]$，将其中所有 $a$ 值 $-1$；取 $[l,r]$，将其中奇数下标的 $a$ 值 $-1$；取 $[l,r]$，阅读全文

posted @ 2021-06-25 22:18 Rainybunny 阅读(112) 评论(0) 推荐(0)

Solution -「多校联训」最大面积

摘要： $\mathcal Link. 平面上有 $n$ 个点 $A_{1..n}$，$q$ 次询问，每次给出点 $P$，求 \[ \max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] 阅读全文

posted @ 2021-06-25 20:21 Rainybunny 阅读(135) 评论(0) 推荐(0)

2021年6月23日

Solution -「JOISC 2021」古老的机器

摘要： $\mathcal Link. 这是一道通信题。对于长度为一个 $n$，仅包含字符 X, Y, Z 的字符串 $s$，将其中 $n$ 个字符按任意顺序删去，定义删除方案的权值为在子串 XYZ 中删除 Y 的次数。实现两个函数： void Anna(int N, std::vector< 阅读全文

posted @ 2021-06-23 18:45 Rainybunny 阅读(318) 评论(0) 推荐(0)

2021年6月22日

Solution -「多校联训」战神归来

摘要： $\mathcal Link. 一条地铁线路上共 $m$ 个站点，$n$ 个人乘坐地铁，第 $i$ 个人需要从 $s_i$ 站坐到 $e_i$ 站。你可以指挥他们在保证不走回头路的情况下走到某个站，或指挥处于同一个站的两人交换地铁卡。一张从 $x$ 站进站 $y$ 站出站阅读全文

posted @ 2021-06-22 18:44 Rainybunny 阅读(113) 评论(0) 推荐(0)

2021年6月21日

Solution -「多校联训」博弈

摘要： $\mathcal Link. A B 两人在树上博弈，初始时有一枚棋子在结点 $1$。由 A 先操作，两人轮流移动沿树上路径棋子，且满足本次移动的树上距离严格大于上次的，无法移动者负。先给定一棵含 $n$ 个结点的树，求包含结点 $1$ 且使得 B 必胜的联通块数量。 \(n\le2\ 阅读全文

posted @ 2021-06-21 20:10 Rainybunny 阅读(86) 评论(0) 推荐(0)

Solution -「多校联训」小卖部

摘要： $\mathcal Link. 有 $n$ 种物品，第 $i$ 中有 $a_i$ 个，单价为 $b_i$。共 $q$ 次询问，每次查询用不超过 $c$ 的钱购买种类在 $[l,r]$ 之中的物品，有多少种方案。强制在线；答案对 $998244353$ 取模。 \(n\ 阅读全文

posted @ 2021-06-21 19:52 Rainybunny 阅读(87) 评论(0) 推荐(0)

Solution -「JOISC 2021」「LOJ #3489」饮食区

摘要： $\mathcal Link. 呐……不想概括题意，自己去读叭~ $\mathcal 如果仅有 1. 3. 操作，能不能做？ ——简单整体二分。如果仅有 1. 2. 操作，能不能实时维护每个位置还剩下多少人？累计走了多少人？ ——吉司机线段树。所以，离线下来，把上两个重工业揉在一起就能粗暴地过掉阅读全文

posted @ 2021-06-21 19:23 Rainybunny 阅读(150) 评论(0) 推荐(0)

Solution -「JOISC 2021」「LOJ #3495」聚会 2

摘要： $\mathcal Link. 给定一棵含 $n$ 个结点的树。称点集 $S$ 到结点 $u$ 的会合距离为 $\sum_{v\in S}\operatorname{dist}(u,v)$。对于 $|S|=1,2,\dots,n$，求使得满足 $S$ 一定且 $S$ 到阅读全文

posted @ 2021-06-21 19:11 Rainybunny 阅读(122) 评论(0) 推荐(0)

ℛ𝒶𝒾𝓃𝓎𝒷𝓊𝓃𝓃𝓎

ℒℴ𝓇𝒶𝒾𝓃 𝓌𝓎 ℒℴ𝓇𝒶 𝒷𝓁ℯ𝒶, 𝓌𝓎 𝒶𝓉𝒽𝒶𝓇 ℒℴ𝓇𝒶 ℯ𝓁ℯ𝒶.

公告