摘要：
色板长度为 \(L\)，\(L\) 是一个正整数，所以我们可以均匀地将它划分成 \(L\) 块 \(1\) 厘米长的小方格。并从左到右标记为 \(1, 2, ... L\)。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在 \(A\) 到 \(B\) 号方格中涂 阅读全文
摘要：
JR 上午考得太自闭了，我妈本想让我找信心然后就让我比了。 自然是自闭了。。。 T1 想了想很明显的单调性，当时想要不要离线做，最后还是觉得搞在线不容易错（？？？），然后就写了个二分。 T2 很明显的搜索对吧，写自闭了233，调了0.5h之久。 T3 没什么思路qwq，然后直接输一个 0 骗分eee 阅读全文
摘要：
这道题是一个二分的模板，先讲一下二分。 二分是确定一个答案然后对其分析，而答案常常有这样一种情况： 或 题目通常会让我们找符合条件的最大值或最小值。 以这道题为例，就是要在可行的社交距离中找到最大值。 我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。 这个我们叫左闭右开。 二分顾名思义， 阅读全文
摘要：
前言 这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 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 阅读全文