摘要：
考试介绍 言語知識（語彙·文法）\(+\) 読解 \(+\) 聴解。 一个 \(60'\)，总分超过 \(90'\) 且每科不低于 \(19'\) 即为通过。 我认为阅读最简单，听力最难，因为只听一次，问题和选项都要听。 N1 最难，N5 最简单，N2 最多人考。 考前 \(3/11\) 等了三个月 阅读全文
posted @ 2025-07-06 23:09
Garbage_fish
阅读(100)
评论(0)
推荐(1)
摘要：
\[\mathsf{\color{3498DB}欢迎使用右侧导航栏的标签分类。} \]\[\mathsf{\color{F39C11}部分文章利益相关，密码为某总教练的缩写。} \]除洛谷有合集的博客与提交审核的题解外，以后所有文章不再在洛谷更新。 中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(107)
评论(2)
推荐(0)
摘要：
两种思路都想到了，但是两种做法都没想出来。 做法一 模拟一下这个随机游走的过程，当他走错路的时候，他一定会走回头路，不然就不一定。 但是这个好像不好 DP，因为点和点的状态之间关联不大。 打开题解，发现可以考虑一条边的经过次数，由于每个点出发选择任意一条边的概率相同，因此一个点的所有出边经过的期望次 阅读全文
posted @ 2025-11-26 11:44
Garbage_fish
阅读(0)
评论(0)
推荐(0)
摘要：
找性质再计数的题目。 题意可以简化成，有 \(n\) 个盒子，往每个盒子里放球，其中盒子内不能有同色球，要求「盒子内球数」\(M_{1\dots n}\) 的组合的个数。 由于是组合，因此我们钦定一种顺序，令 \(M_i\ge M_{i+1}\) 进行计数。 感性理解一下这个过程，相当于对于同一种颜 阅读全文
posted @ 2025-11-26 11:08
Garbage_fish
阅读(1)
评论(0)
推荐(0)
摘要：
模拟赛 #47 T4，超绝计数题，拼尽全力无法战胜。 由于不同的操作方式可能导致相同的结果，所以我们不能直接通过操作方式来计数，由于可以放弃操作，因此考虑如何用最简单的方式来操作得到一个序列。 首先，相邻的同色小球我们肯定是在一次涂色中解决，因此我们将相邻同色的部分缩成一个数，现在变成了形如 \(\ 阅读全文
posted @ 2025-11-25 22:20
Garbage_fish
阅读(4)
评论(0)
推荐(0)
摘要：
模拟赛 #46 T3。 分析一下，如果有一个机器人对应的一条直线都没有球捡，那就不可能捡完，输出 \(0\)，好像没有其他不合法的情况了。 一个球和 \((x,y)\) 有关，按照二分图的套路我们令 \(x\to y+n\) 连无向边，若最终决定这条边指向 \(x\)，就说明由机器人 \((x,0) 阅读全文
posted @ 2025-11-25 21:44
Garbage_fish
阅读(2)
评论(0)
推荐(0)
摘要：
这是一种 01 背包，但是每次强制第 \(i\) 个物体不选，然后询问背包，暴力做是 \(O(n^2V)\) 的。 考虑分治，当递归到区间 \([l,r]\) 时，不将 \([l,r]\) 放入背包，递归时就是 \([l,\mathrm{mid}]\) 放入背包然后递归 \((\mathrm{mid 阅读全文
posted @ 2025-11-24 22:08
Garbage_fish
阅读(4)
评论(0)
推荐(0)
摘要：
容斥好题。 发现本题限制有点多，其中棘手的是不能投给自己阵营的人，不然考虑每个人投给了谁，最终答案就是一个可重集的排列数。 于是考虑容斥，考虑求出至少有 \(i\) 人投给了自己阵营的人的方案数。 那么可以做背包，设 \(f_{i,j}\) 表示考虑前 \(i\) 组，至少有 \(j\) 人投给了自 阅读全文
posted @ 2025-11-24 22:06
Garbage_fish
阅读(3)
评论(0)
推荐(0)
摘要：
本文复制自以往相关笔记，添加了部分内容。 类型一 在此类 DP 中，我们按下标顺序往答案插入，即从前往后逐一确定在当前前缀中的排名等信息，详见例题。 1. AT_dp_t Permutation / UVA1650 数字串 Number String 实际上，对于 \(1\sim 6\) 的一个排列 阅读全文
posted @ 2025-11-23 22:21
Garbage_fish
阅读(0)
评论(0)
推荐(0)
摘要：
括号序列有一种做法，每次从最外层第一对配对的括号进行转移。 即对于区间 \(\texttt{{\color{Red}(}...{\color{Red})}...}\)，从红色的这对括号转移。 1. CF1781F Bracket Insertion 对括号序列合法的定义进行转换：设 \(\textt 阅读全文
posted @ 2025-11-21 21:58
Garbage_fish
阅读(5)
评论(0)
推荐(0)
摘要：
这里有一样东西，要求树上选 \(k\) 个连通块，连通块大小的乘积。 于是可以向组合意义转换：每个连通块任选一个点，求方案数，于是设 \(f_{i,j,0/1}\) 表示以 \(i\) 为根，选出 \(j\) 个连通块，当前连通块是否选择，时的方案数。 这里还有一个树上背包优化空间，不知道出题人卡这 阅读全文
posted @ 2025-11-21 16:23
Garbage_fish
阅读(5)
评论(0)
推荐(0)
摘要：
详细的做法较少，偏向总结性的内容。 1. P3643 [APIO2016] 划艇 由于没有后效性，所以 \(O(na)\) 的暴力 DP 是容易的。 容易发现将 \(a,b\) 离散化后，对区间做 DP 也是一样的。 但是发现 DP 不好转移，根本原因是相邻两个闭区间会相互影响。 于是向左闭右开区间 阅读全文
posted @ 2025-11-17 22:00
Garbage_fish
阅读(17)
评论(1)
推荐(2)
浙公网安备 33010602011771号