摘要：
本博客创建以来，出现的问题延续至今。如果不能得到解决，等待的将是退役的命运。 一些经验： 多保存一些代码版本，方便回溯。 一些耗时较长的动作：写暴力找规律、模拟样例、对照抄式子、写代码（如果反复检查）和调代码。 11.1 NFLS T2 调 DS 一个 T2 调 2h40min，使人汗颜！ Diff 阅读全文
posted @ 2024-11-08 20:44
Zaunese
阅读(192)
评论(0)
推荐(0)
摘要：
考前：思维码力两手抓，算法用三天复习。 进考场前看个题把思维启动一下。（验证了，很有用，前提是至少有点难度，推荐 ARC AGC） 题目绝对不能读错。 见到原题不能高兴早了！ 学会模拟样例。 暴力枚举、网络流、拆平方……暴力的想法不能一味否定。 不能稍微想一下就认为一个算法没前途。面对不足要去解决， 阅读全文
posted @ 2024-08-06 17:44
Zaunese
阅读(219)
评论(0)
推荐(1)
摘要：
一、 反演与容斥 a) 综述： 定义：反演就是序列函数的互反关系，即转移矩阵互逆。 作用：将“恰好”之类的严格，放宽成更简洁的条件，方便统计。 另一种理解：求出一个不是那么正确的答案，用反演来修正式子。 分类：二项式反演、斯特林反演、莫比乌斯反演、欧拉反演、Min-max 反演、集合反演等等，下面分 阅读全文
posted @ 2024-03-01 11:26
Zaunese
阅读(288)
评论(0)
推荐(1)
摘要：
魏老师科技：同余最短路转圈算法、dfn lca DP 套 DP 格路计数 计算几何模板 字符串科技：基本子串结构、基本子串字典 vizing 二分图边染色 上下界网络流、退流、网络流建模 bitset 技巧 环计数 广义串并联图 线性基求交 平方拉插出系数（https://www.luogu.com 阅读全文
posted @ 2024-02-26 21:22
Zaunese
阅读(122)
评论(0)
推荐(0)
摘要：
有一个长度为 n 的排列，我想确定 n 所在的位置，我找出了 1-k 项的最大值 m，然后从 k+1 项依次检查，找到大于 m 的项就确定这个项是最大值的位置，如果没有大于 m 的项就认为是第 n 项。求准确找到 n 所在位置的概率（用 n,k 表示） USER \(\sum_{i=k}^{n-1} 阅读全文
posted @ 2026-04-19 15:35
Zaunese
阅读(4)
评论(0)
推荐(0)
摘要：
众所周知 debian 更新速度相当慢。 但是我们可以依靠强大的 aosc 社区。 在 aosc 社区下载 niri (25.11) 和 xwayland-satellite (0.8) 两个包并安装，再安装 forky 的 libdisplay-info3 (0.3.0-1) 即可。 如果遇上依赖 阅读全文
posted @ 2026-02-19 22:50
Zaunese
阅读(174)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-17 12:53
Zaunese
阅读(15)
评论(1)
推荐(0)
摘要：
NOIP 2023 考成一坨，省队进不了，家人不支持打高二，于是高一退役。 UPD：高二经历了长期稳定搞笑的训练，NOIP 2024 考成一坨，省队进不了，彻底退役。 2023.11.18 VP 期中考语文，历史。 2023.11.27 数学单元考 78，班排名 10+。 2023.11.7 数学单 阅读全文
posted @ 2025-09-02 12:38
Zaunese
阅读(166)
评论(0)
推荐(1)
摘要：
默认根目录是 btrfs。 btrfs subvolume create /@home btrfs subvolume list / #获取新子卷的 ID 在 /etc/fstab 写入 UUID=9999b898-bb35-4215-a930-ad42fff78375 /home btrfs su 阅读全文
posted @ 2025-07-04 16:57
Zaunese
阅读(90)
评论(0)
推荐(0)
摘要：
风井。 Day1 T1 半小时。 T2-T3-T2。 T3 没打满。 T2 在 AC 性质胡了个根号重构，调了 2h，复杂度 \(O(N^2/w\cdot Q_2/B+Q_3B)\Rightarrow B=N\sqrt{\frac{Q_2}{Q_3w}}\)。 100+36+32=168。 我一定要 阅读全文
posted @ 2025-03-01 16:46
Zaunese
阅读(252)
评论(1)
推荐(5)
摘要：
https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘：对树复制 M 份，对第 i 份，表示第 i 个物品，以第 i 个物品所挂的点，为根，把边定向成内向树。 应该是这么想出来的：对于链定义 N*M 个布尔变量 阅读全文
posted @ 2025-02-14 17:30
Zaunese
阅读(172)
评论(0)
推荐(1)
摘要：
F 省，由于其经济原因和教育资源原因，在众多省市中的竞赛实力属于上等，进入 F 省 F 中省队的难度更是全省独一档。小 Z 是一位三年级就开始学习编程的学生，凭借着先发优势，其应当说能够在省内竞争中取得不错的成绩。在 2021 年的 CSP-S 中，其取得了省内第 >100 名的位置，而 2022 阅读全文
posted @ 2025-02-11 15:20
Zaunese
阅读(154)
评论(0)
推荐(1)
摘要：
巨佬的博客：https://www.luogu.com.cn/blog/CFA-44/yi-suo-chang-jian-tao-lu https://www.luogu.com.cn/paste/8hnex65m 二分： maximize minimum 或者 minimize maximum 优 阅读全文
posted @ 2025-02-09 07:28
Zaunese
阅读(215)
评论(0)
推荐(0)
摘要：
开题！ （10 min） Z：T1 感觉就是贪吧…… L：不是，这能不是贪？ Z：开冲！ （30 min） Z：不是，这大样例怎么过不了啊？ H：OK 我过了！ Z：（默念）不是，这都要贺也太菜了吧！ （33 min） H：md，T2 什么水题，放这位置妈妈 4 掉了！ （众人看 T2）这 nm 放 阅读全文
posted @ 2025-02-08 19:36
Zaunese
阅读(307)
评论(0)
推荐(3)
浙公网安备 33010602011771号