摘要：
随机化算法即随机生成因子，利用其随机生成数结合题目条件对所给数据进行校验。 需要保证前提： 1.有明确的正确数据以供校验 2.随机化的次数必须要足够多以保证所有数据得到验证以保障准确性 mt19937: 是 \(c++11\) 中加入的新特性，它是一种随机数算法，用法与 \(rand()\) 函数类 阅读全文
摘要：
A - Adrien and Austin \(n\) 为奇数时先手必胜；为偶数时，若 \(k\leq1\) ，则后手必胜，否则先手必胜。注意特判 \(n=0\)。 代码： #include <bits/stdc++.h> using namespace std; int main() { int 阅读全文
摘要：
题意： 给出一棵点权树，一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树，如何分割才能使所有树的大小的最大值最小？ "传送门" 分析： 最大值最小化问题，考虑用二分求解，枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$，则先选择 阅读全文
摘要：
题意： 给定一个 $n∗m$ 的格子矩阵，其中有一个格子是起点，一个格子是终点。从起点开始移动，每次能移动到有相邻边的格子中，每个格子都有一个权值 $v$,若从点 $(x,y)$ 移动到点 $(i,j)$，且$(i,j)$ 点未被访问过，则可以获得 $V_{(x,y)} V_{(i,j)}$ 的收益 阅读全文
摘要：
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 阅读全文
摘要：
题意： 给出 $n$，为奇数。求覆盖边数为 $2n$ 的正凸多边形的最小正方向的边长，多边形的边长为 $1$。 分析： （借用题解的图） 对于一个正多边形，设个顶点与中心连线形成的每个小三角形的顶角为 $\theta$，假设多边形旋转角度为 $\alpha$，由于对称性，旋转角度在 ($\theta 阅读全文
摘要：
题意： 有一行砖，每行的高度为：$h_i$，有三种操作： 1.使一堆的高度 $+1$，花费：$A$； 2.使一堆的高度 $ 1$，花费：$R$； 3.把一堆的转移动到另一堆上面，花费：$M$； 求最小的花费，使得最终所有的砖一样高。 分析： 答案为单峰函数，利用三分求解。 对最终的高度进行三分，求出 阅读全文
摘要：
题意： 给出一个长度为 $n$ 的数组 $a$，以及数字 $k$，在一次操作中可以选择一个区间 $[l,r]$，把这个区间里所有的数字变成其中位数，数组 $a$ 的中位数是排好序之后的 $a[\frac{n+1}{2}]$。问是否可以通过有限次操作，把整个区间变成 $k$。 "传送门" 分析： 主要 阅读全文
摘要：
题意： "传送门" 分析： 求最小值问题，可以考虑二分进行求解。 假设用时 $t$ ，那么在 $t$ 时间内，每块水稻会增加相应的高度（不考虑认为因素时）。当我们进行认为调整，使得所有的水稻高度一致，必然会选择一个基准点，该块的水稻的高度不会变，其它的水稻高度向它靠近。那么，我们只要求出此过程中需要 阅读全文
摘要：
题意： 给了 $n$ 个点和 $m$ 条无向边，让你给边涂红色，要求奇数环不能全为红色。求最多可以给多少边涂红色，求出最大数量。 "传送门" 分析： 二分图的一个等价定义：不含有含奇数条边的环的图。 二分图性质：如果一个图不存在奇数环，那么一定是一个二分图。 因此，我们只要寻找到最多边数的二分即可。 阅读全文