01 2025 档案

2025.1.22-3.-1 敢死队记录

该文被密码保护。

posted @ 2025-01-22 17:11 Zaunese 阅读(7) 评论(0) 推荐(0) 编辑

[PKUWC2025 D2T2]盒子

摘要：https://qoj.ac/problem/9679 有 n 个盒子，初始第 i 个盒子里有 ai 个球。两种操作：取一个球，代价为 1；选择 m 个编号连续的盒子，取出总计不超过 k 个球，代价为 c。问取走所有球需要消耗的最小代价。（1<=m<=n<=5e5,1<=c<=k<=1e9,ai<= 阅读全文

posted @ 2025-01-20 22:32 Zaunese 阅读(139) 评论(0) 推荐(0) 编辑

[PKUWC 2025 D2T1]网友小 Z 的树

摘要：https://qoj.ac/problem/9678 一棵 n 点的树，你可以询问 dis(u,v)+dis(v,w)+dis(u,w)（u,v,w 两两不同）3n 次，询问两次 u 是否在 v 到 w 的路径上。求任意一条直径的两端点。显然三个点的查询结果是三点间路径并的长度的两倍。找直径，阅读全文

posted @ 2025-01-20 09:09 Zaunese 阅读(84) 评论(0) 推荐(0) 编辑

[PKUSC 2023 D1T3] 天气预测

摘要：一棵以

1

$1$ 为根的树，每个点

u

$u$ 有一对权值

(a_{u}, b_{u})

$(a_u,b_u)$ ，

a_{u}

$a_u$ 为

1

$1$ 的概率为

p_{u}

$p_u$ ，为

0

$0$ 的概率为

1 - p_{u}

$1-p_u$ 。确定

a_{u}

$a_u$ 后，计算

b_{u}

$b_u$ 为

a_{u}

$a_u$ 与

b_{v}

$b_v$ （

v

$v$ 为 \ 阅读全文

posted @ 2025-01-07 15:09 Zaunese 阅读(57) 评论(0) 推荐(0) 编辑

[接上文]如何在 Arch 内核滚挂后跑路到 Debian12

摘要：如果学生在 PKUWC 前一周还要修电脑，我們的教育確有問題！阅读全文

posted @ 2025-01-06 07:48 Zaunese 阅读(25) 评论(0) 推荐(0) 编辑

时隔一个月，再次在 Arch Linux 上安装 HP LaserJet Professional P1106 驱动（关键错误 cupsext，filter failed，xswab）

摘要：省略了安装 CUPS 的过程。 sudo pacman -S hplip pakku -S gutenprint # 也可以是 yay hp-setup -i # 此时出现 cupsext not found 错误，解决方案见“cupsext 解决” hp-setup # 失败 sudo pacma 阅读全文

posted @ 2025-01-05 17:11 Zaunese 阅读(68) 评论(0) 推荐(0) 编辑

PKUWC 2025 游记

摘要：加快蓬勃脉动，彪炳青史。阅读全文

posted @ 2025-01-03 21:01 Zaunese 阅读(605) 评论(0) 推荐(2) 编辑

公告

所有博客的密码都是一样的。不知道密码请向我联系，仅限同学。

公告

搜索

常用链接

合集

随笔档案

阅读排行榜

推荐排行榜

最新评论