该文被密码保护。 阅读全文
posted @ 2025-09-01 16:28
Garbage_fish
阅读(192)
评论(3)
推荐(1)
摘要：
考试介绍 言語知識（語彙·文法）\(+\) 読解 \(+\) 聴解。 一个 \(60'\)，总分超过 \(90'\) 且每科不低于 \(19'\) 即为通过。 我认为阅读最简单，听力最难，因为只听一次，问题和选项都要听。 N1 最难，N5 最简单，N2 最多人考。 考前 \(3/11\) 等了三个月 阅读全文
posted @ 2025-07-06 23:09
Garbage_fish
阅读(93)
评论(0)
推荐(1)
摘要：
\[\mathsf{\color{3498DB}欢迎使用右侧导航栏的标签分类。} \]\[\mathsf{\color{F39C11}部分文章利益相关，密码为某总教练的缩写。} \]除洛谷有合集的博客与提交审核的题解外，以后所有文章不再在洛谷更新。 中国上海，中国上海，洛谷讨论区，倒闭了！ 中国上海 阅读全文
posted @ 2025-02-11 16:45
Garbage_fish
阅读(88)
评论(2)
推荐(0)
摘要：
神秘 Trick 之 进行 \(c\) 轮冒泡排序后，位于 \([1,L]\) 的数就是原本 \([1,L+c]\) 的数中的前 \(L\) 小。 所以差分一下询问，整个区间前 \(k\) 小和就做完了。 不补大湾区导致的。 阅读全文
posted @ 2025-09-29 21:53
Garbage_fish
阅读(8)
评论(0)
推荐(0)
摘要：
你知道学完一个东西不写笔记会有什么后果吗？——直接失忆。 一、高维前缀和 考虑求二维前缀和，除了传统的容斥方法，还可以这样： // 考虑第一维 for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) // 每个点加上这一维上个点的和 a[i 阅读全文
posted @ 2025-09-29 21:01
Garbage_fish
阅读(7)
评论(0)
推荐(0)
摘要：
1. P2051 [AHOI2009] 中国象棋 一格一格进行考虑做 DP 想不出来，考虑到一行实际上只需要选两格进行操作，因此可以一行一行操作。 设 \(f_{i,j,k}\) 表示考虑到第 \(i\) 行，有 \(m-j-k\) 列有 \(0\) 个棋子，有 \(j\) 列有 \(1\) 个棋子 阅读全文
posted @ 2025-09-17 22:06
Garbage_fish
阅读(11)
评论(0)
推荐(0)
摘要：
原来我还学过这么个玩意。 一、笔记 P2764 最小路径覆盖问题 首先让 \(n\) 个点每个点都是单独的一条路径，接着考虑合并路径。 把每个点拆成只有入度的点和只有出度的点，合并就相当于连接一个只有出度的点和另一个只有入度的点。 显然合并完成后每个拆开的点都最多只能连一条边，合并的次数越多，路径的 阅读全文
posted @ 2025-09-17 21:38
Garbage_fish
阅读(4)
评论(0)
推荐(0)
摘要：
消える飛行機雲 僕たちは見送った Ki e ru hi kō ki gu mo bo ku ta chi wa mi o ku tta 眩しくて逃げた いつだって弱くて Ma bu shi ku te ni ge ta i tsu da tte yo wa ku te あの日から変わらず いつまでも 阅读全文
posted @ 2025-09-16 15:08
Garbage_fish
阅读(9)
评论(0)
推荐(0)
摘要：
总结：放宽限制到好算的地步，再容斥等减去不符合题意的情况。 1. P3862 数圈 题目描述的 \(n\) 个点的图，由 \(n-1\) 个点的完全图，和一个特殊点组成——这个特殊点只向完全图中连了 \(n-2\) 条边。 组成答案的圈有两部分，一部分是完全图中的圈，另一部分是经过特殊点的。 经过特 阅读全文
posted @ 2025-09-10 21:30
Garbage_fish
阅读(12)
评论(0)
推荐(0)
摘要：
首先将每个数当前的位置 \(i\) 和其要去的位置 \(P_i\) 连有向边，容易发现形成了若干个环。 由于题目要求要在操作次数最小的前提下，因此每次必须是操作环上相邻的两个节点。 假设当前环按顺序组成的点集是 \(Q\)。 操作相邻的两个节点后，相当于交换了入边，其中一个节点归为变成独立的连通块， 阅读全文
posted @ 2025-09-08 21:59
Garbage_fish
阅读(7)
评论(0)
推荐(0)
摘要：
膜拜 larsr。 先差分，设 \(f(x)\) 表示 \(C\in[0,x]\) 的方案数，原问题等价于 \(f(R)-f(L-1)\)。 有个 trick，假设确定了操作序列，那么假如 \(C'\) 没有 \(\max(0,C)\) 的限制，求 \(C=x\) 的方案数，就相当于求 \(C=C' 阅读全文
posted @ 2025-09-03 22:06
Garbage_fish
阅读(6)
评论(0)
推荐(0)
摘要：
SM 的大神都太强了。 首先，区间肯定相交，因为答案只和队尾弹出有关，并且先动队尾再动队头，所以如果区间不交，把后面的区间的 \(l\) 前移，答案一定不劣。 一个 \(c_i\) 能够被算进答案，当且仅当存在 \([l_j,r_j]\) 满足 \(l_j\le i\wedge nxt_i\le r 阅读全文
posted @ 2025-09-03 22:05
Garbage_fish
阅读(6)
评论(0)
推荐(0)
摘要：
设 \(f_i\) 表示考虑到前 \(i\) 个数的答案，\(p_i\) 表示以 \(i\) 为结尾时，合并后的序列最后一个数是几，\(s_i\) 是前缀和。 \(f_i\) 能从 \(f_j\) 转移，当且仅当 \(p_j\le s_i-s_j\)。 故 \(f_i=\min_{s_i\ge s_ 阅读全文
posted @ 2025-09-01 22:00
Garbage_fish
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号