03 2023 档案

摘要：

Link

$\text{Link}$ 学习一下斯特林相关技巧，这是一道基础练习题。题意有

m

$m$ 张牌，其中一张为特殊牌，其余为相同的普通牌。将牌均匀打乱

n

$n$ 次，如果有

x

$x$ 次特殊牌在第一位，则得分为

x^{k}

$x^k$ ，求

E (x^{k})

$E(x^k)$ 对

998244353

$998244353$ 取模的结果。 $1\le k\l 阅读全文

posted @ 2023-03-23 13:42 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 P9120【[春季测试 2023] 密码锁】

摘要：

Link

$\text{Link}$ 题意有一个

k \times n

$k\times n$ 的矩阵，对于每一列，你可以任意旋转，求每行的极差的最大值的最小值。多组数据。

T \geq 1

$T\ge 1$ ，

1 \leq a_{i, j} \leq 3 \times 10^{4}

$1\le a_{i,j}\le3\times10^4$ ，

1 \leq k \leq 4

$1\le k\le 4$ 。对于

1 \leq k \leq 3

$1\le k\le 3$ ，$1\le n\ 阅读全文

posted @ 2023-03-14 13:10 ffffyc 阅读(18) 评论(0) 推荐(0) 编辑

GDKOI2023 TG 游记

摘要：题面

Day1 / 2023.3.11

$\text{Day1}/2023.3.11$ 考试时间是

8 : 30 \sim 12 : 30

$8:30\sim12:30$ 。拿到题一看，三个

998244353

$998244353$ 。看

A

$\text{A}$ ，不会，非常慌。想着把

C

$C$ 矩阵变成

c_{i + 1, j + 1} - c_{i, j} + c_{i + 1, j} - c_{i, j + 1}

$c_{i+1,j+1}-c_{i,j}+c_{i+1,j}-c_{i,j+1}$ ，$A 阅读全文

posted @ 2023-03-12 22:13 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

题解 P9119【[春季测试 2023] 圣诞树】

摘要：

Link

$\text{Link}$ 题意给你一个平面上的

n

$n$ 个点的凸包，求 TSP 路线，即从最高点出发并遍历所有点的最短的路径。

n \leq 1000

$n\le 1000$ 。思路结论：路线不会交叉。证明：因为凸四边形对角线长度和一定大于一组对边的长度和，所以如果

(i, j)

$(i,j)$ 与

(a, b)

$(a,b)$ 交叉，我们将阅读全文

posted @ 2023-03-07 13:47 ffffyc 阅读(11) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

03 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论