EternalLabyrinth

摘要： 1.1 棋盘的完美覆盖 棋盘覆盖问题的探究 给出一个 \(8\times 8\) 的棋盘，再给定 \(1\times 2\) 的方块，方块可以随意旋转，请你构造出一种覆盖方式。这非常简单。且对于 \(n\times m\) 的情况，若 \(2\mid mn\)，那么一定也至少存在一种构造方式。 构造 阅读全文

摘要： 这个月可能没做啥特别大的思维题。但学的东西比较多。基本没记录网络流作业里面的那些题。太水的且没有任何启发性的我也略过了。 网络流 网络流问题是一类解决从源点 \(s\) 到汇点 \(t\)，边有容量限制的情况下使得流最大的一类问题。 最基本的思想是一类贪心，考虑从源点 \(s\) 到汇点 \(t\) 阅读全文

摘要： ARC061C. Many Formulas *1089 首先预处理出原数区间 \([i,j]\) 所代表的真实数字。然后注意到 \(|s| \leq 10\)，所以直接爆搜回溯最后判断即可。或者状压枚举也可以，反正非常简单。 #include <bits/stdc++.h> using names 阅读全文

摘要： ARC060C. Tak and Cards *1583 简单题。考虑一个非常非常常见的 Trick。把区间平均值为 \(k\) 转化为区间和为 \(0\) 只需要将每个数都减去 \(k\) 即可。然后就是一个朴素的背包求和为 \(0\) 方案数。注意处理负数下标就好了。 #include <bit 阅读全文

摘要： ARC059C. Be Together *712 签到题。枚举要改成哪个，因为值域只有 \([-100,100]\)。然后对总代价取个 \(\min\) 即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文

摘要： ARC058C. Iroha's Obsession *1174 \(n\) 再大一点的就是巨大恶心分类讨论。但我们注意到 \(n \leq 10^4\)，所以我们可以直接暴力枚举然后写个 check。首先我们先把被 ban 掉的数存标记一下。然后从 \(n\) 开始往上查，一直查到 \(10^6\ 阅读全文

摘要： 起因：cjx 暑假集训的时候出了道题，老师说可以点分治。但是我最初的想法其实是换根处理，但怎么想发现都行不通，因为要同时维护 DFS 序和权值。于是就没想了。后来 10.5 和 xyh 进行长达 30s 的讨论 导游的工作 那题，说了我这个想法，xyh 觉得有道理，对要求解的问题具体化，于是我才想出 阅读全文

摘要： 考炸了，真考炸了…… 第一题没啥可说的，就肯定满的，咋做都行，我排序贪心，10 min 切。 第二题，似了。先看了 A，B 性质，发现非常好打，利用他给的公式，一平方随便判一下就做完了，因为只有最后一个检测器有用的。如果都检测不到，那干脆最后一个检测器也不用了，直接输出 \(m\)。但是，C 性质的 阅读全文

摘要： 001. CF2002E Cosmic Rays CF*2300 标签：思维，栈 题意： 给定 \(n\) 个元组，\((a_i,b_i)\)，表示有 \(a_i\) 个 \(b_i\) 按顺序排列在一起。一次操作可以删除以下数字： 在第 \(1\) 个位置的数字 \(s_i ≠ s_{i-1}\) 阅读全文

摘要： 一个月封闭集训，可能题会稍微多一点。 001. P8940 [DTOI 2023] C. 不见故人 提高+/省选- 先来分析一下题目：写的还是比较简洁的，就是把区间里的数都变为它们的 \(\gcd\)。然后分析一下所谓代价，发现如果 \(k\) 小的时候会比较麻烦些，而 \(k\) 大起来反倒好办， 阅读全文