摘要: 目录时间安排题解T2.「梦熊省选难度挑战赛 2023」树莓立方体 时间安排 一眼会了 \(T1\),先花 \(40min\) 想了想 \(T2\),感觉会了 \(75pts\)。又回去看 \(T1\),先写了暴力,中间上了个厕所。最后将近 \(2\) 个半小时把 \(T1\) 过了。拐回去写 \(T 阅读全文
posted @ 2026-09-10 20:23 Czl2007 阅读(5) 评论(0) 推荐(0)
摘要: 目录时间安排题解 时间安排 将近两个半小时才过 \(T1\),后面花一个半小时过了 \(T2\),最后半个小时写不出 \(T3\) 暴力没有获得分数。 反思: \(T1\) 这种题要敢于去猜结论打表,由于没有直接猜结论做了很长时间。但是猜到结论后就比较好做。 做 \(T2\) 时节奏还是不错的,先写 阅读全文
posted @ 2026-09-10 20:22 Czl2007 阅读(3) 评论(0) 推荐(0)
摘要: 目录时间安排题解「JOISC 2024 Day1」滑雪 2「JOISC 2022 Day3」蚂蚁与方糖 时间安排 三个半个小时写完 \(T1\),后面 \(1\) 个小时脑子炸了写了 \(5pts\) 却保龄。 总得分:100 + 0 + 0 rk1 反思: \(T1\) 没有那么麻烦,考试的时候应 阅读全文
posted @ 2026-09-10 20:22 Czl2007 阅读(4) 评论(0) 推荐(0)
摘要: 题意 原题链接 简要题意: 给你一棵 \(n\) 个点的树,你需要将 \(1 \sim n\) 的排列填到树上的节点中。定义一个点为 局部最小值 满足与它相邻的点上的数都比它大。你需要对 \(k = 1,2,...,n\) 都输出恰好有 \(k\) 个局部最小值时排列有多少种填法。 \(1 \leq 阅读全文
posted @ 2026-09-10 20:21 Czl2007 阅读(12) 评论(0) 推荐(0)
摘要: 目录前言闵可夫斯基和优化 \(dp\)算法练习题[QOJ5421] Factories Once MoreP9962 [THUPC 2024 初赛] 一棵树Gym103202 Forged in the Barrens[ABC383G] Bar CoverP11459 [USACO24DEC] It 阅读全文
posted @ 2026-09-10 20:17 Czl2007 阅读(6) 评论(0) 推荐(0)
摘要: 目录前言决策单调性单调矩阵,完全单调矩阵,蒙日阵决策单调性优化 \(dp\)线性 \(dp\)分治(离线)二分队列(在线)SMAWK区间 \(dp\)练习题LOJ6039\(wqs\) 二分(蒙日阵最短路)算法练习题P2619 [国家集训队] Tree IP6246 [IOI 2000] 邮局 加强 阅读全文
posted @ 2026-09-10 20:14 Czl2007 阅读(12) 评论(0) 推荐(0)
摘要: 目录时间安排与反思题解T1.悲伤(Doloris)T2. 忘却(Oblivionis)T3.死亡(Mortis) 时间安排与反思 \(7:30 - 7:50\) 首先通读了一遍题目。发现 \(T1\) 的距离会受到上一个点选择的位置的影响,感觉非常困难。 \(T2\) 是那种类似 \(FMT\) 的 阅读全文
posted @ 2026-09-10 20:11 Czl2007 阅读(9) 评论(0) 推荐(0)
摘要: 目录前言位运算卷积基础位运算卷积或卷积与卷积异或卷积子集卷积\(K\) 进制卷积\(K\) 进制 \(min\) 卷积\(K\) 进制 \(max\) 卷积\(K\) 进制异或卷积(不进位加法)练习题BZOJ4589 Hard NimCF662C Binary TableWC2018 州区划分THU 阅读全文
posted @ 2026-09-10 15:17 Czl2007 阅读(5) 评论(0) 推荐(0)
摘要: 题意 定义一棵树的直径条数为 \(\binom{n}{2}\) 对点中,取道距离最大值的选法数量。 给定一棵 \(n\) 个点的树,你可以将每条边的权值赋值为 \(0\) 或 \(1\)。 你需要求出所有 \(2^{n - 1}\) 种赋值方法生成的树的直径条数之和。 你只需要输出答案对 \(998 阅读全文
posted @ 2026-09-10 15:16 Czl2007 阅读(7) 评论(0) 推荐(0)
摘要: DAY1 T1 集合 T2 百万富翁 T3 树的定向 DAY2 T1 分数 T2 登山 T3 树形图 有随机区分的题,比如 D1T2 和 D2T1。但是整体比较考察硬实力。对码量和思维要求都是不低的。 分析金银牌,D1T1 80 ~ 100 是要有的,D2T1 70 ~ 90 也需要拿到。 金牌: 阅读全文
posted @ 2026-09-10 15:05 Czl2007 阅读(7) 评论(0) 推荐(0)