摘要：
题意 给出 \(n\) 个立方体，求由祂们组成的几何图形的表面积。 \(n,x,y,z\le200\)。 思路 直接跑扫描线是不行的，因为那样会把内表面也算进去，考虑用一些更暴力的方法。 先用三维差分求出每个位置是否被立方体占据。然后从 \((0,0,0)\) 开始宽搜，不能穿过被占据的位置。如果遇 阅读全文
posted @ 2026-06-01 17:14
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
A - 数字串拆分 简单题。 题解 B - 打扫房间 简单题，但是没想到用网络流，认为可以直接插头 \(DP\)。 题解 C - 苦无 码量很大。 没想到在同一条 \(45^{\circ}\) 倾斜的线上的点方向正确可以相遇。 题解 阅读全文
posted @ 2026-05-27 22:33
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 一个 \(W\times H\) 的平面，有 \(n\) 个点，每个点有一个方向，每个时刻点会向祂的方向移动一个方向移动一个单位，两个点相遇时会消失。平面内被点经过的格子数量。 \(H,W\le10^9,n\le10^5\)。 思路 两个点如果能相遇，那么祂们一定在同一行或同一列或同一条 \( 阅读全文
posted @ 2026-05-27 22:28
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 给一个 \(n\times m\) 的房间，有些位置是障碍。问能否在空地上画出若干条回路，使得每个空地恰好被经过一次。 \(n,m\le30\)。 思路 直接插头 \(DP\)？ 不对，会 \(TLE\)。 考虑用网络流。如果每个空地的度都是 \(2\)，并且两条边不是连向同一个点，那么就是合 阅读全文
posted @ 2026-05-27 22:11
Link-Cut_Trees
阅读(21)
评论(0)
推荐(0)
摘要：
题意 给出一个数字串 \(s_0\) 和一个数 \(m\)。 定义 \(f(n)\) 为把 \(n\) 拆分成若干个 \(1∼m\) 的数的和的方案数（有序）。 定义 \(g(n)\) 为将数字串 \(n\) 分成若干个数字（可以有前导 \(0\)），设祂们和为 \(x\)，则 \(g(n)\) 为 阅读全文
posted @ 2026-05-27 22:06
Link-Cut_Trees
阅读(12)
评论(0)
推荐(0)
摘要：
A - 按位或 \(min-max\) 反演题，但是我不会。 题解 B - 数字序列 \(2-sat\) 题，一些小细节没考虑清楚。 题解 C - 最小生成树 简单题 题解 阅读全文
posted @ 2026-05-26 22:15
Link-Cut_Trees
阅读(15)
评论(0)
推荐(0)
摘要：
题意 给一个 \(n\) 个点 \(m\) 条边的无向图，边有边权，每次操作可以给出了某一条指定边外的所有边权值减一。要求用最小的操作次数，使得一条给定的边一定在原图的最小生成树中。 \(n\le500,m\le800\)。 思路 每次操作相当于给一条边权值加一。设题目要求边 \((x,y,z)\) 阅读全文
posted @ 2026-05-26 22:12
Link-Cut_Trees
阅读(10)
评论(0)
推荐(0)
摘要：
题意 要求构造一个序列，包含 \(0,1,2,3\)，相邻的两个数不能是 00,11,22,33,02,20,23,32,13,31，并且有 \(m\) 个限制，每个限制给出一些位置，要求这些位置上的数两两不同，问有没有解。 \(n\le10^5,m\le5000\)。 思路 显然，当一个约束集合的 阅读全文
posted @ 2026-05-26 22:06
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 你有一个数 \(x\)，初始时 \(x=0\)，每次按照给定的概率选择一个 \(y\in[0,s^n-1]\)，把你 \(x\) 变成 \(x|y\)。问期望几次，能让 \(x\) 变成 \(2^n-1\)。 \(n\le20\)。 思路 设 \(\max(S)\) 表示 \(S\) 中最晚的 阅读全文
posted @ 2026-05-26 21:24
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
摘要：
A - 选数 莫反板子题，但是需要一个杜教筛，然而我不会。 题解 杜教筛学习笔记 B - 电影迷 最大权闭合子图板子题。 题解 C - 奇怪的游戏 赛时思路 从最大的数开始，枚举最后每个数会变成什么。设当前枚举到最后每个数都变成 \(v\)，点 \((x,y)\) 原本的权值为 \(a_{x,y}\ 阅读全文
posted @ 2026-05-25 16:32
Link-Cut_Trees
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号