随笔分类 - 题解
摘要：每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\) 喜欢 \(C\)，那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛，给定一些奶牛之间
阅读全文
摘要：这片土地被分成 \(N×M\) 个格子，每个格子里写着 'R' 或者 'F'，R 代表这块土地被赐予了 rainbow，F 代表这块土地被赐予了 freda。 现在 freda 要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着 'F' 并且面积最大。 但是 rainbow 和 freda 的
阅读全文
摘要：原题链接 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 我们发现，所有 \(\gcd(i,j)=1
阅读全文
摘要：题目链接 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求
阅读全文
摘要：题目链接 某学校要召开一个舞会。已知学校所有 nn 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 这道题就是二分图的模板，答案 \(=\) 所有点数 \(-\)
阅读全文
摘要：给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，求 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。 这道题可以用有向图 \(dp\)，不断去更新答案。 #include<bits/stdc++.h> using namespace std; typed
阅读全文
摘要：给定一个 \(n\times n\) 的矩形，其中从左上角开始，对角线上连续的 \(k\) 个格子中有障碍物。你可以把若干 \(1\times2\) 的小矩形放置到该大矩形中，要求是放置的两个小矩形不能占据相同的格子，且不能碰到障碍物。例如右图是 \(n=1,k=2\) 的例子，我们放置了 6 个
阅读全文
摘要：考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 \(26\) 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 获取第 \(x\) 到
阅读全文
摘要：Farmer John 的奶牛们的早餐最爱当然是麦片了！事实上，奶牛们的胃口是如此之大，每头奶牛一顿饭可以吃掉整整一箱麦片。 最近农场收到了一份快递，内有 \(M\) 种不同种类的麦片（\(1\le M\le 10^5\)）。不幸的是，每种麦片只有一箱！\(N\) 头奶牛（\(1\le N\le 1
阅读全文
摘要：有 \(n\) 个容量无穷大的水壶，它们从 \(1\sim n\) 编号，初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 kk 次操作，每次操作需要选择一个满足 \(1\le x\le n-1\) 的编号 xx，然后把 xx 号水壶中的水全部倒入 \(x+1\) 号水
阅读全文
摘要：色板长度为 \(L\)，\(L\) 是一个正整数，所以我们可以均匀地将它划分成 \(L\) 块 \(1\) 厘米长的小方格。并从左到右标记为 \(1, 2, ... L\)。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在 \(A\) 到 \(B\) 号方格中涂
阅读全文
摘要：这道题是一个二分的模板，先讲一下二分。 二分是确定一个答案然后对其分析，而答案常常有这样一种情况： 或 题目通常会让我们找符合条件的最大值或最小值。 以这道题为例，就是要在可行的社交距离中找到最大值。 我们发现，社交距离比最优解大的都可以，不最优解小的都不可以。 这个我们叫左闭右开。 二分顾名思义，
阅读全文
摘要：前言 这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 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 就是从右开始的
阅读全文
摘要：核心法阵 其实就是一道很简单的题目，我们先枚举全排列。 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$ 种选择，现在我们的结论是走最远的
阅读全文
摘要：前言 最近沉迷于数据结构，感觉数据结构很有意思。 正文 分析 先来分类讨论一下 1. \(x2<y1\) 如果 \(y1<x2\) 的话，答案 \(=\max \limits_{ y1 \leq x \leq y2} \{ s_i \} - \min \limits_{x1 \leq x \leq
阅读全文
浙公网安备 33010602011771号