11 2023 档案

JOISC 2021 Day3 保镖

摘要：Day

P_{1} + P_{2} + P_{3} + P_{4} + P_{5} + P_{6}

$\mathbb{P}_1+\mathbb{P}_2+\mathbb{P}_3+\mathbb{P}_4+\mathbb{P}_5+\mathbb{P}_6$ 。放到二维平面上考虑，点

(x, y)

$(x,y)$ 表示

x

$x$ 时刻在

y

$y$ 位置上，那么第

i

$i$ 顾客的路径可以看阅读全文

posted @ 2023-11-09 21:28 Arghariza 阅读(27) 评论(0) 推荐(0) 编辑

CF908H New Year and Boolean Bridges

摘要：这说明你那破子集卷积不是万能的。显然题目要求的图

G^{'}

$G'$ 是弱联通的，考虑给出的图

G

$G$ 中两个点

i, j

$i,j$ 之间

G_{i, j}

$G_{i,j}$ 的条件转化为：

G_{i, j} = A

$G_{i,j}=\mathtt A$ ，说明

i

$i$ 能到

j

$j$ 且

j

$j$ 能到

i

$i$ ，则 \(i 阅读全文

posted @ 2023-11-01 17:04 Arghariza 阅读(17) 评论(0) 推荐(0) 编辑

CF1025F Disjoint Triangles

摘要：虽然我不懂计算几何，但是两个三角形互相进入，感觉很涩啊！ —— By 【】考虑两个互不相交的三角形，寻找一个方式能够不重不漏地统计它们。容易发现两条不交的线段

A_{1} A_{2}, B_{1} B_{2}

$A_1A_2,B_1B_2$ 之间，必然存在一条直线将

A_{1} A_{2}, B_{1} B_{2}

$A_1A_2,B_1B_2$ 分在直线两端，且与 \(A_1A_2, 阅读全文

posted @ 2023-11-01 17:03 Arghariza 阅读(16) 评论(0) 推荐(0) 编辑

NOMURA Programming Competition 2020 D Urban Planning

摘要：考虑排列

P_{i}

$P_i$ 已经固定了的情况，那么连边

i \to P_{i}

$i\to P_i$ 形成有向图

G

$G$ ，最小连边数就是

N

$N$ 减去弱连通块数。善良的出题人已经告诉你连边方案就是

(N - 1)^{K}

$(N-1)^K$ ，所以答案就是

N (N - 1)^{K}

$N(N-1)^K$ 减去所有连边方案中弱连通块数量总和。于是只需要考虑所阅读全文

posted @ 2023-11-01 17:02 Arghariza 阅读(7) 评论(0) 推荐(0) 编辑

公告

昵称： Arghariza
园龄： 3年7个月
粉丝： 14
关注： 29

+加关注

2025年3月

日

一

二

三

四

五

六

Arghariza

QwQ

11 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论