zero4338 - 博客园

Processing math: 100%

[置顶] 机房语录

摘要：赵思远篇我被保送清华后北大我也能去初二会拉格朗日反演不是基操吗 ? 这题竟然不是只有我一个人能切 , 咋整的呀 ? 这题我两分钟就切了 , 其他人没切是在演吗？我是牛马我回头了 , 我一笑百媚生 . I AK THUSC2022.是假的，因为我去 AK PKUSC 了我也想回家呜呜呜某些阅读全文

posted @ 2021-09-24 18:39 zero4338 阅读(959) 评论(10) 推荐(20) 编辑

[置顶] 公式

摘要：数学公式总结阅读全文

posted @ 2021-06-20 19:33 zero4338 阅读(417) 评论(16) 推荐(7) 编辑

2022年8月25日

NOI 2022 游记

摘要： God is Madoka. 阅读全文

posted @ 2022-08-25 17:16 zero4338 阅读(481) 评论(0) 推荐(12) 编辑

2022年5月30日

摘要： Description

$3\leq n\leq 8,2\leq L \leq 10^9,1\leq X<Y\leq L,1\leq K \leq n$ Solution 显然最大的数和其他的数字可以分开处理 , 即先计算出其他数字的和再计算最大值的取值方案 . 考虑用容斥解决相同最多 \(K\ 阅读全文

posted @ 2022-05-30 21:53 zero4338 阅读(112) 评论(0) 推荐(2) 编辑

2022年4月1日

摘要： Description

$n\leq 500,k\leq 2000$ Solution 令

$w(i,j)$ 表示同时含有

$i,j$ 两个点的限制的数量 , 在

$i,j$ 之间连一条权值为

$w(i,j)$ 的边 . 那么可以观察到 , 每个限制最多对生成树总边权贡献 \(| 阅读全文

posted @ 2022-04-01 20:50 zero4338 阅读(75) 评论(0) 推荐(0) 编辑

2022年3月31日

摘要： Description

$1\leq n\leq 5000$ Solution 首先将

$a$ 排序 . 考虑依次考虑左边的每个点并决定它们的出边 . 那么记录右边度数为

$0/1/2$ 的点的数量的话有

$O(n^3)$ 的 dp . 但我们可以把度数为

$1$ 的配对点缩成一阅读全文

posted @ 2022-03-31 19:44 zero4338 阅读(74) 评论(0) 推荐(2) 编辑

2022年3月25日

题解小 F 与游戏

该文被密码保护。阅读全文

posted @ 2022-03-25 21:38 zero4338 阅读(16) 评论(0) 推荐(1) 编辑

2022年3月23日

题解小孩召开法

摘要： Description loj6731 Solution 复读自 disangan233的题解增加了一些解释 , 修改了一些错误 . 设

$a_k(n)$ 为长度为

$n$ , 最长交替子序列长度为

$k$ 的方案数 . 那么有 \(\displaystyle a_k(n)=\sum\ 阅读全文

posted @ 2022-03-23 21:01 zero4338 阅读(170) 评论(2) 推荐(3) 编辑

2022年3月8日

题解题目名称

该文被密码保护。阅读全文

posted @ 2022-03-08 20:39 zero4338 阅读(22) 评论(2) 推荐(0) 编辑

2022年3月7日

该文被密码保护。阅读全文

posted @ 2022-03-07 16:18 zero4338 阅读(15) 评论(0) 推荐(0) 编辑

2022年3月6日

题解高维游走

该文被密码保护。阅读全文

posted @ 2022-03-06 22:08 zero4338 阅读(11) 评论(0) 推荐(0) 编辑

2022年2月24日

题解定位系统

该文被密码保护。阅读全文

posted @ 2022-02-24 19:06 zero4338 阅读(13) 评论(0) 推荐(0) 编辑