摘要：
题意简述 给出一个 \(n \times n\) 的格点平面，有 \(q\) 次询问，求有多少正方形以 \((x, y)\) 为某一顶点，满足这个正方形顶点均在格点上，且边长为有理数。 \(l \leq 10^5\)，\(q \leq 5 \times 10^5\)。 题目分析 看到边长为有理数，想 阅读全文
posted @ 2024-09-22 10:27
XuYueming
阅读(96)
评论(0)
推荐(0)
摘要：
题意简述 yzh 在一个特殊的日子里，送给你了 \(n\) 颗具有魔法的石子！你当然知道这是她为你准备的惊喜。她偷偷告诉你，为了使它们的魔法被释放出来，只有把这些石子分成若干堆，并且每一堆石子个数都能表示成 \(3x^2-3x+1\) 的形式，其中 yzh 希望让 \(x > 1\)。以你的聪明才智 阅读全文
posted @ 2024-09-18 20:49
XuYueming
阅读(35)
评论(0)
推荐(0)
摘要：
前言 这里有我关于二项式反演的一些思考和领会，包含理论推导和在信息学竞赛中的应用。网络上的教程都太潦草了，难以深入理解。因此，这里将以详细的证明为主，介绍二项式反演在 OI 中的使用。 如果你只想快速浏览结论，可以点击这里查看结论。 概述 反演是一种将两个函数 \(f\) 和 \(g\) 相互转化的 阅读全文
posted @ 2024-09-18 14:01
XuYueming
阅读(1022)
评论(15)
推荐(11)
摘要：
题意简述 给你一棵 \(n\) 个节点以 \(1\) 为根的有根树，和一个整数 \(m\)。 对于树上每一个点 \(u\)，有三个权值 \(X, Y, Z\)。你需要在 \(u\) 的祖先里（不含 \(u\)）中选出至少 \(X\) 个点，记 \(S_1\) 表示这些点到 \(u\) 的距离之和；在 阅读全文
posted @ 2024-09-10 16:29
XuYueming
阅读(80)
评论(0)
推荐(0)
摘要：
题意简述 给定一棵 \(n\) 个节点的树。一次操作为断边再连边，需保证仍为树。求 \(k\) 次操作后树的形态个数。 \(n \leq 5000\)，\(0 \leq k \leq n\)。 被绕晕了，对我来说是一道超好的题，写一篇题解理清思路，也希望帮助到你。 题目分析 由于我们总能浪费步数，即 阅读全文
posted @ 2024-09-06 07:35
XuYueming
阅读(112)
评论(0)
推荐(1)
摘要：
前言 题目链接：洛谷。 题意简述 一个长度为 \(n\) 的序列，有一些位置染了色。现给出 \(m\) 条限制，第 \(i\) 条限制为 \(l_i \sim r_i\) 中有且仅有一个位置染色。求出满足这 \(m\) 中条件，染色位置个数最多为多少。 \(n \leq 2 \times 10^5\ 阅读全文
posted @ 2024-09-05 10:44
XuYueming
阅读(168)
评论(0)
推荐(1)
摘要：
前言 题目链接：Codeforces；洛谷。 题意简述 你有一个长度为 \(n\) 的序列 \(p\) 满足 \(p_i=i\)，你可以进行 \(x\) 次操作，每次操作找到两个不同的 \(i,j\) 并且交换 \(p_i,p_j\)，问最终有几个可能的序列。分别求出 \(x = 1, \ldots 阅读全文
posted @ 2024-09-05 09:57
XuYueming
阅读(34)
评论(0)
推荐(0)
摘要：
前言 题目链接：Codeforces；洛谷。 题意简述 给定长度为 \(n\) 的序列 \(a\)，你可以交换相邻元素，请问最少交换多少次使得序列连续，即对于每种颜色，其在序列中出现的位置都是连续一段。 \(m = \max \{ a_i \} \leq 20\)，\(n \leq 4 \times 阅读全文
posted @ 2024-09-05 08:52
XuYueming
阅读(41)
评论(0)
推荐(0)
摘要：
题意简述 给你 \(n\) 个点，第 \(i\) 个点有点权 \(v_i\)。 你需要构造一个排列，使得最终的满足条件的点的权值之和最大。 每个点都有一个前置区间 \([l_i, r_i]\)，表示如果范围内的某个点排在 \(i\) 的前面了，那么 \(i\) 点的权值就要被累加进去。 应该如何排列 阅读全文
posted @ 2024-09-05 07:52
XuYueming
阅读(41)
评论(0)
推荐(0)
摘要：
前言 题目链接：Hydro & bzoj；黑暗爆炸；洛谷。 题意简述 DAG 求删点后最长路的最小值。 \(n \leq 5 \times 10 ^ 5\)，\(m \leq 10^6\)。 题目分析 其实对于删点 / 边加查询最长 / 短路的套路是有的。比如：故乡的梦、桥。本题也类似。 我们考虑， 阅读全文
posted @ 2024-09-04 21:57
XuYueming
阅读(46)
评论(0)
推荐(1)
浙公网安备 33010602011771号