摘要：
题意： 给定正整数 n，构造不超过 1e5 个真分数，要求这些真分数的和为 \(1-\frac 1{n}\) ，且每个真分数的分母都是小于 n 的 n 的因数。 思路： 答案一定形如 $\frac {cx}{n} + \frac{dy}{n} + \cdots $，其中 \(x,y\) 是 \(n\ 阅读全文
posted @ 2021-12-23 23:18
Bellala
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 一维数组中如果相邻的两个数字相等，则称它们属于同一个连通块。任选一个连通块（这不计步数）开始操作，每次操作可把当前连通块中的所有数同时变成另一个数，问至少几次操作后可使数组中的所有数相等。 思路： 法一：最长公共子序列/最长回文子序列 如果遇到形如 \(bbbaaabb\) 的序列，则从 \ 阅读全文
posted @ 2021-12-23 11:26
Bellala
阅读(61)
评论(0)
推荐(0)
摘要：
题意： n个顶点的完全图，编号为0~n-1，任意两点间的边权为两个点的编号的异或，求最小生成树的边权总和。（仍是普通加和，不是异或和） 思路： 为讨论方便，把输入的n减一。 先写个prim找规律，发现除了0外，每个点 \(i\) 都向 \(i \oplus lowbit(i)\) 连一条边。总和就是 阅读全文
posted @ 2021-12-23 01:04
Bellala
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号