zhaohaikun

摘要： 这道题是一个二分的模板，先讲一下二分。 二分是确定一个答案然后对其分析，而答案常常有这样一种情况： 或 题目通常会让我们找符合条件的最大值或最小值。 以这道题为例，就是要在可行的社交距离中找到最大值。 我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。 这个我们叫左闭右开。 二分顾名思义， 阅读全文

摘要： 前言 这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 333 场比赛肯定会有影响。 题目名称题解 子数整数 题解 安全逃离 题解 阶乘问题 题解 拱猪计分 题解 变色龙 题解 和谐分组 题解 阅读全文

摘要： 前言 考场上没想到用倍增，呜呜呜~，只写了个找循环节，然后就 \(30\) 分。 正文 分析 考虑用倍增，其实这道题和这道题是有异曲同工之处的。 我们 \(f_{ij}\) 记录第 \(j\) 个元素，经过 \(2^i\) 次翻转后，这个元素的值。 求 \(f_{0,j}\) 好，那么显然，我们要先 阅读全文

摘要： 前言 这道题还真是一道好题。 正文 分析 首先，我们想一想，一个子变幻数要满足什么条件。 有最大质因子不能超过 \(9\) 中的。 然后，发现 \(k\) 的父变幻数最小就 \(k\) 从 \(9\) 到 \(2\) 去分解 \(k\)，然后存起来，最后再反着输出。 为什么？ 为了 \(k\) 的父 阅读全文

摘要： 这道题目我一看到就想起了经典题——关路灯 但是时间好像不太好搞啊！ 我们可以枚举时间qwq 考虑 \(4\) 维 \(dp\) \(f_{i,j,t,0/1}\) 表示 \(zrl\) 看了第 \(i\) 页到第 \(j\) 页，此时时间为 \(t\)。 最后一维 如果是 \(0\) 就是在第 \( 阅读全文

摘要： 前言 这道题目呢，看上去很难，实际上我们可以用线段树解决这道题目。 正文 我们维护 sum、len、tag、lmax、rmax、ans。 sum 就是这段区间非脑洞的个数 len 就是这段区间的长度 tag 就是我们的 lazy_tag lmax 就是从左开始的连续脑洞个数 rmax 就是从右开始的 阅读全文

摘要： 人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。 阅读全文

摘要： 核心法阵 其实就是一道很简单的题目，我们先枚举全排列。 bool work(int l,int r){ int maxn=INT_MIN,minn=INT_MAX; for(int i=l;i<=r;i++)maxn=max(maxn,f[i]),minn=min(minn,f[i]); retur 阅读全文

摘要： 增援前线 $20$ 分做法 考虑暴力。答案为$a_i$的和 $50$ 分做法 枚举全排列 $100$ 分做法 我们可以用二分法或贪心。 这里会用到一个性质。 **说人要尽量走得远一点。**什么意思？为什么？ 画一个图： 假设：$L=4$ 比如说这个魂师，他有 $2$ 种选择，现在我们的结论是走最远的 阅读全文

摘要： 求 \(ax_1+by_1=\gcd(a,b)\) 设 \(bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)\) \(\therefore \gcd(a,b)=\gcd(b,a \bmod b)\) \(\because ax_1+by_1=bx_2+(a\bmod b)y_ 阅读全文